大M型算法

1. 简述什么是大M法及其缺点

最大实体原则简单数就是最大物料使用原则。缺点是可以从别的基准得到补偿。

在一个线性规划问题的约束条件中加进人工变量后，要求人工变量对目标函数的取值不受影响，所以若目标函数是MAX型的，则 - M Xn（因为如果Xn不取0的话，那么目标函数永远取不到最大值，所以在求解后，Xn的值一定为0，这样才能使人工变量Xn对目标函数的取值不受影响） 。
同理，当目标函数是min型的则加上M Xn，也就是说只要这个人工变量有取值那么目标函数永远达不到最优解，因为这个Xn是人工变量，为了方便求出初始可行解加上的。所以最终的最优解一定不能有它即为0.

接着就是用单纯形法进行计算了。
若是求min，用cj-zj>=0来判断目标函数是否实现了最小化。若是求max，则用cj-zj<=0来判断目标函数是否实现了最大化。
剩下的就是与一般的单纯形法一样了。