作业帮 > 综合 > 作业

运筹学大M法吴祈宗版的运筹学书上的大M法,没看懂,谁能给我讲下,通俗详细点,谢谢.

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/22 15:55:09
运筹学大M法
吴祈宗版的运筹学书上的大M法,没看懂,谁能给我讲下,通俗详细点,谢谢.
吴祈宗版的运筹学大M法应该与清华版的类似,方法是共通的.所以以下以清华版为例.
建议楼主以后碰到看不懂的可以多参照几本书.它们的解释会有差别的.
在一个线性规划问题的约束条件中加进人工变量后,要求人工变量对目标函数的取值不受影响,所以若目标函数是MAX型的,则 - M Xn(因为如果Xn不取0的话,那么目标函数永远取不到最大值,所以在求解后,Xn的值一定为0,这样才能使人工变量Xn对目标函数的取值不受影响) .
同理,当目标函数是min型的则加上M Xn,也就是说只要这个人工变量有取值那么目标函数永远达不到最优解,因为这个Xn是人工变量,为了方便求出初始可行解加上的.所以最终的最优解一定不能有它即为0.
接着就是用单纯形法进行计算了.
若是求min,用cj-zj>=0来判断目标函数是否实现了最小化.若是求max,则用cj-zj