单纯形法进一步讨论精要.pptVIP

B1=（P4，P6，P7）=I B1=（P3，P4，P6，P7）=I 检验数全为非正，得到原问题最优解： X*=（4，1，9，0，0）t 最优值 min z=-2 例2-20用两阶段法求下列数学模型的解 min S= 2x1 + 8x2 s.t. 5x1+10x2 = 150 x1 ? 20 x2 ? 14 x1,x2 ? 0 问题的数学模型标准型 max S’=-2x1-8x2 s.t 5x1+10x2 =150 x1 +x3 =20 x2 -x4=14 x1,x2 , x3,x4 ? 0 第一阶段：构造辅助线性规划问题 max ?=-x5 –x6 s.t 5x1+10x2 +x5 = 150 x1 +x3 = 20