下图标出了某地区的运输网。各结点之间的运输能力如下表(单位：万吨/小时)。从结点①到结点⑥的最大运输能力(流量)可以达到(63)万吨/小时。

admin2008-11-05 68

问题下图标出了某地区的运输网。

各结点之间的运输能力如下表(单位：万吨/小时)。

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

选项 A、26
B、23
C、22
D、21

答案B

解析从结点①到结点⑥可以同时沿多条路径运输，总的最大流量应是各条路径上的最大流量之和，每条路径上的最大流量应是其各段流量的最小值。
解题时，每找出一条路径算出流量后，该路径上各段线路上的流量应扣除已经算过的流量，形成剩余流量。剩余流量为0的线段应将其删除(断开)。这种做法比较简单直观。
例如，路径①③⑤⑥的最大流量为10万吨，计算过后，该路径上各段流量应都减少10万吨。从而①⑧之间将断开，⑧⑤之间的剩余流量是4万吨，⑤⑥之间的剩余流量是11万吨(如下图)。

依次执行类似的步骤，从结点①到⑥的最大流量应是所有可能运输路径上的最大流量之和：
(1)路径①③⑤⑥的最大流量为　　 10万吨；
(2路径①②⑤⑥的剩余最大流量为　　 6万吨；
(3)路径①④⑥的剩余最大流量为　　  5万吨；
(4)路径①④⑧⑤⑥的剩余最大流量为　  1万吨；
(5)路径①④②⑤⑥的剩余最大流量为　  1万吨。
从而，从结点①到⑥的最大流量应是23万吨。
按照习惯，每次应尽量先找出具有最大流量的路径。理论上可以证明，虽然寻找各种路径的办法可以不同，运输方案也可以有很多种，但总的最大流量值是唯一确定的。

转载请注明原文地址:https://www.kaotiyun.com/show/V6GZ777K

本试题收录于：信息系统项目管理师上午综合知识考试题库软考高级分类

信息系统项目管理师上午综合知识考试

软考高级

相关试题推荐

随机试题

最新回复(0)

下图标出了某地区的运输网。各结点之间的运输能力如下表(单位：万吨/小时)。从结点①到结点⑥的最大运输能力(流量)可以达到(63)万吨/小时。

信息系统项目管理师上午综合知识考试

软考高级

关系数据库管理系统所管理的关系是()。

Windows98中，可以打开“开始”菜单的组合键是()。

在Internet提供的“电子邮件”服务中，可以包含的信息是()。

硬盘的容量越来越大，常以GB为单位，已知1GB=1024MB，则1GB等于()。

菜单是Windows98下的一种重要操作手段，要想执行下拉菜单中的某个操作，应()

使用分集需要多少天线?A、3B、4C、1D、2

IT服务团队建设周期中，组建期有四个关键步骤，其前后顺序不能改变。现将次序打乱为：①确定目标②稳定核心成员③了解现状④建立团队价值观下面______是其正确的排序方式。

下列关于项目管理内容的描述不正确韵是()。

企业会计制度总体设计的作用是()

心迷走神经释放的递质是【】

根据《产品质量法》的相关规定，下列关于产品责任制度的理解中，正确的有：

用于灭火控火目的时，水雾喷头的工作压力不应小于()。

进口口岸()件数()

鞠躬尽瘁：殚精竭虑

一般说来，用户可以通过两类接口请求操作系统的服务，一类是作业一级的接口(如命令语言、JCL等)；另一类是编程接口，即提供一组(23)，供实用程序、应用程序与用户程序等请求操作系统的服务。

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示学生学号的类CStudentID，但类CStudentID的定义并不完整。运行结果为：学生的学号为：200805学生名为：李伟删除学生学号为：200805

Internet最初创建时的应用领域是()。

A、Hedoesn’twantotherstoliveinhishouse.B、Hedoesn’tcareaboutthelittlerent.C、Hewantstosellthehouseatahigher

下图标出了某地区的运输网。 各结点之间的运输能力如下表(单位：万吨/小时)。 从结点①到结点⑥的最大运输能力(流量)可以达到(63)万吨/小时。

信息系统项目管理师上午综合知识考试

软考高级

关系数据库管理系统所管理的关系是()。

Windows98中，可以打开“开始”菜单的组合键是()。

在Internet提供的“电子邮件”服务中，可以包含的信息是()。

硬盘的容量越来越大，常以GB为单位，已知1GB=1024MB，则1GB等于()。

菜单是Windows98下的一种重要操作手段，要想执行下拉菜单中的某个操作，应()

使用分集需要多少天线?A、3B、4C、1D、2

IT服务团队建设周期中，组建期有四个关键步骤，其前后顺序不能改变。现将次序打乱为：①确定目标②稳定核心成员③了解现状④建立团队价值观下面______是其正确的排序方式。

下列关于项目管理内容的描述不正确韵是()。

企业会计制度总体设计的作用是()

心迷走神经释放的递质是【】

根据《产品质量法》的相关规定，下列关于产品责任制度的理解中，正确的有：

用于灭火控火目的时，水雾喷头的工作压力不应小于()。

进口口岸()件数()

鞠躬尽瘁：殚精竭虑

一般说来，用户可以通过两类接口请求操作系统的服务，一类是作业一级的接口(如命令语言、JCL等)；另一类是编程接口，即提供一组(23)，供实用程序、应用程序与用户程序等请求操作系统的服务。

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示学生学号的类CStudentID，但类CStudentID的定义并不完整。运行结果为：学生的学号为：200805学生名为：李伟删除学生学号为：200805

Internet最初创建时的应用领域是()。

A、Hedoesn’twantotherstoliveinhishouse.B、Hedoesn’tcareaboutthelittlerent.C、Hewantstosellthehouseatahigher

下图标出了某地区的运输网。各结点之间的运输能力如下表(单位：万吨/小时)。从结点①到结点⑥的最大运输能力(流量)可以达到(63)万吨/小时。