DSC87 (2)

Przykład programowania liniowego — zagadnienia dualne

zagadnienie prymame

f(&,x₂) = 2.Y, +3.y, —>max

2ą + 2x,<14

*+2x,£8

*=4,

= 9

zagadnienie dualne

/‘0'i.J'iO'j) = l#i ⁺⁸^2 +16y₃ -> min

ly_x+y₂ +4y₃ź2 2y,+2y₂    £3

y_vy₂, y₃^0

Ponieważ zmienne x,,x> >0

więc odpowiadające im warunki komplementarne muszą być spełnione jako równania

2y,+y₂+4y₃=2 2y_t+2y_z =3