问题 单项选择题

图5-6标出了某地区的运输网。

各节点之间的运输能力如表5-13(单位:万吨/小时)。

从节点①到节点⑥的最大运输能力(流量)可以达到()万吨/小时。

A.26

B.23

C.22

D.21

答案

参考答案:B

解析:

为了便于计算,我们把表中的数据标记到图上,形成图5-9。

[*]

在运输网络的实际问题中可以看出,对于流有两个明显的要求:一是每条边(弧)上的流量不能超过该边的最大通过能力(即边的容量),二是中间节点的流量为0。因为对于每个节点,运出这个节点的产品总量与运进这个节点的产品总量之差,是这个节点的净输出量,简称为这个节点的流量。由于中间节点只起到转运作用,所以中间节点的流量为0。另外,起始点的净流出量和终点的净流入量必须相等,也是这个方案的总运输量。

在本题中,从节点①到节点⑥可以同时沿多条路径运输,总的最大流量应是各条路径上的最大流量之和,每条路径上的最大流量应是其各段流量的最小值。

解题时,每找出一条路径算出流量后,该路径上各段线路上的流量应扣除已经算过的流量,形成剩余流量。剩余流量为0的线段应将其删除(断开)。这种做法比较简单,例如,路径①③⑤⑥的最大流量为10万吨,计算过后,该路径上各段流量应都减少10万吨。从而①③之间将断开,③⑤之间的剩余流量是4万吨,⑤⑥之间的剩余流量为11万吨,如图5-10所示。

同理,以此执行类似的步骤:

(1)路径①②⑤⑥的剩余最大流量为6万吨。计算过后,该路径上各段流量应都减少6万吨。从而①②之间将断开,②⑤之间的剩余流量是1万吨,⑤⑥之间的剩余流量为5万吨,如图5-11所示。

(2)路径①④⑥的剩余最大流量为5万吨。计算过后,该路径上各段流量应都减少5万吨。从而④⑥之间将断开,①④之间的剩余流量是5万吨,如图5-12所示。

[*]

[*]

[*]

(3)路径①④③⑤⑥的剩余最大流量为1万吨。计算过后,该路径上各段流量应都减少1万吨。从而④③之间将断开,①④之间的剩余流量是4万吨,③⑤之间的剩余流量是3万吨,⑤⑥之间的剩余流量是4万吨,如图5-13所示。

[*]

(4)路径①④②⑤⑥的剩余最大流量为1万吨。计算过后,该路径上各段流量应都减少1万吨。从而②⑤之间将断开,①④之间、④②之间、⑤⑥之间的剩余流量都是3万吨,如图5-14所示。

[*]

至此,从节点①到节点⑥已经没有可通的路径,因此,从节点①到节点⑥的最大流量应该是所有可能运输路径上的最大流量之和,即10+6+5+1+1=23万吨。

单项选择题
选择题