对用单纯形法求解线性规划问题的一点改进

摘要

在旋转运算的单纯形法中，总是对辅助规划列一张单纯形表面先求出原规划的一个初始基本可行解，再对原规划重新列一张单纯形表求问题的最优解。本文证明这两张表可以合为一张表连续实行旋转运算得到问题的最优解。