下面我们讨论标准形线性规划的对偶问题 设线性规划问题为 min s=cX AX=b (8.3) X≥0 等价于minS=CX AX≥b X≥ st-AX≥-b即stl-A bb (8.4) X≥0 X≥0下面我们讨论标准形线性规划的对偶问题. 设线性规划问题为 s t s t min s t min                    −           −  −  −   =     =  = 0 0 0 X b b X A A X A X b A X b S C X X A X b S C X 即 等价于 (8.3) (8.4)