J4 ›› 2013, Vol. 51 ›› Issue (01): 9-14.

• 数学 • 上一篇    下一篇

具有梯形结构大系统目标规划模型的求解算法

张杰, 刘妮, 徐玲敏   

  1. 东北电力大学 理学院, 吉林 吉林 132012
  • 收稿日期:2012-07-09 出版日期:2013-01-26 发布日期:2013-01-31
  • 通讯作者: 张杰 E-mail:jlzj2005@163.com

Algorithm of Large Scale Multiobjective Programming Modelwith Trapezoidal Structure

ZHANG Jie, LIU Ni, XU Lingmin   

  1. College of Science, Northeast Dianli University, Jilin 132012, Jilin Province, China
  • Received:2012-07-09 Online:2013-01-26 Published:2013-01-31
  • Contact: ZHANG Jie E-mail:jlzj2005@163.com

摘要:

先在纵向分解子问题对应的约束不等式组有解的条件下, 通过证明对应的达成向量为零进而证明了子问题的最优解构成大系统问题的最优解; 再针对一般情况, 提出一种求解具有梯形结构大系统目标规划模型的“顺次解耦算法”, 并结合实例说明了算法的迭代过程及其有效性.

关键词: 梯形结构; 大系统规划; 顺次解耦算法

Abstract:

Firstly,  on the basis of the condition of inequality group constraint to which correspond  longitudinal decomposition subproblems having solutions, via proving that corresponding reach vector is zero, we further proved that the optimal solutions of longitudinal subproblems comprise the large scale problem’s optimal solutions; then proposed the “order decoupling algorithm”  under particular conditions, which is used to solve the large scale goal programming model with trapezoidal structure; and finally  illustrated the iteration process and effectiveness of algorithm with examples.

Key words: trapezoid structure; large scale programming; order decoupling algorithm

中图分类号: 

  • O221.6