丰 ，國级 第一章线性规划与单纯形法 粥 §5单纯形法的进一步讨论 5.1两阶段法 对于前面介绍的大M法，如果用计算机求解时，只能用很大的 正数代替M,这就可能造成计算上的错误。下面介绍不须要引进相 当大正数M的两阶段法。 第一阶段，求初始基可行解：在约束中添加人工变量，使约束 矩阵出现单位子矩阵，然后以这些人工变量之和的相反数W求最大 为目标函数，进行求解。若第一阶段最优解对应的最优值等于零， 则所有人工变量一定都取零值，说明原问题存在基可行解，可以进 行第二阶段计算，否则原问题无可行解，应停止计算。 第二阶段，求原问题的最优解：将第一阶段计算得到的最终表 除去人工变量，恢复原来的目标函数，并以第一阶段的最优解为初 始基可行解，重新计算检验数，然后用单纯形法继续求解。第一章 线性规划与单纯形法  §5 单纯形法的进一步讨论 5.1 两阶段法 对于前面介绍的大M法，如果用计算机求解时，只能用很大的 正数代替M，这就可能造成计算上的错误。下面介绍不须要引进相 当大正数M的两阶段法。 第一阶段，求初始基可行解：在约束中添加人工变量，使约束 矩阵出现单位子矩阵，然后以这些人工变量之和的相反数W求最大 为目标函数，进行求解。若第一阶段最优解对应的最优值等于零， 则所有人工变量一定都取零值，说明原问题存在基可行解，可以进 行第二阶段计算，否则原问题无可行解，应停止计算。 第二阶段，求原问题的最优解：将第一阶段计算得到的最终表， 除去人工变量，恢复原来的目标函数，并以第一阶段的最优解为初 始基可行解，重新计算检验数，然后用单纯形法继续求解