用大M法求解min线性规划时，人工变量为什么要去掉

Question

如题所述

Answer 1

人工变量赋值为零，影响结果。
M指的是一个绝对值无限大的值，一般情况下在函数为Min时要用M，在Max情况下要用-M。目的是保证人工变量一定能够被替换，出基，因为最后大M法中所引入的人工变量最后的赋值均为0，否则等式也不会成立。