一种大规模线性规划问题的递阶算法  

作　　者：胡庆云[1] 

机构地区：[1]河海大学数学物理系

出　　处：《河海大学学报（自然科学版）》1996年第6期7-12,共6页Journal of Hohai University(Natural Sciences)

摘　　要：导出了一种新的求解大规模线性规划问题的递阶算法．它的协调级为用迭代法求解低阶线性代数方程组，第一级仅需求解一系列低维线性规划，且充分利用了上次迭代的结果，大大提高了运算效率．比较详细地研究了此算法的收敛性，所得结果对问题的分解有明确的指导意义．最后，运用该算法求解某水利工程项目中的大规模线性规划问题．结果表明，本法收敛速度快。

关 键 词：大规模线性规划 递阶算法 线性规划 

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