5033108829

Zagadnienie programowania liniowego — rozwiązanie programu dualnego

Rozwiązanie

programu

dualnego

Yi = 0

y₂ = 60

y₃ =0

18

(0.05-5 000 + 0.15 -5 000 -1 500)y., = 0 (0.15 -5 000 + 0.20 -5 000 - 1 750)y₂ = 0 ( - 5 000 + -5 000 - 0)y₃ = 0 (0.05y., + 0.15y₂ - y₃ -9) -5 000 = 0 (0.15y₁+0.20y₂ + y₃ - 12) -5 000 = 0

Po wyliczeniu:
- 500y., = 0	y, = 0
o n >? o	O II O
o II o	0 = 0
0.05y1 + 0.15y2 - y3 = 9	0.15y2
0.15y1+0.20y2 + y3= 12	0.20y2

y₃ = 9 ■y₃= 12

dr Adam SOJDA