DSC95

Przykład programowania liniowego — zagadnienia dualne

zagadnienie pryma me f(.^xi*x₂) — 2x_l +3^ —>max

zagadnienie dualne

+Sy₂ +I6y₃ ->

2*₁ + 2.r₂<14 x_l + 2x_z < 8 4x, < 16 -0

4,    x,=2

2y_{+y₂ +4y₃ 2.2 2y,+2y₂    £3

Vi^y₃^°

2^,+y₂+4j/₃

2y,+2^₂

= 2

= 3

Ponieważ pierwszy z warunków ograniczających w zadaniu prymamym jest spełniony jako nierówność ostra, ynęc odpowiadająca mu w zadaniu dualnym zmienna komplementarna y_x= 0