收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

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

知网文化
【相似文献】
中国期刊全文数据库 前1条
1 唐春明;;数学建模中大规模优化问题的求解[J];教育教学论坛;2011年18期
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978