2.4.2.3　具有人工变量的单纯形法

前面讨论的线性规划问题是针对约束“≤”的单纯形法的求解。这类约束条件标准化后，松弛变量全是正数，存在一个初始的基本可行解。但当约束条件是“≥”或“=”时，标准化后没有一个现成的初始可行解。这时候可以采用加入不同于松弛变量的人工变量的方法，这种方法叫人工变量单纯形法。常用的有大M 法和二阶段法。(https://www.daowen.com)