您的位置:首页 >综合知识 >

大m法中m的作用是 a防止人工变量非0 b防止人工变量为0(大m法中m的作用)

导读 大家好,我是小曜,我来为大家解答以上问题。大m法中m的作用是 a防止人工变量非0 b防止人工变量为0,大m法中m的作用很多人还不知道,现在...

大家好,我是小曜,我来为大家解答以上问题。大m法中m的作用是 a防止人工变量非0 b防止人工变量为0,大m法中m的作用很多人还不知道,现在让我们一起来看看吧!

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

2、在一个线性规划问题的约束条件中加进人工变量后,要求人工变量对目标函数的取值不受影响,所以若目标函数是MAX型的,则 - M Xn(因为如果Xn不取0的话,那么目标函数永远取不到最大值,所以在求解后,Xn的值一定为0,这样才能使人工变量Xn对目标函数的取值不受影响) 。

3、同理,当目标函数是min型的则加上M Xn,也就是说只要这个人工变量有取值那么目标函数永远达不到最优解,因为这个Xn是人工变量,为了方便求出初始可行解加上的。所以最终的最优解一定不能有它即为0.

4、接着就是用单纯形法进行计算了。

5、若是求min,用cj-zj>=0来判断目标函数是否实现了最小化。若是求max,则用cj-zj<=0来判断目标函数是否实现了最大化。

6、剩下的就是与一般的单纯形法一样了。

本文到此讲解完毕了,希望对大家有帮助。

免责声明:本文由用户上传,如有侵权请联系删除!

Baidu
map