摘要
先在纵向分解子问题对应的约束不等式组有解的条件下,通过证明对应的达成向量为零进而证明了子问题的最优解构成大系统问题的最优解;再针对一般情况,提出一种求解具有梯形结构大系统目标规划模型的"顺次解耦算法",并结合实例说明了算法的迭代过程及其有效性.
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.
出处
《吉林大学学报（理学版）》
CAS
CSCD
北大核心
2013年第1期9-14,共6页
Journal of Jilin University:Science Edition
基金
国家自然科学基金(批准号:10671082)
关键词
梯形结构
大系统规划
顺次解耦算法
trapezoid structure
large scale programming
order decoupling algorithm
