第一阶段： 不考虑原问题是否存在基可行解；给原线性规划问 题加入人工变量，并构造仅含人工变量的目标函数 和要求实现最小化。 目标函数 min0=xn+1+…+Xn+m+0x1+0x2+…+0xn 411X1+412X2+…+4mXn+Xm+1 -b %21X1+22X2+…+2n火n +Xn+2 =b2 约束条件 . LmS1+0m2X2+…+AmnXn +Xn+m =bm X1,七2，，Xn,Xn+1,…,火n+m≥0第一阶段： 1 1 2 11 1 12 2 1 1 1 21 1 22 2 2 2 2 11 2 2 1 2 1 min 0 0 0 ,, , , ,, 0 + + + + + + + = ++ + + ++ ⎧ + ++ + = ⎪ + ++ + = ⎪ ⎪ ⎨ ⎪ + ++ += ⎪ ⎪ ≥ ⎩ " " "" "" """ """" "" "" " n n m n nn n n n n m m mn n nm m n n nm x x xx x ax ax ax x b ax ax a x x b ax ax ax x b xx x x x 目标函数 约束条件 ω 不考虑原问题是否存在基可行解；给原线性规划问 题加入人工变量，并构造仅含人工变量的目标函数 和要求实现最小化