关于使用最大改进规则的对偶单纯形算法被引量：1

On the Dual Simplex Algorithm with Largest Improvement Rule

下载PDF

导出

摘要本文举例证明了文 [3]的定理 10 - 1是错误的。 By example we prove that the theorem 10-1 is wrong in [3].

作者高国成王卓鹏

机构地区山东科技大学济南校区公共课部山东科技大学信电学院

出处《运筹与管理》 CSCD 2001年第2期60-62,共3页 Operations Research and Management Science

关键词最大改进规则线性规划基可行解对偶单纯形法 linear programming basic feasible solution dual simplex algorithm

分类号 O221.1 [理学—运筹学与控制论]

引文网络
相关文献

参考文献6

1Khachiyan LG. A polynomical algorithm in linear programming[M]. Doklady Academic Nank SSSR 244(1979) 被引量：1
2Karmarkar N. A Polynomical-time algorithm for linear programming[M]. Combinatorca 4(1984). 被引量：1
3张勇传,瞿继恂编著..组合最优化计算机算法和复杂性[M].武汉:华中理工大学出版社,1994:168.
4朱明权,陈明飞.关于单纯形方法的若干新算法[J].数值计算与计算机应用,1997,18(3):206-217. 被引量：5
5赵可昳.解线性规划加阶算法[J].数值计算与计算机应用,1998,19(4):276-282. 被引量：2
6潘平奇.Bland型单纯形法选主元规则的改进[J].高等学校计算数学学报,1992,14(4):379-381. 被引量：3

二级参考文献10

1潘平奇，Optimization，1991年，22卷，5期，717页被引量：1
2潘平奇，Or Spekerum，1990年，12卷，219页被引量：1
3朱明权，Proceeding of International Conference on Scientific Computation，1991年被引量：1
4朱明权，A Friendly Collection of Mathematical Papers，1990年，165页被引量：1
5朱明权，Proceedings in Numerical Methods Nonlinear Problems of IV and Numerical Algebra Problems of V，1989年被引量：1
6Du D Z，Math Program，1989年，44卷，357页被引量：1
7李元熹，非线性规划.分析与方法，1979年被引量：1
8赵凤治，Proceeding of the international symposium on engineering mathematics and applications，1992年，118页被引量：1
9席少霖，最优化计算方法，1983年被引量：1
10赵凤治，线性规划计算方法，1981年被引量：1

共引文献6

1高国成,王卓鹏,刘晓妍.线性规划问题的规范型算法[J].运筹与管理,2004,13(3):35-38. 被引量：5
2姚玥.线性规划问题规范型算法的计算机实现研究[J].计算机光盘软件与应用,2013,16(7):78-78.
3王平,胡剑峰.线性规划新的闯入式求解过程[J].海南师范大学学报（自然科学版）,2013,26(4):359-362.
4高国成,王幼军.线性规划的筛选迭代算法[J].运筹与管理,1999,8(4):16-19. 被引量：1
5高国成.线性规划的基解算法[J].运筹与管理,2001,10(3):23-26.
6朱振涛,陈星光.单纯形法中入基变量选择的混合触发规则[J].南京工程学院学报（自然科学版）,2016,14(3):1-6. 被引量：1

同被引文献9

1李婷.非线性规划问题的单纯形算法[J].长春理工大学学报（高教版）,2009(6):119-120. 被引量：2
2罗雁,简金宝,吴志远.线性规划一种改进的对偶单纯形法[J].桂林工学院学报,2005,25(2):263-266. 被引量：6
3张启鸿,徐远清,陈祥光,付梦印.基于矩阵运算的改进单纯形寻优方法[J].北京理工大学学报,2006,26(3):251-255. 被引量：5
4郭淑娟,涂庆伟,徐惠益.线性规划对偶单纯形算法的改进[J].江苏工业学院学报,2006,18(3):46-48. 被引量：1
5燕子宗,费浦生,万仲平.线性规划的单纯形法及其发展[J].计算数学,2007,29(1):1-14. 被引量：16
6张劲松,赵冬梅.规范形式LP问题的改进对偶单纯形法[J].重庆工学院学报,2007,21(5):100-102. 被引量：1
7陈岩,陈侠.对偶单纯形法的一个注记[J].沈阳师范大学学报（自然科学版）,2009,27(3):277-279. 被引量：3
8兰艳,李学勇.一种改进的单纯形法[J].长沙大学学报,1998,12(4):29-32. 被引量：3
9陆宗元.广义对偶单纯形方法[J].上海师范大学学报（自然科学版）,2002,31(2):39-43. 被引量：5

引证文献1

1贺学海.单纯形法解决LP问题的研究[J].沈阳师范大学学报（自然科学版）,2010,28(1):14-16. 被引量：5

二级引证文献5

1祁鹏.基于迭代和线性规划的泡沫调度问题分析[J].科技创新导报,2010,7(11):100-101.
2任传奇.单纯形法解储运中线性规划问题的算法研究[J].当代化工,2013,42(2):225-229. 被引量：1
3王立柱,刘阳,石洋,孙军.非均衡投资收益极大指派问题[J].沈阳师范大学学报（自然科学版）,2014,32(3):364-368. 被引量：2
4朱振涛,陈星光.单纯形法中入基变量选择的混合触发规则[J].南京工程学院学报（自然科学版）,2016,14(3):1-6. 被引量：1
5贺学海,张彬.同解视角下对单纯形法的理解[J].菏泽学院学报,2017,39(2):5-7.

1高国成,王卓鹏,孟艳双.关于使用最大改进规则的单纯形算法[J].运筹与管理,2004,13(2):5-7. 被引量：3
2郑亚林,安凯,李彩萍.单纯形法的一种改进[J].曲阜师范大学学报（自然科学版）,1999,25(2):14-16. 被引量：2
3夏少刚.关于线性规划基本定理的一点注记[J].运筹与管理,2002,11(3):24-26.
4臧振春.线性规划辅助问题的讨论[J].郑州工业大学学报,2000,21(2):37-39.
5李景椿.典型线性规划的基可行方向法[J].哈尔滨电工学院学报,1992,5(4):370-380. 被引量：1
6姚丽,周兴伟,温一新.一个经典规划问题最优解的讨论[J].高等数学研究,2016,19(4):80-82.
7王丽芳.基于摄动法解决病态单纯形法的一点改进[J].长江大学学报（自科版）（上旬）,2012,9(7):5-7.
8田川.对偶单纯形算法的改进[J].重庆师范大学学报（自然科学版）,2007,24(2):91-92. 被引量：1
9夏少刚,李敏.求基可行解一种概率意义下的多项式算法[J].运筹学学报,1998,2(4):39-47. 被引量：10
10杨祥永,许成.网络图上的分段线性分式规划模型及有效算法[J].青岛大学学报（自然科学版）,2007,20(2):22-26. 被引量：1

运筹与管理

2001年第2期

浏览历史

内容加载中请稍等...

关于使用最大改进规则的对偶单纯形算法被引量：1

参考文献6

二级参考文献10

共引文献6

同被引文献9

引证文献1

二级引证文献5

相关作者

相关机构

相关主题

浏览历史

关于使用最大改进规则的对偶单纯形算法 被引量：1

参考文献6

二级参考文献10

共引文献6

同被引文献9

引证文献1

二级引证文献5

相关作者

相关机构

相关主题

浏览历史

关于使用最大改进规则的对偶单纯形算法被引量：1