-
题名一种改进的单纯形法
被引量:3
- 1
-
-
作者
兰艳
李学勇
-
机构
长沙大学计数系
-
出处
《长沙大学学报》
1998年第4期29-32,共4页
-
文摘
改进的单纯形方法可以避免求解线性规划问题出现循环,数值试验表明该方法比单纯形法效率更高.
-
关键词
线性规划
单纯形法
单纯形最好主元
解
-
Keywords
linear programming,simplex method, cycling,the best pivot me thod of simplex
-
分类号
O221.1
[理学—运筹学与控制论]
-
-
题名线性规划对偶单纯形算法的改进
被引量:1
- 2
-
-
作者
郭淑娟
涂庆伟
徐惠益
-
机构
江苏工业学院信息科学系
常州信息职业技术学院
-
出处
《江苏工业学院学报》
2006年第3期46-48,共3页
-
文摘
运用求解线性规划对偶单纯形算法原理,进一步研究迭代过程中目标函数的变化。为了提高迭代效率,引入了最好主元素的概念,提出了对偶单纯形改进算法,由于同时考虑了Bland法则,该方法还可以避免循环。
-
关键词
线性规划
对偶单纯形法
对偶单纯形最好主元素
迭代
-
Keywords
linear programming
dual simplex method
the best pivot of the dual simplex method
iteration
-
分类号
O211.1
[理学—概率论与数理统计]
-