什么是两阶段单纯形法

什么是两阶段单纯形法

两阶段单纯形法（以下简称两阶段法）是处理人工变量的另一种方法，是将加入人工变量后的线性规划问题划分成两个阶段进行求解。

第一阶段： 加入人工变量后构造辅助的线性规划问题。目标函数求最小值，人工变量系数均为－1，原变量系数均为0。若min W′＝0，则得到原问题的初始基可行解，可进入第二阶段。若min W′≠ 0，则表明原问题不可行。

第二阶段： 首先在第一阶段最终单纯形表中将目标函数换成原问题目标函数，同时划去人工变量所在列，然后用单纯形法计算，直至求出最优解。