需求和容量不肯定的多阶段网络流问题.pdfVIP

953699 摘要 y 摘要 NetworkFlow 本文研究需求和容量不确定的多阶段网络流问题(Multistage ProblemwithUncertainDemand 用时刻，以该结点为起点的弧在该时刻起可被使用。模型中结点需求和弧容量在相应 弧被启用前都是随机变量，且满足已知的离散分布。我们用情景来描述需求和容量的 不确定性，用情景集划分所得的情景束建构非预期性约束，该约束保证了两个情景不 能被区分时所作的决策是一致的。此外针对需求随机性，在每个结点上允许商品短缺 ／过量供应，但分别给予相应的惩罚。 本文用基于复合路径分解的拉格朗日分解算法求解模型，把容量约束松弛后得到 复合路径分解法的主问题和子问题。子问题的求解用到了多情景下的寻找最短路方 法；利用改进的次梯度算法求解主问题。文章最后给出一个计算实