第二章最优化线性规划详解演示文稿.pptVIP

（2）假若求得第1阶段的最优解中，至少有一个人工变量不为零值，则说明添加人工变量之前的原问题无可行解，不再需要进入第2阶段。 因此两阶段法的第1阶段求解，有两个目的：一为判断原问题有无可行解；二，若有，则可求得原问题的一个初始基本可行解，再对原问题进行第2阶段的计算。 * 当前第94页\共有165页\编于星期五\9点 两阶段法算例 用两阶段法求解线性规划min 4x1+x2+x3s.t. 2x1+x2+2x3=4 3x1+3x2+x3=3x1,x2,x3≥0 解,引入人工变量,构造辅助线性规划:min x4+x5s.t. 2x1+x2+2x3+x4 =4 3x1+3x2+x3 +x5=3x1,x2,x3,x4,x5≥0 * 当前第95页\共有165页\编于星期五\9点 单纯形表 cj 0 0 0 1 1 qi cB B b p1 p2 p3 p4 p5 1 1 p4 p5 4 3 2 1 2 1 0 (3) 3 1 0 1 2 1 s j -5 -4 -3 0