首页 >> 你问我答 >

大m法的意义(大m法中m的作用)

2023-12-15 14:24:23

问题描述:

大m法的意义(大m法中m的作用),这个怎么处理啊?求快回复!

最佳答案

推荐答案

2023-12-15 14:24:23

大家好,我是小跳,我来为大家解答以上问题。大m法的意义,大m法中m的作用很多人还不知道,现在让我们一起来看看吧!

1、是惩罚吧,现在解线形规划都用LINDO这个软件来解了,要是非线形规划就用LINGO来解 大M法(通过下例简略介绍其方法与步骤) 例,用大M法求解 MinZ=x1+1.5x2 解:MinZ=x1+1.5x2+0.x3+0.x4+Mx5+Mx6 其中x3,x4为松驰变量,x5,x6为人工变量,M为任意大的正数。

2、 注意到:①分别在约束条件增加人工变量x5,x6是为了构成“人工基” ②对于Min的目标函数采用(+M),而对于Max的目标函数则采用(-M)作为人工变量的系数,是强加于人工变量的一种惩罚,其目的是为了强制人工变量由变量转为非基变量,使之恢复原问题,或与原问题等价。

3、 ③对于minZ判别最优性准则应是Cj-Zj≤0。

4、 ④大M法适合于手算,不适用于计算机求解。

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

  免责声明:本答案或内容为用户上传,不代表本网观点。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。 如遇侵权请及时联系本站删除。

 
分享:
最新文章