该文研究的是需求不确定的有容量限制网络设计问题.(Capacitated Network Design Problem with Uncertain Demand,简写为CNDPUD).在该网络中,每个结点对每种商品的需求都是不确定的,构成了一个随机规划问题.同时现有的网络图中的任意两点间允许存在多条有向弧,决策者必须从网络中选出一些实际使用的弧来供应需求.同时每条弧上运载的商品数量不得超过其额定的容量限制,在此条件下安排多商品流的运输任务.每选用一条弧就会发生一个相应的固定启用成本.此外,在每个结点上,允许短缺或是过量供应,分别给予相应的短缺或持有成本加以惩罚,目的使得这部分短缺或是多余的需求量尽量小,以降低成本(比如失去客户和过量供应造成的额外仓储成本).问题的目标是使得弧的启用成本、短缺/持有惩罚成本和线性运输成本三者之和达到最小.文中用Benders分解算法求解该随机网络设计问题,通过分支定界方法和延迟约束生成来求解这种大规模有容量限制的网络设计问题.并在微机上测试了一个包含5个结点20条弧的网络问题,形成运算结果.