线性规划的单纯形法及其发展

被引：14

作者：

燕子宗 ^{[1
]}

费浦生 ^{[2
]}

万仲平 ^{[2
]}

机构：

[1] 长江大学信息与数学学院

[2] 武汉大学数学与统计学院

来源：

计算数学 | 2007年 / 01期

关键词：

对偶间隙; 单纯形算法; 旋转规则;

D O I：

暂无

中图分类号：

O221 [规划论（数学规划）];

学科分类号：

摘要：

本文给出了一种新的原对偶单纯形法,并通过它分析了隐藏在经典单纯形法中的对偶信息．我们重新评价经典单纯形法并详细讨论了它与现代单纯形法之间的联系．两个修改版本一并给出．新算法具有计算量小和实施简单等特点,计算效果也不错．初步数值实验表明现代单纯形法比经典方法具有明显的优越性．

引用

收藏

页码：1 / 14

页数：14

相关论文

共 4 条

[1] 线性规划流动等值面算法 [J].

燕子宗 ;

费浦生 .

计算数学, 2004, (04) :437-444

[2]

基于流动等值面的新的单纯形算法研究[J]. 燕子宗,费浦生,王孝礼.长江大学学报(自科版). 2004(Z1)

[3]

Criss-cross methods: A fresh view on pivot algorithms[J] . Komei Fukuda,Tamás Terlaky.Mathematical Programming . 1997 (1)

[4] A NEW POLYNOMIAL-TIME ALGORITHM FOR LINEAR-PROGRAMMING [J].

KARMARKAR, N .

COMBINATORICA, 1984, 4 (04) :373-395