单纯形法求解LP问题克服循环的一种方法及其证明

单纯形法求解LP问题克服循环的一种方法及其证明
李思惠
【期刊名称】《南京农业大学学报》
【年(卷),期】1991(14)4
【摘要】单纯形算法是求解LP问题一种有效方法。

即使是对退化的LP问题,在大量实际问题中也几乎没有出现过循环迭代的现象。

但是也有人人为地构造了这种反例。

如Hoffman AJ1951年给出了一个反例,Bcale EM 1955年又给出了一个反例。

这两个反例用单纯形算法去求解都有可能产生循环(反例的循环迭代过程略)。

如何克服循环,目前已有一些方法。

例如用“摄动原理”推证出的“字典顺序规则”;用Bland规则进行单纯形算法迭代等。

【总页数】3页(P136-138)
【关键词】单纯形法;计算;LP;循环
【作者】李思惠
【作者单位】南京农业大学基础课部
【正文语种】中文
【中图分类】O174
【相关文献】
1.退化LP问题近似求解方法与工程应用 [J], 田跃平
2.基于量子遗传算法的一类非线性lp问题的求解方法 [J], 赵建强;陈必科;戴青松
3.一种求解LP 问题的两阶段基点迭代转移方法 [J], 刘道建;黄天民;陈勇
4.L.P.问题单纯形法一种改进的迭代判别方法 [J], 曲晓光;王欣
5.流动含优面法──求解线性规划问题（LP）的一种快速算法 [J], 阮国桢
因版权原因，仅展示原文概要，查看原文内容请购买。