单选题

下图标出了某产品从产地Vs到销地Vt的运输网,箭线上的数字表示这条输线的最大通过能力(流量)(单位:万吨/小时)。产品经过该运输网从Vs到Vt的最大运输能力可以达到( )万吨/小时。

A

5

B

6

C

7

D

8

查看答案
答案
正确答案:A
解析

本题考查的是网络与最大流量。

解题技巧(木桶原理):找通路→去短板→无连通→可计算。

从Vs-Vt可以同时沿多条路径运输,总的最大流量就是各条路径上的最大流量之和,每条路径上的最大流量应是其各段流量的最小值。做题时首先我们要找出一条路径计算流量,本条路径上的各段线路上的流量应该减去已经算过的流量,然后形成剩余流量。当剩余流量为0时应将其断开。

Vs到Vt有2条路径(注意箭头流向,不可逆)。

第一条:Vs—V2—V4—Vt,通过的最大流量为3,该路径上各段流量都应减少3万吨,从而Vs—V2之间将断开,V2—V4之间剩余流量是1万吨,V4—Vt之间剩余流量是2万吨。

第二条:Vs—V1—V3—Vt,通过的最大流量为2,该路径上各段流量都应减少2万吨,从而V1—V3、V3—Vt之间将断开,Vs—V1之间剩余流量是3万吨。

此时已经没有可通的路径了,第一条路径最大流量和第二条流量最大流量之和就是最大运输力:3+2=5(万吨/小时)。

历年真题
资料下载

注册回到顶部

版权所有©环球网校All Rights Reserved