一种大规模线性规划问题的递阶算法
【摘要】:导出了一种新的求解大规模线性规划问题的递阶算法.它的协调级为用迭代法求解低阶线性代数方程组,第一级仅需求解一系列低维线性规划,且充分利用了上次迭代的结果,大大提高了运算效率.比较详细地研究了此算法的收敛性,所得结果对问题的分解有明确的指导意义.最后,运用该算法求解某水利工程项目中的大规模线性规划问题.结果表明,本法收敛速度快,求解高维问题时明显优于通常的修正单纯形法
【相似文献】 | ||
|
|||
|
【相似文献】 | ||
|
|||
|