Professional Documents
Culture Documents
Model decyzyjny
1. Lista zmiennych decyzyjnych: x1 - dzienna produkcja wyrobu A [szt.] x2 - dzienna produkcja wyrobu B [szt.] 2. Funkcja celu: (warto produkcji w cenach zbytu) F(x) = F(x1,x2,) = 3x1 + 4x2 max [$]
3. Ograniczenia: (warunki okrelajce zbir planw dopuszczalnych) (maszyny) (surowiec) (min. poziom zysku) x1 + 2x2 500 x1 + x2 350 2x1 + x2 600 [min] [kg] [$]
1. Lista n zmiennych decyzyjnych: x1 zmienna decyzyjna nr 1 x2 zmienna decyzyjna nr 2 . . . xn zmienna decyzyjna nr n [j.m.] [j.m.]
[j.m.]
2. Funkcja celu: F(x) = F(x1,x2,, xn) = c1x1 + c2x2 + + cnxn max (lub min)
[j.m.]
4. Warunki brzegowe: x1 0 x2 0 xn 0
min. zysk
400
surowiec
200
maszyny
x
200 400 600
x1
Rozwizanie optymalne
1. Formalny zapis decyzji optymalnej: x1opt = 250
x2opt = 100 F(x1opt; x2opt) = 1150
2. Najlepsza dzienna decyzja produkcyjna: produkowa 250 szt. wyrobu A produkowa 100 szt. wyrobu A maksymalna warto produkcji wyniesie 1150 $ fundusz czasu pracy maszyn (max. 500 minut) nie zostanie w peni wykorzystany (codziennie wolne 50 minut) zasb surowca (350 kg) bdzie wykorzystany w peni minimalny dany poziom zysku zosta osignity, a nawet wystpuje nadwyka 550 $
metoda graficzna (2 zmienne decyzyjne) metoda simpleks (dowolna liczba zmiennych decyzyjnych)
Metoda graficzna
x2
300 G[150,200]
w: F = 1150
F max
w: F = 1050
200
w: F = 900
rozwizanie optymalne
100
100
200
300
x1
x1, x2 C
2. Posta kanoniczna modelu: 3x1 + 4x2 + 0s1 + 0s2 + 0s3 Mt3 max x1 + 2x2 + s1 = 500 + s2 = 350 x1 + x2 2x1 + x2 - s3 + t3 = 600 x1 0 x2 0 s1 0 s2 0 s3 0 (maszyny) (surowiec) (min. poziom zysku) t3 0
1 2
Variable X1 X2
SENSITIVITY ANALYSIS OF RIGHT-HAND SIDE VALUES Current Value 500.0000 350.0000 600.0000 Allowable Minimum 450.0000 300.0000 550.0000 Allowable Maximum Infinity 366.6667 700.0000
Wycena dualna
Wyceny dualne pozwalaj okreli wielko oraz kierunek zmian uzyskanej optymalnej wartoci funkcji celu na skutek zmiany wartoci prawych stron ogranicze (wyrazw wolnych). yj wycena dualna Jeeli w j-tym ograniczeniu zadania programowania liniowego wyraz wolny bj wzronie (spadnie) o jednostk, to optymalna warto funkcji celu f(xopt) wzronie o yj jednostek, tj. do poziomu f(xopt) + yj.
zadanie sprzeczne
X=
x1
x1
x1
X
G
x1