对偶问题(运筹学)讲述.ppt

由于单纯表中同时反映原问题与对偶问题的最优解，故可以从求对偶问题最优解角度求解LP模型。 例： min z=2x1+3x2 max z=-2x1-3x2+0x3 +0x4 s.t x1+x2?3 标准化 s.t x1+x2-x3=3 x1+2x2 ? 4 ? x1+2x2-x4=4 x1?0, x2?0 xj ?0, (j=1,2,3,4) max z=-2x1-3x2+0x3 +0x4 s.t - x1-x2+x3=-3 ? - x1-2x2+x4=-4 xj ?0, (j=1,2,3,4) Cj → x1 x2 x3 x4 XB b CB -1 -1 1 0 -1 -2 0