需求不确定的网络瓶颈容量扩张决策模型

作者：何波,杨超,唐凯

摘要：使用一组情景来描述需求的不确定性，要求在所有情景下最大的网络扩张成本最小。建立了情景规划模型，提出分解算法，首先求出每种情景下需要扩张的边及其扩张的容量，然后对所有需要扩张的边取其并集，需要扩张的边的容量取其最大，最后求出最小的扩张成本。计算结果表明分解算法能够大大提高求解速度。

发文机构：华中科技大学管理学院

关键词：需求不确定容量扩张分解算法uncertain demandcapacity expansiondecomposition algorithm

分类号： O22[理学—运筹学与控制论][理学—数学]