第1个回答 2012-11-23
你好！
吴祈宗版的运筹学大M法应该与清华版的类似，方法是共通的。所以以下以清华版为例。
建议楼主以后碰到看不懂的可以多参照几本书。它们的解释会有差别的。
在一个线性规划问题的约束条件中加进人工变量后，要求人工变量对目标函数的取值不受影响，所以若目标函数是MAX型的，则 - M Xn（因为如果Xn不取0的话，那么目标函数永远取不到最大值，所以在求解后，Xn的值一定为0，这样才能使人工变量Xn对目标函数的取值不受影响） 。
同理，当目标函数是min型的则加上M Xn，也就是说只要这个人工变量有取值那么目标函数永远达不到最优解，因为这个Xn是人工变量，为了方便求出初始可行解加上的。所以最终的最优解一定不能有它即为0.
接着就是用单纯形法进行计算了。
若是求min，用cj-zj>=0来判断目标函数是否实现了最小化。若是求max，则用cj-zj<=0来判断目标函数是否实现了最大化。
剩下的就是与一般的单纯形法一样了。
总体来说就这些，如果还有不懂的，楼主可以追问哦~