|
|||||
|
|
| 单纯形法求解LP问题克服循环的一种方法及其证明 | |
| 作者姓名： | 李思惠 |
| 作者单位： | 南京农业大学基础课部 |
| 摘 要： | 单纯形算法是求解LP问题一种有效方法。即使是对退化的LP问题,在大量实际问题中也几乎没有出现过循环迭代的现象。但是也有人人为地构造了这种反例。如Hoffman AJ1951年给出了一个反例,Bcale EM 1955年又给出了一个反例。这两个反例用单纯形算法去求解都有可能产生循环(反例的循环迭代过程略)。 如何克服循环,目前已有一些方法。例如用“摄动原理”推证出的“字典顺序规则”;用Bland规则进行单纯形算法迭代等。前者是从克服LP的退化入手而建立起来的一种迭代规 |
| 关 键 词： | 单纯形法 计算 LP 循环 |
| 本文献已被 CNKI 维普 等数据库收录！ | |