运筹与管理
運籌與管理
운주여관리
OPERATIONS RESEARCH AND MANAGEMENT SCIENCE
2008年
6期
1-5
,共5页
线性规划%嵌套分解算法%原始-对偶分解%CPLEX%单纯形法
線性規劃%嵌套分解算法%原始-對偶分解%CPLEX%單純形法
선성규화%감투분해산법%원시-대우분해%CPLEX%단순형법
本文介绍了一种求解大规模下三角结构线性规划问题的原始-对偶嵌套分解算法,并以CPLEX 9.0作为核心求解器将算法实现.原始--对偶嵌套分解算法将原问题分解成一系列子问题,每个子问题既可以收到来自前一阶段子问题的价格信息,又可以收到来自后一阶段子问题的资源信息,较传统嵌套分解算法具有更加平衡的信息传递方式和良好的收敛性.实验数据表明,该算法在求解较大规模、稀疏度较小、耦合度较小的下三角结构线性规划问题时,相比单纯形法,在时间效率上有明显提高.
本文介紹瞭一種求解大規模下三角結構線性規劃問題的原始-對偶嵌套分解算法,併以CPLEX 9.0作為覈心求解器將算法實現.原始--對偶嵌套分解算法將原問題分解成一繫列子問題,每箇子問題既可以收到來自前一階段子問題的價格信息,又可以收到來自後一階段子問題的資源信息,較傳統嵌套分解算法具有更加平衡的信息傳遞方式和良好的收斂性.實驗數據錶明,該算法在求解較大規模、稀疏度較小、耦閤度較小的下三角結構線性規劃問題時,相比單純形法,在時間效率上有明顯提高.
본문개소료일충구해대규모하삼각결구선성규화문제적원시-대우감투분해산법,병이CPLEX 9.0작위핵심구해기장산법실현.원시--대우감투분해산법장원문제분해성일계열자문제,매개자문제기가이수도래자전일계단자문제적개격신식,우가이수도래자후일계단자문제적자원신식,교전통감투분해산법구유경가평형적신식전체방식화량호적수렴성.실험수거표명,해산법재구해교대규모、희소도교소、우합도교소적하삼각결구선성규화문제시,상비단순형법,재시간효솔상유명현제고.
