DSC94

Przykład programowania liniowego — zagadnienia dualne

zagadnienie pryma me

+3*2 —>max 2*j+2x, ^14 x_i+Zx₂<_:S 4X| <16

> 0_

^=4,    x,=2

zagadnienie dualne

/^ł(v„,v₂,,v₃) = 14y_l +Sy₂ +16y, ->

2y_t+y₂+4y₃ Z 2 2y_l+2y_i £3

^i»,v₂,y₃ > 0

2y_{+y₂+4y₃=2

2y_t+2y₂    =3

Sprawdźmy teraz, które z waronkjów ograniczających zadania prymamego są spełnione jako nierówności ostre. Podstawiając    = 4, = 2 otrzymamy:

2x,+2^<14 2-4+2-2<14-^_

*i+2^<8    4+2-2=8    nierówność ostra

4*, <16 4-4=16