期刊文献+

面向企业最优生产计划的线性规划广义逆优化模型 被引量:9

Generalized Inverse Optimal Models of Linear Programming for Enterprise Optimal Production Plan
原文传递
导出
摘要 将依据互补最优性条件探讨面向企业最优生产计划的线性规划,如何通过调整其产品成本系数、资源消耗系数和资源拥有量等参数,使某些非可行解成为最优解的广义逆优化问题的数学模型.该问题具有重要应用价值:可以解决采用常规求解方法或启发式算法制定企业最优生产计划时,对资源约束进行刚性处理所导致的经常因生产能力不足使企业不能及时响应市场需求的问题,使企业的整体优化和具体业务流程再造相协调. This paper will approach some mathematics models of generalized inverse problem according to complementary optimum condition that how to make some infeasible solutions become optimal solutions by adjusting its coefficients like products cost coefficient, resources consumption coefficient and the quantity of owning resources in linear programming for enterprise optimal production plan. This problem has important using value: It can solve the problem that when using normal solving method or heuristic algorithm to formulate enterprise optimal production plan, enterprise couldn't response market require in time because of lacking productive ability caused by rigid treatment to resources restrain and coordinate the whole optimization of enterprise and specific business process reengineering.
出处 《系统工程理论与实践》 EI CSCD 北大核心 2007年第6期80-85,共6页 Systems Engineering-Theory & Practice
基金 国家自然科学基金(70572069)
关键词 企业最优生产计划 线性规划 广义逆优化模型 非可行解 enterprise optimal production plan linear programming generalized inverse optimal model infeasible solutions
  • 相关文献

参考文献9

  • 1Burton D,Ph L.Toint,On an instance of the inverse shortest paths problem[J].Mathematical Programming,1992,53:45-61.
  • 2Ringor M,Papiez L.Inverse planning and optimization:a comparison of solutions[J].Radiation Physics and Chemistry,1998,53(3):263-274.
  • 3Zhang J,Liu Z.A further study on inverse linear programming problem[J].Journal of Computational and Applied Mathematics,1999,106(2):345-359.
  • 4Yang C,Zhang J.Two general methods for inverse optimization problems[J].Applied Mathematics Letters,1999,12(2):69-72.
  • 5Zhang J,Ma Z.A network flow method for solving some inverse combinatorial optimization problems[J].Optimization,1996,37:59-72.
  • 6Zhang J,Liu Z,Calculating some inverse linear programming problem[J].Journal of Computational and Applied Mathematics,1996,72(2):261-273.
  • 7金茂源.一类线性规划逆问题及解法[J].应用数学学报,1999,22(2):284-291. 被引量:7
  • 8关秀翠.关于一般线性规划逆问题的一种简化[J].运筹与管理,2002,11(2):35-40. 被引量:6
  • 9关秀翠,刁在筠.一般线性规划问题的限制逆问题[J].运筹与管理,2000,9(3):8-13. 被引量:9

二级参考文献17

  • 1曹志浩.矩阵计算和方法求根[M].北京:人民教育出版社,1979..
  • 2Zhang Jianzhong,J Comput Appl Math,1996年,72卷,261页
  • 3Xu S,Japan J Appl Ind Math,1995年,12卷,47页
  • 4刘家壮,经济数学,1993年,1期,9页
  • 5管梅谷,线性规划,1983年
  • 6曹志浩,矩阵计算与方程求根,1979年
  • 7BURTON D, TOINT PH L.On an instance of the inverse shortest paths problem[J]. Mathematical Programming, 1992,53:45-61.
  • 8ZHANG J Z, LIU Z H. Calculating some inverse linear programming problems[J]. Journal of computational and applied mathematics, 1996,72:261-273.
  • 9ZHANG J Z,LIU Z H, MA Z F. On the inverse problem of minimum spanning tree with partition constraints[J], Mathematical methods of operations research, 1996,44:171-187.
  • 10COLEMAN T F, LI Y. A globally and quadratically convergent affine scaling method for linear l1 problems[J]. Mathematical Programming, 1992,56:189-222.

共引文献10

同被引文献92

引证文献9

二级引证文献37

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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