大M型演算法

1. 簡述什麼是大M法及其缺點

最大實體原則簡單數就是最大物料使用原則。缺點是可以從別的基準得到補償。

在一個線性規劃問題的約束條件中加進人工變數後，要求人工變數對目標函數的取值不受影響，所以若目標函數是MAX型的，則 - M Xn（因為如果Xn不取0的話，那麼目標函數永遠取不到最大值，所以在求解後，Xn的值一定為0，這樣才能使人工變數Xn對目標函數的取值不受影響） 。
同理，當目標函數是min型的則加上M Xn，也就是說只要這個人工變數有取值那麼目標函數永遠達不到最優解，因為這個Xn是人工變數，為了方便求出初始可行解加上的。所以最終的最優解一定不能有它即為0.

接著就是用單純形法進行計算了。
若是求min，用cj-zj>=0來判斷目標函數是否實現了最小化。若是求max，則用cj-zj<=0來判斷目標函數是否實現了最大化。
剩下的就是與一般的單純形法一樣了。