论文部分内容阅读
该文对线性规划问题中的单纯形法作了另一种改进,得到一种每次迭代两个非基变量“进基”,两个基变量“离基”的双进基法.其结果能用矩阵表示,迭代的步骤也并不比单纯形法复杂,但其迭代的次数要比单纯形法减少一半,如果一个线性规划用“单进基”法要迭代2n次(2n+1次),那么,用“双进基”法只须迭代n次(n+1次),从而加快了收敛于最优解的速度.