期刊文献+

关于最钝角原理应用范围的一个标注

An approach to rooting out the applied limitation of the most-obtuse angle principle for the simplex method
原文传递
导出
摘要 针对最钝角主元标规则仅适合只含不等式约束的线性规划问题这一应用条件的局限性,提出了一种预处理线性规划问题的方法,应用该方法可使任何线性规划问题转化成只含不等式约束的线性规划问题,从而使最钝角主元标规则在应用过程中不再受条件限制,以充分发挥其计算稳定性好、搜索效率高的特长优势. An important theorem was given to get rid of the applied limitation of the most - obtuse angle principle for the Simplex Method, only such linear programming problem, in which there only exist inequalities constraints, that satisfies the applied condition of the most - obtuse angle principle.
出处 《湖南科技大学学报(自然科学版)》 CAS 北大核心 2011年第4期126-128,共3页 Journal of Hunan University of Science And Technology:Natural Science Edition
基金 湖南省教育厅科研资助项目(08C347)
关键词 线性规划 单纯形法 最钝角原理 主元标规则 应用范围 linear programming the simplex method most - obtuse angle principle pivoting rules applied limitation
  • 相关文献

参考文献12

  • 1Dantzig G B. Linear programming extensions [ M ]. Princeton: Princeton University Press, 1963.
  • 2Klee V, Minty G. How good is the simplex algorithm? Inequalities [M]. NewYork:NewYork Academic Press, 1972.
  • 3阮国桢.线性规划基线算法的基本概念[J].计算数学,1999,21(4):441-450. 被引量:20
  • 4阮国桢.线性规划流动含优面算法的基本理论[J].湘潭大学自然科学学报,1996,18(3):1-6. 被引量:13
  • 5彭跃辉,阮国桢,朱书尚.线性规划的原始基线算法[J].邵阳学院学报(社会科学版),2003,2(2):20-24. 被引量:4
  • 6Pan P Q. Practical finite pivoting rules for the simplex method[J]. Operation Research Spektnum, 1990, 12(4) :219 -225.
  • 7Chames A. Optinalitv and degeneracy in linear programming[J]. Econometrics, 1952, 20(2) : 160 - 170.
  • 8Dantzig G B, Orden A, Wolfe P. The generalized simplex method for minimizing a linear form under linear inequality restraints[ J ]. Pacific Journal of Mathematics, 1955, 5(8) : 183 - 195.
  • 9Bland R G. New finite pivoting rules for the simplex method [ J ]. Mathematical of Operations Research, 1977,2(2) : 103 - 107.
  • 10Pan P Q. New non - monotone procedures for achieving dual feasibility[J]. Journal of Nanjing University, 1995, 12(2): 155 - 162.

二级参考文献5

共引文献26

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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