|
|
南京农业大学学报 1991
单纯形法求解LP问题克服循环的一种方法及其证明DOI: 10.7685/j.issn.1000-2030.1991.04.026, PP. 136-138 Keywords: 单纯形算法,单纯形法,LP问题,非基变量,出基变量,二次迭代,Bland规则,初始基本可行解,循环迭代,检验数 Abstract: 单纯形算法是求解LP问题一种有效方法。即使是对退化的LP问题,在大量实际问题中也几乎没有出现过循环迭代的现象。但是也有人人为地构造了这种反例。如HoffmanAJ1951年给出了一个反例,BcaleEM1955年又给出了一个反例。这两个反例用单纯形算法去求解都有可能产生循环(反例的循环迭代过程略)。如何克服循环,目前已有一些方法。例如用“摄动原理”推证出的“字典顺序规则”;用Bland规则进行单纯形算法迭代等。前者是从克服LP的退化入手而建立起来的一种迭代规
|
