期刊文献+

直接求线性规划可行基的一种方法 被引量:1

The Method for Directly Finding Feasible Base of Linear Programming
下载PDF
导出
摘要 本文给出直接求线性规划问题基可行解的一种简易方法,该方法既避免了引入人工变量,减少存储,一般又能较快地得到一个较好的基可行解。 This paper presents a simple approach to working out the basic feasible solution directly in linear programming, which avoids introducing artificial variables, decreases memory, and generally gets a better basic feasible solution at a quicker speed.
出处 《运筹与管理》 CSCD 2005年第5期1-6,共6页 Operations Research and Management Science
关键词 运筹学 线性规划 基可行解 人工变量 直接法 Gauss消元 operations research linear programming basic feasible solution artificial variable Gauss elimination
  • 相关文献

参考文献24

  • 1Dantzig G. Linear Programming and Extensions[M]. Princeton, New Jersey: Princeton University Press, 1963.
  • 2JvonNeumann OMorgenstern 王建华 顾玮琳 译.《竞争论与经济行为》[M].北京:科学出版社,1963..
  • 3Dantzig G. Application of the Simplex Method to a Transportation Problem[Z]. in Koopmeins 47: 330-335.
  • 4Hartley N. Onlinear Programming by the Simplex Method[J]. Econometrica, 1961(29): 223-237.
  • 5Wolfe P. The Simplex Method for Quadratic Programming[J]. Econometrica, 1959(27): 382-398.
  • 6Zangwill W. The Convex Simplex Method[J]. Managementi, 1967(14): 221-238.
  • 7Wolfe P. Dantzig Linear Programming in a Markov Chain[J]. Operations Res. 1962(10): 702-710.
  • 8Klee V, Minty G, Minty J. How Good is the Simplex Algorithm[J]. Inequalities Ⅲ, Ed.by O. shisha. New York:Academic Press. 1972.159-175.
  • 9Khachiyan L G. A Polynomial-time Algorithm in Linear Programming[J]. Soviet Mathematics, Doklady, 1979(20):191-194.
  • 10Karmarkar N. A New Polynomial-time Algorithm for Linear Programming[J]. Combinato, rica, 1984(49):373-395.

二级参考文献15

共引文献27

同被引文献7

引证文献1

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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