J4 ›› 2011, Vol. 49 ›› Issue (05): 802-808.

• 数学 • 上一篇    下一篇

具有梯形结构大系统目标规划模型的双向分解及解的关系

张杰, 徐玲敏, 胡鼎   

  1. 东北电力大学 理学院, 吉林 吉林 132012
  • 收稿日期:2010-12-24 出版日期:2011-09-26 发布日期:2011-09-27
  • 通讯作者: 张杰 E-mail:jlzj2005@163.com

Bidirectional Decomposition of Large Scale MultiobjectiveProgramming Model with Trapezoidal Structureand Relations of Its Solutions

ZHANG Jie, XU Lingmin, HU Ding   

  1. College of Science, Northeast Dianli University, Jilin 132012, Jilin Province, China
  • Received:2010-12-24 Online:2011-09-26 Published:2011-09-27
  • Contact: ZHANG Jie E-mail:jlzj2005@163.com

摘要:

采用“双向分解”方式将梯形结构大系统目标规划模型分解为若干个子问题, 研究子问题之间以及子问题与大系统问题之间最优解的关系, 在一定条件下, 证明了横向和纵向分解子问题的最优解可构成大系统问题的最优解.

关键词: 大系统; 目标规划模型; 梯形结构; 双向分解

Abstract:

The authors adopted “bidirectional decomposition” to decompose the large scale goal programming model with trapezoidal structure into several subproblems. Then the relations of their optimal solutions among the subproblems as well as those between the large scale multiobjective programming and each of its subproblems were studied. Under particular conditions, it has
been proved that the optimal solutions of transverse and longitudinal subproblems consist of the large scale problem’s optimal solutions.

Key words: large scale, goal programming model, trapezoidal structure, bidirectional decomposition

中图分类号: 

  • O221.6