导出了一种新的求解大规模线性规划问题的递阶算法.它的协调级为用迭代法求解低阶线性代数方程组,第一级仅需求解一系列低维线性规划,且充分利用了上次迭代的结果,大大提高了运算效率.比较详细地研究了此算法的收敛性,所得结果对问题的分解明确的指导意义.最后,运用该算法求解某水利工程项目中的大规模线性规划问题.结果表明,本法收敛速度快,求解高维问题时明显优于通常的修正单纯形法.
胡庆云.一种大规模线性规划问题的递阶算法[J].河海大学学报(自然科学版),1996,(6):7-12.(.[J]. Journal of Hohai University (Natural Sciences),1996,(6):7-12.(in Chinese))