-
题名线性规划对偶单纯形算法的改进
被引量：1
- 1
-
-
作者
郭淑娟
涂庆伟
徐惠益
-
机构
江苏工业学院信息科学系
常州信息职业技术学院
-
出处
《江苏工业学院学报》
2006年第3期46-48,共3页
-
文摘
运用求解线性规划对偶单纯形算法原理,进一步研究迭代过程中目标函数的变化。为了提高迭代效率,引入了最好主元素的概念,提出了对偶单纯形改进算法,由于同时考虑了Bland法则,该方法还可以避免循环。
-
关键词
线性规划
对偶单纯形法
对偶单纯形最好主元素
迭代
-
Keywords
linear programming
dual simplex method
the best pivot of the dual simplex method
iteration
-
分类号
O211.1
[理学—概率论与数理统计]
-
-
题名关于“单纯形最佳主元法”的说明
- 2
-
-
作者
闫安
唐惠忠
李炜
-
机构
东南大学数学系
-
出处
《黄冈师范学院学报》
2003年第6期8-9,共2页
-
基金
国家自然科学项目(19971014)资助.
-
文摘
《线性规划的新方法和应用》(1996年,世界图书出版公司出版)一书第七章介绍了"单纯形最佳主元法",并给出了"多项式时间性"和"迭代次数最少"的证明.本文找出问题所在,指出该方法不是多项式时间算法,并给出了关于"迭代次数最少和不超过m"的反例.
-
关键词
线性规划
多项式
迭代次数
初始解
路径
单纯形
最佳主元法
-
Keywords
initial solution
path
simplex
best pivot method
-
分类号
O221.1
[理学—运筹学与控制论]
-
-
题名一种改进的单纯形法
被引量：3
- 3
-
-
作者
兰艳
李学勇
-
机构
长沙大学计数系
-
出处
《长沙大学学报》
1998年第4期29-32,共4页
-
文摘
改进的单纯形方法可以避免求解线性规划问题出现循环，数值试验表明该方法比单纯形法效率更高．
-
关键词
线性规划
单纯形法
单纯形最好主元
解
-
Keywords
Linear programming,simplex method, cycling,the best pivot me thod of simplex
-
分类号
O221.1
[理学—运筹学与控制论]
-
