修正单纯形法简介 线原因: 单纯形法的目的是要求问题的最优解, 而在迭代过程中,单纯形表中的某些列与 上上页 求最优解关系不大。因此,对单纯形法进 行修正。 彐路 回每次选代关键求出B1,P→b,F,G,O 需要换入的变量对应的列 F!园返回 上页 下页 对 偶 问 题 单 纯 形 法 矩 阵 描 述 大 规 模 线 性 规 划 修正单纯形法简介 ◼ 原因： 单纯形法的目的是要求问题的最优解， 而在迭代过程中，单纯形表中的某些列与 求最优解关系不大。因此，对单纯形法进 行修正。 B Pk b Pk j i −1 ,  ~ , ~ , , 需要换入的变量对应的列 ◼ 思路： 每次迭代关键求出