大M法的计算步骤

两阶段法简介：

大M法与两阶段法都是在原问题缺少初始可行基的情况下利用引人人工变量构造人工基，以达到运用单纯形法求解原问题的目的。用大M法处理人工变量，手工计算求解时不会碰到麻烦。但用电子计算机求解时，对M就只能在计算机内输出一个机器最大字长的数字。如果线性规划问题中的aij、bi或cj等参数值与这个代表M的数比较接近，或远远小于这个数字，由计算机计算时有可能使计算结果发生错误，从而使求解的最终结果与原问题真正的最优解不一致。为了克服这个困难，可以对添加人工变量后的线性规划问题分为两个阶段来计算，而避免M的使用，这个方法称为两阶段法。