To tylko jedna z 6 stron tej notatki. Zaloguj się aby zobaczyć ten dokument.
Zobacz
całą notatkę
1 Zadanie programowania liniowego nazywamy sprzecznym jeżeli:
Wybierz co najmniej jedną odpowiedź a. Nie ma rozwiązań dopuszczalnych b. Ma rozwiązania dopuszczalne, ale nie ma rozwiązań optymalnych c. Liczba zmiennych decyzyjnych jest większa od liczby ograniczeń d. Ma więcej niż jedno rozwiązanie optymalne 2 Rozwiązując zadanie programowania liniowego z kryterium maksymalizacji otrzymano: cx -- max 4 2 8 0 0 0 Baza cB x1 x2 x3 x4 x5 x6 b x4 0 -2,00 0 0 1 -0,5 2,0 16 x3 8 0,25 0 1 0 1,0 1,0 16 x2 2 0,50 1 0 0 0,0 -0,5 10 c - z W kolejnej iteracji z bazy usuwamy zmienną: a. x2 b. x4 c. x3 d. x1 e. Żadna z pozosałych odpowiedzi nie jest poprawna 3 Rozwiązując zadanie programowania liniowego z kryterium maksymalizacji otrzymano: cx -- max 4 2 8 0 0 0 Baza cB x1 x2 x3 x4 x5 x6 b x4 0 -2,00 0 0 1 -0,5 2,0 16 x3 8 0,25 0 1 0 1,0 1,0 16 x2 2 0,50 1 0 0 0,0 -0,5 10 c - z Wartość funkcji kryterium otrzymana w rozpatrywanym rozwiązaniu wynosi: a. 0 b. 148 c. Żadna z pozostałych odpowiedzi nie jest poprawna d. 128 e. 74 4 Rozwiązując zadanie programowania liniowego z kryterium maksymalizacji otrzymano tablicę simpleksową, w której wartości wszystkich wskaźników optymalności są niedodatnie, przy czym wartość wskaźnika optymalności dla zmiennej niebazowej x
(…)
… uzyskano następującą tablicę wskaźników optymalności:
0
-3
5
1
0
0
0
-13
4
4
0
0
-9
5
14
0
W kolejnej iteracji do bazy wprowadzamy zmienną (węzeł) o współrzędnych
Wymierz odpowiedź a. (4,3) b. (2,4) c. (4,4) d. Zadna z pozostałych odpowiedzi nie jest poprawna e. (1,1) 7 Rozpatrujemy zbilansowane zagadnienie transportowe o trzech dostawcach i dwóch odbiorcach, w którym dostawcy dysponują podażą w wysokości…
... zobacz całą notatkę
Komentarze użytkowników (0)