大M法解线性规划问题，M的经济含义是什么
答案:1 悬赏:0 手机版
解决时间 2021-11-15 04:29
- 提问者网友：山高云阔
- 2021-11-14 16:21
大M法解线性规划问题，M的经济含义是什么
最佳答案
- 五星知识达人网友：舍身薄凉客
- 2021-11-14 16:36
因为单纯形法我们需要给出一个可行的初始值，所以当遇到Ax>=b的时候我们改成Ax-x`+x``=b。这样就可以利用x··的系数1作为初始。问题是x``实际上必须为0才符合原式，这样我们在目标函数中给x··加上M作为penalty，这样随着计算为了让目标函数最小，x··就会离开基B，或者留在基中但是值是0.
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯