山东大学学报（理学版）
山東大學學報（理學版）
산동대학학보（이학판）
JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
2008年
2期
82-86
,共5页
随机规划%原始-对偶分解%Benders分解
隨機規劃%原始-對偶分解%Benders分解
수궤규화%원시-대우분해%Benders분해
以二阶段随机规划为例,给出了两种分解算法:基于内点的原始-对偶分解算法和基于Benders分解的算法,此两种算法都是通过将多阶段随机规划中的变量加以分解,生成一系列只含有单变量的规划问题,通过对这些小规模确定性规划问题的求解构造迭代过程,最终收敛到原问题的最优解.
以二階段隨機規劃為例,給齣瞭兩種分解算法:基于內點的原始-對偶分解算法和基于Benders分解的算法,此兩種算法都是通過將多階段隨機規劃中的變量加以分解,生成一繫列隻含有單變量的規劃問題,通過對這些小規模確定性規劃問題的求解構造迭代過程,最終收斂到原問題的最優解.
이이계단수궤규화위례,급출료량충분해산법:기우내점적원시-대우분해산법화기우Benders분해적산법,차량충산법도시통과장다계단수궤규화중적변량가이분해,생성일계렬지함유단변량적규화문제,통과대저사소규모학정성규화문제적구해구조질대과정,최종수렴도원문제적최우해.
