BADANIA OPERACYJNE
Zadanie I.
Dla danego zadania programowania liniowego:
a) zaznaczyć zbiór rozwiązań dopuszczalnych (ZRD)
b) zaznaczyć mapę warstwie funkcji celu
c) omówić czy zbiór rozwiązań dopuszczalnych jest wielościanem wypukłym, czy też tylko zbiorem wielościennym wypukłym, wierzchołki ZRD
d) czy to zadanie ma rozwiązanie optymalne (RO)?, czy optimum funkcji celu jest przyjmowane w jednym z wierzchołków ZRD? Uzasadnij.
Zadanie II.
Dane zadanie programowania liniowego sprowadzić:
a) do postaci standardowej (tzn., gdy wszystkie ograniczenia są nierównościami typu „_” dla zadania na min oraz gdy wszystkie zmienne są nieujemne
b) do postaci kanonicznej ( tzn., gdy wszystkie ograniczenia są równaniami oraz na wszystkie zmienne nałożono ograniczenia o ich nieujemności)
c) wykorzystać postać kanoniczną ZPL wyznaczyć wszystkie wierzchołki zbioru rozwiązań dopuszczalnych (zalecona technika liczenia to operacje elementarne na wierszach macierzy)
d) wyznaczyć wartości funkcji celu we wszystkich wierzchołkach zbioru rozwiązań dopuszczalnych
e) czy dla tego zadania istnieje rozwiązanie optymalne? Odpowiedź uzasadnij.
Zadanie III.
Utworzyć dualne zadanie do danego zadania programowania liniowego. Rozwiązać jedno z tych zadań. Czy drugie z omawianej pary zadań ma rozwiązanie optymalne, jeśli tak to podać optymalną wartość funkcji celu dla tego zadania. Odpowiedź uzasadnij.
Zadanie IV
Stosując metodę „sympleks” rozwiązać dane zadanie programowania liniowego .
Uwaga: Wymagane jest pojawienie się conajmniej czterech różnych postaci bazowych przy przechodzeniu do coraz lepszych rozwiązań
Zadanie V
Rozwiązać dane zadanie zagadnienia transportowego.
Uwaga: wymagane jest aby było nie mniej niż czterech dostawców i pięciu odbiorców.
Zadanie rozwiązywać wykorzystując potencjały.
[ Dodano: 7 Styczeń 2007, 20:11 ]
potrafi moze ktos to zrobic?