求解线性规划问题的一种算法

下载PDF

导出

摘要本文给出了求解线性规划问题的一种算法,该算法在用初等行变换求约束条件的基本可行解时,通过控制目标函数的检验数使基本可行解靠近最优解,减少了迭代次数,从而减少计算量,并可以在计算机上实现.

作者刘大平

机构地区内江师范学院数学与信息科学学院

出处《科技信息》 2011年第34期156-156,158,共2页 Science & Technology Information

关键词线性规划单纯形法算法

参考文献7

1徐增垄．数学规划导论[M]．北京：科学出版社，2000．被引量：1
2钱颂迪．运筹学[M]．2版．北京：清华大学出版社，1990．被引量：3
3Duckworth W E,Gear A E,Lockett A G.A guide to operational research[M].3rd ed.London:Chapman and Hall Ltd,1978. 被引量：1
4篮益中．线性代数引论[M]．北京：北京大学出版社，1981．被引量：2
5魏国华，傅家良．实用运筹[M]．上海：复旦大学出版社，1987．被引量：1
6申卯兴,叶微,刘毅,解洪波.单纯形法中枢轴元素选取准则的改进[J].计算机工程与应用,2003,39(25):57-58. 被引量：6

1申卯兴,许进.求解线性规划的单纯形法的直接方法[J].计算机工程与应用,2007,43(30):94-96. 被引量：19
2陈岩,陈侠.对偶单纯形法的一个注记[J].沈阳师范大学学报（自然科学版）,2009,27(3):277-279. 被引量：3
3申红莲.求解初始可行基的算法实现[J].重庆工商大学学报（自然科学版）,2009,26(5):424-428.
4王岚,李彦翔,靳松.线性规划问题新解——改进大M法[J].后勤工程学院学报,2011,27(3):92-96.
5李裕梅,曹显兵,吴巧梅,蒋心为,赵晋.线性规划单纯形代数7小步法与简易矩阵表格法[J].数学的实践与认识,2011,41(13):119-126. 被引量：3
6吕林霞,茹少峰,申卯兴.线性规划模型的单纯形法初始可行基选择研究[J].西北大学学报（自然科学版）,2011,41(4):589-592. 被引量：4
7胡宏伟,李雄兵,杨岳,倪培君,童林军.CFRP复杂型面构件的孔隙率超声检测方法[J].中南大学学报（自然科学版）,2012,43(4):1315-1319. 被引量：4
8相升海,魏开新,李世鹏,唐恩凌,李文博,王衡,徐文龙.单纯形法下的开槽管型药柱恒面燃烧规律研究(英文)[J].推进技术,2013,34(10):1382-1387. 被引量：2
9毕刚,王晓辉.单纯形法在测量控制网解算中的应用研究[J].新探索,2013(6):61-67. 被引量：1
10吴庆丰.改进的单纯形法迭代计算方法[J].计算机工程与应用,2014,50(18):59-62. 被引量：3

科技信息

2011年第34期

内容加载中请稍等...