初始基本可行解-扔变量法
适用情况：化为标准形时，约束条件的系数矩阵不存在单位矩阵
化为标准形：
加入人工变量：
系数矩阵为单位矩阵，可构成初始可行集
大M法
例子：
检验数均为非正，此为最终单纯形表
两阶段法
第一阶段：构造如下的线性规划问题
目标函数仅含人工变量，若其最优函数值不为0，则元线性规划问题无可行解，求解结束
第二阶段：去掉人工变量，还原目标函数系数，用单纯形法求解即可
例子：
单纯形法计算中的几个问题
最优化方法笔记-线性规划（大M法与两阶段法）
上一篇：
漂流世界杯将首次在中国举办