首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图标出了某地区的运输网。 各结点之间的运输能力如下表(单位:万吨/小时)。 从结点①到结点⑥的最大运输能力(流量)可以达到(63)万吨/小时。
下图标出了某地区的运输网。 各结点之间的运输能力如下表(单位:万吨/小时)。 从结点①到结点⑥的最大运输能力(流量)可以达到(63)万吨/小时。
admin
2008-11-05
49
问题
下图标出了某地区的运输网。
各结点之间的运输能力如下表(单位:万吨/小时)。
从结点①到结点⑥的最大运输能力(流量)可以达到(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
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
以下叙述中正确的是()。
Windows98为用户提供的环境是()。
为一个计算机房进行安全设计,第一步做什么?
在MacOSX中,用下列哪种配置工具设置无线profile?A、WZCB、AirPortC、AirWaveD、Aironet
下列哪一个选项是管理CiscoMobilityExpress解决方案的PC应用程序?A、CCAB、CSAC、ACSD、AAA
IntheimplementationofVLSMtechniquesonanetworkusingasingleClassCIPaddress,whichsubnetmaskisthemostefficient
业务需求、IT技术及服务内容和范围的不断变化,对服务能力提出了更高的要求。同时,随着IT服务运营过程中知识的不断沉淀和积累,以及客户期望值的不断提高,必然带来不间断的服务改进需求,所以需要对IT服务进行持续改进。服务持续改进的主要目标是,使得IT服务可以一
______不属于实施ITSM(ITServiceManagement)的根本目标。
从对外提供的服务能力来看,云计算的架构可以分为:IaaS、PaaS和SaaS三个层次。其中,______是通过Internet提供软件的模式来管理企业经营活动。
Aprojectmanagementtechniquethatiscurrentlyinwidespreaduseisthe(71).Thepurposeofthistechniqueistodetail,inhi
随机试题
分时操作系统以时间片为单位,轮流为每个终端用户服务。
企业为应付紧急情况所持有的现金数量主要取决于()
安全、有效、简便、经济而广泛使用的避孕方法为
氯霉素滴耳剂的制备。处方:氯霉素20g,乙醇160ml,甘油加至1000m1。制法:称取氯霉素,溶于乙醇中,必要时过滤;加甘油至1000ml,混合均匀,分装于灭菌、干燥的容器中,即得。制时,应该将氯霉素先溶于
药典规定要检查麻醉乙醚中的
依据《固体废物污染环境防治法》,产生工业固体废物的单位必须按照国务院环境保护行政主管部门的规定,向所在地县级以上地方人民政府环境保护行政主管部门提供工业固体废物的()等有关资料。
党的思想路线的本质要求是()。
WhatdoIKD’sclientslikeaboutthecompany’slocation?
ThehistoryofindigenouseducationprovisionthroughoutAustralia’sremoteareasisrepletewithinstancesofneglect,infras
StrengthofaSingleSyllableAlotofsmallwords,morethanyoumightthink,/canmeetyourneedswithastrength,grace
最新回复
(
0
)