令 Y=Y 25 得线性规划问题(8.3)的对偶问题为 maxz=Y6 YA<C S·t (8.5) Y无非负限制 由于 min s= cX maxz=Y6 AX=b YA<C S·t 与s·t Ⅹ≥0 Y无非负限制s t s t min max s t max = = = = = − 无非负限制 与 由于 无非负限制 令 Y YA C X A X b S C X z Yb Y YA C z Yb Y Y Y 0 , 1 2 得线性规划问题(8.3)的对偶问题为 (8.5)