运筹学 大M法为什么要在后面加 -MXn 不可以直接 +0Xn吗?
问题描述:
运筹学 大M法
为什么要在后面加 -MXn 不可以直接 +0Xn吗?
答
M实际上是指一个惩罚因子,是加在目标函数内的MAX加上-MXn min加上MXn也就是说只要这个人工变量有取值那么目标函数永远达不到最优解,因为这个Xn是人工变量是虚拟的为了方便求出初始可行解加上的所以最终的最优解一定不能有它知道了吗?不懂还可以问