img383 (3)
!. Rozwiązać powyższy program metodą geometryczną.
2. Funkcję celu zmieniono następująco: f}xl + 30x2-nnin. Dla jakich wartości parametru /? zadanie będzie miało nieskończenie wiele rozwiązań optymalnych?
193. Dany jest program liniowy:
(1) x1+x2i%60,
(2) 6x1+2x2^120,
(3) x1 + 4x2$i60,
(4) xŁ — 3x2<0,
(5) x1>0,
(6) 0<x2^45,
F[x2, x2) = 4xj + x2 -»min.
1. Rozwiązać powyższy program liniowy metodą geometryczną.
2. Funkcję celu zmieniono następująco: axl + x2-»min. Jakie wartości musi przyjąć parametr a, aby uniknąć nieskończenie wielu rozwiązań optymalnych?
194. Dane jest zadanie programowania liniowego:
(1) 2x1 + x2^4,
(2) 5x1+2x2^40,
(3) 5xt + 6x2 = 60,
(4) xx — 2x2 = 0,
(5) xt^l,
(6) 0 x2 8,
F\x1,x2) = x1 + x2 ->max.
1. Rozwiązać powyższy program liniowy.
2. Warunek (4) zmieniono na: x1-ax2 = 0. Jakie wartości musi przyjmować parametr a, aby zbiór rozwiązań dopuszczalnych był zbiorem niepus-tym?
195. Rozwiązać następujący program liniowy: a) yt-3y2 + y3~2y4^20,
2yi-2y2-4y3+ y4>l0,
lóy, — 18y2 — 8^3 +4>'4->min;
b) 0,5x,+ 2x2 + 3x3 + x4^60,
0,25x1+0,5x2 + x3 + 2x4<50,
X 1 5 • • • , x4 ^ O,
x2 + 3x2 + 6x3 + 9x4->max;
c) 3y2 + 3y2 + 4y3 ^ 1000,
yi + 5 y 2 + 5 y4 5? 2000, y!,-,y4>0,
0,9y1 +1,5y2 +1,2y3 +y4-»min;
d) Xj — 2x2 — 2x3^ — 4,
3^! + 3x2 — x3^2,
Xi,...,X3^0,
9x2 + 18x2 + 12x3->max.
196, Rozwiązać następujący program nieliniowy:
1. Zminimalizować funkcję
F{yuy2) = l>2ji +214yx + 3y2 +y1y2, uwzględniając warunki:
5y 1y 2 = 302, yl5y2^0.
2. Zminimalizować funkcję
F(x!, x2) = 1,2xf + 3xj + 0,3x2 + 7x2,
przy warunkach:
3xt+x2 = 120, x15x2^0.
3. Zminimalizować funkcję
3 4 1
F(xu x2) = —x\ + jxt + — xl + 12x2, przy warunkach:
xt+ 3x2 = 144, x1,x2>0.
197. ZPC Wawel w celu usprawnienia sprzedaży w okresie przedświątecznym zamierzają uruchomić stoisko, na którym będą sprzedawane gotowe paczki świąteczne. Postanowiono przygotować dwa rodzaje paczek. W tablicy 196 podano proponowany skład paczek, jednostkowe ceny detaliczne poszczególnych towarów oraz posiadane zapasy tych towarów, które mogą być przeznaczone do sprzedaży w paczkach.
223
Wyszukiwarka
Podobne podstrony:
70341 zal 07 4 Studia zaoczne, 2006/2007 Zestaw 1 14. Co będzie jeśli w powyższym programie usuniemy
a) Obliczyć ile soli będzie w zbiorniku po czasie jednej godziny?, (Rozwiązać powyższe równanie meto
PIC00649 B 196 5. Nr»w« kfcjoae l^taic ® * r—• Rozwiązując powyższe równanie, znajduje się funkcję x
320 321 320 Programowanie wypukłe i kwadratowe Funkcje celu: • minimalizacja ryzyka
Numeryczne algorytmy tomografii rezystancji siatek rezystorów Funkcję celu zdefiniowano w następując
Postaci i przykłady zadań programowania liniowego. Metoda geometryczna rozwiązywania zadań programow
Zad. 20. programowanie liniowe Znajdź metodą simpleks maksimum liniowej funkcji celu F(x) przy linio
1.2. Rozwiązywanie zadań programowania liniowego metodą geometryczną Rysunek 1.1. Klasyfikacja
1.2. Rozwiązywanie zadań programowania liniowego metodą geometryczną Po uruchomieniu programu,
1.2. Rozwiązywanie zadań programowania liniowego metodą geometryczną Dla każdej zmiennej decyzyjnej
Slajd26 6 Metoda geometryczna Metodą geometryczną można rozwiązywać liniowe zadania decyzyjne o dwóc
Slajd28 5 Metoda geometryczna Metoda geometryczna sprowadza się do graficznego rozwiązania układu
Slajd29 5 Metoda geometryczna Jeżeli linowe zadanie decyzyjne ma rozwiązanie optymalne, to znajduje
Slajd32 7 Metoda geometryczna - przykład Rozwiązywanie zadania rozpoczynamy od wyznaczenia zbioru ro
Slajd34 3 Metoda geometryczna - przykład Punktem optymalnym jest punkt C. Jest to wierzchołek zbioru
więcej podobnych podstron