期刊文献+

线性规划中单纯形的算法及其应用 被引量:1

下载PDF
导出
摘要 单纯形法是求解线性规划问题的基本方法,它的基本思想是:先找出一个基本可行解,对它进行检验,看是否是最优解;若不是,则按照一定法则迭代到另一改进的基本可行解,再检验;若仍不是,则再迭代,直到解为最优解。本文首先介绍了线性规划问题中单纯形法的具体算法,并对其算法方法进行了分析和应用。
作者 房月华
出处 《科技资讯》 2012年第12期226-227,共2页 Science & Technology Information
  • 相关文献

参考文献3

  • 1胡富昌.经济应用数学基础-线性规划[M].中国人民大学出版社,2008.
  • 2裘宗沪.解线性规划的单纯形算法中避免循环的几种方法.数学的实践与认识,1978,(4):50-55.
  • 3越民义.椭球算法介绍.运筹学杂志,1983,6(1):40-45.

同被引文献10

  • 1燕子宗,费浦生,万仲平.线性规划的单纯形法及其发展[J].计算数学,2007,29(1):1-14. 被引量:16
  • 2M. Soleimani-damaneh.Modified big-M method to recognize the infeasibility of linear programming models[J].Knowledge-Based Systems.2008(5)
  • 3Wei Li,P. Guerrero-García,A. Santos-Palomo.A basis-deficiency-allowing primal phase-I algorithm using the most-obtuse-angle column rule[J].Computers and Mathematics with Applications.2006(6)
  • 4Ping-Qi Pan.A phase-1 approach for the generalized simplex algorithm[J].Computers and Mathematics with Applications.2001(10)
  • 5P.-Q. Pan.A basis-deficiency-allowing variation of the simplex method for linear programming[J].Computers and Mathematics with Applications.1998(3)
  • 6Ping -Qi Pan.Practical finite pivoting rules for the simplex method[J].OR Spektrum.1990(4)
  • 7George B. Dantzig,Alex Orden,Philip Wolfe.The generalized simplex method for minimizing a linear form under linear inequality restraints[].Pacific Journal of Mathematics.1955
  • 8Bland,R.G.New finite pivoting rules for the simplex method[].Mathematics of Operations Research.1977
  • 9曾梅清,田大钢.线性规划问题的算法综述[J].科学技术与工程,2010,10(1):152-159. 被引量:28
  • 10耿德志.线性规划求解算法研究[J].软件导刊,2011,10(6):48-50. 被引量:8

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部