亏基单纯形法的计算研究

摘要

报道了亏基单纯形法的计算研究结果,初步数值计算结果表明,在亏基情形下,利用Harris规则不一定比传统规则好.%The purpose of writing this paper is to report a computational study of the simplex algorithm with deficient bases. Our preliminary computational implementation shows that Harris′ rule, which has performed well in conventional simplex method, has not outperformed conventional rules in simplex algorithm with deficient bases.