第一阶段: 不考虑原问题是否存在基可行解;给原线性规划 问题加入人工变量,并构造仅含人工变量的目标函数 和要求实现最小化。如 目标函数minO=xn+1+…+xn+m+0x1+0x2+…+0xn a11x1+a1x)+ ta x nn 211+a22x2+……+a2nxn+xn+2 约束条件 amIX1tamx t 2 +.x x n+m nXn+1,…n+m ≥0
第一阶段： 不考虑原问题是否存在基可行解；给原线性规划 问题加入人工变量，并构造仅含人工变量的目标函数 和要求实现最小化。如 + + + + = + + + + = + + + + = = + + + + + + + + + + + + + , , , , , , 0 min 0 0 0 1 2 1 1 1 2 2 2 1 1 2 2 2 2 2 2 1 1 1 1 2 2 1 1 1 1 1 2 n n n m m m m n n m m n n n n n n n n m n x x x x x a x a x a x x b a x a x a x x b a x a x a x x b x x x x x 约束条件 目标函数
第一阶段求解 然后用单纯形法求解上述模型,若得到 ω=0,这说明原问题存在基可行解,可 以进行第二段计算。否则原问题无可行 解,应停止计算
第一阶段求解 • 然后用单纯形法求解上述模型，若得到 ω=0，这说明原问题存在基可行解，可 以进行第二段计算。否则原问题无可行 解，应停止计算