期刊文献+

一般线性规划问题的限制逆问题 被引量:9

The Restricted Inverse General Linear Programming Problem
在线阅读 下载PDF
导出
摘要 本文提出了一般线性规划问题的限制逆问题 ,利用线性规划的最优性条件 ,分别给出了其在 l∞ ,l1,l2 模意义下的数学模型 ,它们分别为线性规划和二次规划问题。 The restricted inverse general linear programming problems are proposed in this paper. Based on the optimality conditions of LP problem, we present the mathematical model of the restricted inverse LP problems under l ∞,l 1,l 2 norms which are linear programming and quadratic programming problems respectively.
出处 《运筹与管理》 CSCD 2000年第3期8-13,共6页 Operations Research and Management Science
基金 国家自然科学基金!( 69772 0 1 7) 教育部博士点基金资助课题!( 970 4 2 2 0 7)
关键词 K-T条件 线性规划逆问题 线性规划限制逆问题 K T conditions the inverse LP problem the restricted inverse LP problem
  • 相关文献

参考文献5

  • 1BURTON D, TOINT PH L. On an instance of the inverse shortest paths problem[J]. Mathematical Programming,1992,53:45-61.
  • 2ZHANG J Z, LIU Z H. Calculating some inverse linear programming problems[J]. Jounal of computational and applied mathematics, 1996, 72:261-273.
  • 3ZHANG J Z, LIU Z H, MA Z F. On the inverse problem of minimum spanning tree with partition constraints[J],Mathematical Methods of Operations Reserach, 1996,44:171-187.
  • 4关秀翠,刁在筠.求解一般线性规划逆问题的预校正内点法[J].山东大学学报(自然科学版),2000,35(1):21-27. 被引量:3
  • 5COLEMAN T F, LI Y. A globally and quadratically convergent affine scaling method for linear I2 problems[J]. Mathematical Programming, 1992,56 : 189-222.

二级参考文献4

  • 1Zhang J,J Comput Appl Math,1996年,72期,261页
  • 2Zhang J,Mathematical Methods Operations Research,1996年,44期,171页
  • 3Tapia R A,ThePredictor-correctorinteriorpointmethodasacompositeNewtonmethod [D]
  • 4魏紫銮.边界约束凸二次规划问题的予校正内点法[J].数值计算与计算机应用,1998,19(3):192-202. 被引量:8

共引文献2

同被引文献60

引证文献9

二级引证文献25

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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