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

Algorithm of Large Scale Multiobjective Programming Model with Trapezoidal Structure

作　　者：张杰[1] 刘妮[1] 徐玲敏[1] 

机构地区：[1]东北电力大学理学院,吉林吉林132012

出　　处：《吉林大学学报（理学版）》2013年第1期9-14,共6页Journal of Jilin University:Science Edition

基　　金：国家自然科学基金(批准号:10671082)

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

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

分 类 号：O221.6[理学—运筹学与控制论]