A$$a$$daki do$$rusal programlama modelini g$$z $$n$$ne al$$n$$z Min. z$=$CX $$kg AX $=$ b$0$ X$0$ Burada X $0$ optimal $$z$$m ve Y$0$da kar$$l$$k gelen optimal dual $$z$$m olsun. E$$er b$0,$ b$*$ ile yer de$$i$$tirildi$$inde optimal $$z$$m X$*$ ise, a$$a$$daki e$$itsizli$$i sa$$lay$$n$.$ C$($X $0$ X Y$0($b$0-$ b$*)$SORU$-2)$ A$$a$$daki do$$rusal programlama modelini g$$z $$n$$ne al$$n$$z

Min. $z=Cx$

$$kg

$Ax=b^0$

$x0$

Burada $x^0$ optimal $$z$$m ve $Y^0$ da kar$$l$$k gelen optimal dual $$z$$m olsun. E$$er $b^0,b^{**}$ ile yer

de$$i$$tirildi$$inde optimal $$z$$m $x^{**}$ ise, a$$a$$daki e$$itsizli$$i sa$$lay$$n$.$

$C(x^0-x^{**})Y^0(b^0-b^{**})$