%0 Journal Article
%T 单纯形法求解LP问题克服循环的一种方法及其证明
%A 李思惠
%J 南京农业大学学报
%P 136-138
%D 1991
%R 10.7685/j.issn.1000-2030.1991.04.026
%X 单纯形算法是求解LP问题一种有效方法。即使是对退化的LP问题,在大量实际问题中也几乎没有出现过循环迭代的现象。但是也有人人为地构造了这种反例。如HoffmanAJ1951年给出了一个反例,BcaleEM1955年又给出了一个反例。这两个反例用单纯形算法去求解都有可能产生循环(反例的循环迭代过程略)。如何克服循环,目前已有一些方法。例如用“摄动原理”推证出的“字典顺序规则”;用Bland规则进行单纯形算法迭代等。前者是从克服LP的退化入手而建立起来的一种迭代规
%K 单纯形算法
%K 单纯形法
%K LP问题
%K 非基变量
%K 出基变量
%K 二次迭代
%K Bland规则
%K 初始基本可行解
%K 循环迭代
%K 检验数
%U http://nauxb.njau.edu.cn/oa/darticle.aspx?type=view&id=199104026