期刊导航
期刊开放获取
vip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
对单纯形算法的两点改进意见
被引量：
8
在线阅读
下载PDF
职称材料
导出
摘要
本文指出两点:1.按照最速下降规则确定进基和离基变量,既能避免迭代循环,又常减少迭代次数;2.可不直接引入人工变量求初始基可行解,并从一开始就考虑按一定意义下使原目标函数下降最多的原则选择基变量,使得到的初始基可行解尽可能的好。 1.关于最速下降规则设所论线性规划问题由表1给出: 最速下降规则可叙述如下: (A)设R={j|λ_j>0},对每一j∈R。
作者
夏少刚
机构地区
东北财经大学
出处
《运筹学杂志》
CSCD
1990年第2期27-28,26,共3页
关键词
线性规划
单纯形法
最速下降规则
分类号
O221.1 [理学—运筹学与控制论]
引文网络
相关文献
节点文献
二级参考文献
0
参考文献
0
共引文献
0
同被引文献
33
引证文献
8
二级引证文献
25
同被引文献
33
1
夏少刚.
对“求解线性规划问题的一种全搜索方法”的改进与修正[J]
.运筹与管理,2004,13(3):10-14.
被引量：3
2
周传世.
线性规划问题的广义单纯形法[J]
.广东商学院学报,1994,9(1):78-82.
被引量：1
3
高引民,杜晓马.
关于单纯形算法的讨论[J]
.太原机械学院学报,1994,15(1):70-75.
被引量：3
4
管梅谷 郑汉鼎.线性规划[M].山东科学技术出版社,1987..
5
Bazaraa M S,Javis J J. Linear Programming and Network Flows[M].New York: John Wiley and Sons,1977:191-198;251-264.
6
Dantzig G. Linear Programming and Extensions[M]. Princeton, New Jersey: Princeton University Press, 1963.
7
JvonNeumann OMorgenstern 王建华 顾玮琳 译.《竞争论与经济行为》[M].北京:科学出版社,1963..
8
Dantzig G. Application of the Simplex Method to a Transportation Problem[Z]. in Koopmeins 47: 330-335.
9
Hartley N. Onlinear Programming by the Simplex Method[J]. Econometrica, 1961(29): 223-237.
10
Wolfe P. The Simplex Method for Quadratic Programming[J]. Econometrica, 1959(27): 382-398.
引证文献
8
1
马润年,高安喜.
探讨单纯形方法和对偶单纯形方法[J]
.纺织基础科学学报,1994,7(4):340-342.
被引量：2
2
罗雁,简金宝,吴志远.
线性规划一种改进的对偶单纯形法[J]
.桂林工学院学报,2005,25(2):263-266.
被引量：6
3
夏少刚,丛春霞.
直接求线性规划可行基的一种方法[J]
.运筹与管理,2005,14(5):1-6.
被引量：1
4
李敏,夏少刚,魏华.
基向量变化的灵敏度分析[J]
.大连海事大学学报,1996,22(1):101-104.
被引量：2
5
金涛,刘三阳,孙小军.
一种线性规划问题单纯形法的改进算法[J]
.宝鸡文理学院学报（自然科学版）,2007,27(4):268-271.
被引量：2
6
李新坚.
运输问题的再研究[J]
.福建教育学院学报,2011,12(6):118-121.
被引量：2
7
孟香惠,施保昌.
线性规划单纯形法主元规则的几何分析[J]
.数学杂志,2013,33(2):373-380.
被引量：4
8
夏少刚,刘锦会.
最速下降规则不失为一可用规则[J]
.运筹与管理,2002,11(2):21-24.
被引量：7
二级引证文献
25
1
夏少刚,丛春霞.
直接求线性规划可行基的一种方法[J]
.运筹与管理,2005,14(5):1-6.
被引量：1
2
生物识别安全技术[J]
.科技信息（山东）,2005(12):42-42.
3
夏少刚,郑直,费威.
与“求线性规划问题可行基的一种方法”的再商榷[J]
.运筹与管理,2006,15(3):16-18.
被引量：1
4
张劲松,赵冬梅.
规范形式LP问题的改进对偶单纯形法[J]
.重庆工学院学报,2007,21(5):100-102.
被引量：1
5
范国兵.
单纯形法换基准则有效性的讨论[J]
.石河子大学学报（自然科学版）,2007,25(1):119-121.
被引量：1
6
夏少刚,刘心.
线性规划求基可行解的一种方法[J]
.运筹与管理,2008,17(4):8-11.
被引量：4
7
贺学海.
单纯形法解决LP问题的研究[J]
.沈阳师范大学学报（自然科学版）,2010,28(1):14-16.
被引量：5
8
董兵,陈文.
关于人工约束法寻找对偶初始可行解的一个注记[J]
.四川文理学院学报,2010,20(2):6-7.
9
张仕刚,孟庆霖.
配电系统潮流计算综述[J]
.天津电力技术,2011(2):1-5.
被引量：6
10
王岚,李彦翔,靳松.
线性规划问题新解——改进大M法[J]
.后勤工程学院学报,2011,27(3):92-96.
1
左光纪.
解整数线性规划中选择割平面的一个方法[J]
.运筹与管理,2004,13(2):1-4.
被引量：1
2
夏少刚,刘锦会.
最速下降规则不失为一可用规则[J]
.运筹与管理,2002,11(2):21-24.
被引量：7
3
范国兵.
一种求线性规划问题初始基可行解的方法[J]
.重庆工商大学学报（自然科学版）,2007,24(3):234-236.
被引量：3
4
高国成,王卓鹏,张来亮.
求线性规划初始基可行解的两种新算法[J]
.山东师范大学学报（自然科学版）,1999,14(4):468-469.
5
范国兵.
一种求线性规划问题初始基可行解的方法[J]
.华北科技学院学报,2007,4(2):95-96.
被引量：1
6
李敏.
求初始基可行解的一种简易方法[J]
.辽宁师范大学学报（自然科学版）,2000,23(3):254-256.
被引量：2
7
丁龙,付小连,吴珊,苏瑞超.
运输问题出现退化解时0元添加的改进方法[J]
.价值工程,2014,33(2):59-60.
被引量：1
8
王章雄,陈耀辉.
线性规划初始基可行解的一种直接算法[J]
.数学杂志,1996,16(2):217-220.
9
李敏.
农业运输问题的一种改进算法[J]
.农村经济与科技,2010,21(12):111-112.
10
陈淼超,陈侃.
基于单纯形算法的表格求解法的研究及应用[J]
.巢湖学院学报,2013,15(6):1-5.
运筹学杂志
1990年 第2期
职称评审材料打包下载
相关作者
内容加载中请稍等...
相关机构
内容加载中请稍等...
相关主题
内容加载中请稍等...
浏览历史
内容加载中请稍等...
;
用户登录
登录
IP登录
使用帮助
返回顶部
