论文部分内容阅读
运用对偶单纯形法求解线性规划问题时，需要先给定一个初始对偶可行的基本解。然而在线性规划问题的约束条件Ax＝ b中，矩阵A一般不含m阶单位矩阵，此时初始对偶可行的基本解不易求得。文中通过对线性规划问题增加人工变量和一个约束条件，给出一步便能求出其初始对偶可行基本解的简便方法，进而通过对偶单纯形法进行迭代解决线性规划问题。