两阶段法

---

单纯形法处理人工变量的一种方法。

它将原来的线性规划问题(称为原问题)，在加入人工变量后成为扩充了的线性规划问题(称为原问题的第一阶段问题)，分成两段求解。第一阶段，在目标函数方程中，只包含人工变量(即人工变量系数取为1，其它变量的系数取为零)，约束条件同原来问题一样。然后即以人工变量为初始基底，应用单纯形法的表格进行迭代计算，逐次将人工变量调出基底。当所有检验数满足最优解判别准则时，即求得了第一阶段的最优解。

这时目标函数值等于零，基底中的人工变量全部消除，成为非基底变量，而被原问题的决策变量所置换，因此第一阶段的最优解，即可构成原问题的初始基底可行解。于是结束第一阶段，开始进入第二阶段。

如第一阶段计算所求得的最优解中有人工变量，表示原问题无解，即停止计算。第二阶段将第一阶段的最终单纯形表作为初始表，并采用原问题的目标函数式，然后再用单纯形法进行迭代，直至得到最优解。