Question

运筹学中大M法的理论依据是什么？

Answer 1

对于一般形式的线性规划问题，化为标准型后，大M法和两阶段法都可以求解。如果手算求解，两种算法的应用没有差别。

如果是计算机编程，首选两阶段算法。原因是大M法可能会由于大M的取值而出现计算误差。

在极大化问题中，对人工变量赋于一M作为其系数；在极小化问题中，对人工变量赋于一个M作为其系数，M为一任意大（而非无穷大）的正数。把M看作一个代数符号参与运算，用单纯形法求解。

扩展资料：

用单纯形法在改进目标函数的过程中，如果原问题存在最优解，必然使人工变量逐步变为非基变量，或使其值为零。目标函数值将不可能达到最小或最大。

在迭代过程中，若全部人工变量变成非基变量，则可把人工变量所在的列从单纯形表中删去，此时便找到原问题的一个初始基可行解。若此基可行解不是原问题的最优解，则继续迭代，直至所有的检验数都小于等于0，求得最优解为止。