首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图标出了某地区的运输网。 各结点之间的运输能力如下表(单位:万吨/小时)。 从结点①到结点⑥的最大运输能力(流量)可以达到(63)万吨/小时。
下图标出了某地区的运输网。 各结点之间的运输能力如下表(单位:万吨/小时)。 从结点①到结点⑥的最大运输能力(流量)可以达到(63)万吨/小时。
admin
2008-11-05
69
问题
下图标出了某地区的运输网。
各结点之间的运输能力如下表(单位:万吨/小时)。
从结点①到结点⑥的最大运输能力(流量)可以达到(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://kaotiyun.com/show/V6GZ777K
本试题收录于:
信息系统项目管理师上午综合知识考试题库软考高级分类
0
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
可重复使用是在CMMI的哪个阶段?
关于网络层走什么数据的题
假如:T为IDS控制成本费用200000美元E为每年恢复数据节省费用50000美元R是为实施控制措施之前的每年恢复费用100000美元问:实际投资回报为:
用于配置无线profile的Windows工具的名称是什么?A、ZeroDayConfigurationB、WirelessZeroNetworkManagerC、AirPortZeroConfigurationD、WirelessZ
WCS地图由下列哪几部分组成?(选择所有正确答案)A、校园网B、建筑物C、楼层D、房间
AP启动(AP-Priming)应用于下列哪项?A、在用复杂算法引导(bootup)之前启动一个APB、利用捕获(hunting)过程和发现算法向AP交付一个控制器清单C、执行已交付给AP的控制器配置的基本设置D、通过无线电波提供(provisio
LWAPP可工作在下面哪两种模式?A、2层LWAPP模式B、联合LWAPP模式C、自治LWAPP模式D、3层LWAPP模式
最近某公司接了一个信息系统运维的项目,而且非常重视,任命了有丰富售后服务经验的张某为系统规划与管理师,全权授权张某负责该项目,并要求他负责企业运维服务能力建设和提升。张某也学习了大量项目管理知识和运维管理知识,并将相关知识运用在该项目中。项目中发生的具体事
组建期的关键步骤的正确顺序是()。①稳定核心成员②确定目标③团队建设④授权工作⑤建立团队价值观⑥建立信任⑦了解现状
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某县电子政务信息系统工程,总投资额度约500万元,主要包括网络平台建设和业务办公应用系统开发。通过公开招标,确定工程的承建单位是A公司,按照《合同法》的要求与A公司签订了工程
随机试题
开展环境影响评价的规划一般包括()
建设工程项目()的费用增加与信息交流存在的问题有关。
某建好的居民楼设置了自动喷水灭火系统,该自动喷水灭火系统配水管道的工作压力不应大于()MPa。
根据《保险营销员管理规定》,下列人员能够取得《展业证》的是( )。
我国在社会主义初级阶段的基本经济制度是由()决定的。
教师的情绪对课堂气氛有何影响?
从所给的四个选项中,选择最合适的一个填入问号处,使之符合已呈现的规律性。
HowwillthemangotoBeijingZoo?
Jacklosthisjoblastweek.Itwasdifficultforhimtofindanother【C1】______.【C2】______toldhimthatitwaspossibletoget
InChicago,acomputerizedsystemhasbeendevelopedthatcontrolstrafficinthecity’ssevenonexpresswaysnow,oneman—a
最新回复
(
0
)