吉林大学最优化算法与实践 什么时候用大M法 在对偶单纯形里, 大M法 是有条件的。即找不到 可行正则解 的初始解。这要分为可行和正则解来判断:初始解不是可行解&&初始解不是正则解,使用大M法。 入基变量选择是根据约束阵中找单位矩阵。构造大M法也是拿非基变量和引入的松弛变量构造出一个约束函数。 可行解 注意绿色区域,初始解是不满足xi>=0,所以不是可行解。 正则解 对于max问题,判别数应该全部大于0。由于出现了小于0,所以不是正则解。 此时我们选择用大M法