DSC99

Przykład programowania liniowego — zagadnienia dualne

zagadnienie prymame f(x_vx₂) = 2v, +3.v₂ ->max

2.y,+2v₂^14 x_} +2x_z £8 4^ <16

= 4,    x,=2

zagadnienie dualne

/O\,y₂,y₃)=i4v, +8y, +u>y₃

2y_x+y₂+4y₃ź2 2y_l+2y₂    £3

2y_t+y₂+4y₃

2^1+2y₂

= 2 = 3

Podstawiając do układu równań wartość    0 otrzymujemy

z tego układu wyliczamy dwie pozostałe składowe rozwiązania optymalnego zadania dualnego

^2=1,5 ; y₃ = 0-i2g|