单选题
图16-4标出了某地区的运输网:
[*]
图16-4 某地区的运输网
各节点之间的运输能力如表16-10所示(单位:万吨/小时):
表16-10 各节点之间的运输能力
①
②
③
④
⑤
⑥
①
6
10
10
②
6
4
7
③
10
1
14
④
10
4
4
5
⑤
7
14
21
⑥
5
21
从节点①到节点⑥的最大运输能力(流量)可以达到
(65)
万吨/小时。
A、
26
B、
23
C、
22
D、
21
【正确答案】
B
【答案解析】
[解析] 为了便于计算,我们把表16-10的数据标记到图16-4上,形成图16-5。
图16-5 新的运输网
从图16-5可以看出,只能从节点④和⑤到达到节点⑥,其运输能力为26。而只能从节点②和⑧到达节点⑤,且能满足最大运输量21(14+7)。但是,到达节点⑧的最大数量为11(10+1),因此,节点⑤的最终输出能力为18,即从节点①到节点⑥的最大运输能力为23。最终的运输方案如图16-6所示。
提交答案
关闭