首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图标出了某地区的运输网。 各结点之间的运输能力如下表(单位:万吨/小时)。 从结点①到结点⑥的最大运输能力(流量)可以达到(63)万吨/小时。
下图标出了某地区的运输网。 各结点之间的运输能力如下表(单位:万吨/小时)。 从结点①到结点⑥的最大运输能力(流量)可以达到(63)万吨/小时。
admin
2008-11-05
46
问题
下图标出了某地区的运输网。
各结点之间的运输能力如下表(单位:万吨/小时)。
从结点①到结点⑥的最大运输能力(流量)可以达到(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中,可以打开“开始”菜单的组合键是()。
VOIP在语音通信过程当中,弱点?
哪种方法被认为是冗余最多的?A、N+1B、N+NC、N+N+1D、N*N+1
当AP获取其配置文件时,将这些文件应用在哪里?A、RAMB、ROMC、NVRAMD、Flash
IT服务团队人员的岗位包括管理岗、技术岗和操作岗,都需要较高的服务意识,工作中需注重流程化与规范化,使用专门的工具来提高服务质量,同时注重知识的积累及转移,以便主动发现问题并解决问题。团队管理一般包括目标管理、激励管理、执行管理和人员发展管理等,IT服务团
业务需求、IT技术及服务内容和范围的不断变化,对服务能力提出了更高的要求。同时,随着IT服务运营过程中知识的不断沉淀和积累,以及客户期望值的不断提高,必然带来不间断的服务改进需求,所以需要对IT服务进行持续改进。服务持续改进的主要目标是,使得IT服务可以一
下列关于项目管理内容的描述不正确韵是()。
2005年10月,ISO正式发布了①作为信息安全管理的国际标准;2005年12月,ISO正式发布了②作为IT服务管理的国际标准;2007年10月,ITU接纳③为3G标准。①、②和③分别是(61)。
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某县电子政务信息系统工程,总投资额度约500万元,主要包括网络平台建设和业务办公应用系统开发。通过公开招标,确定工程的承建单位是A公司,按照《合同法》的要求与A公司签订了工程
Estimating schedule activity costs involves developing an(69)of the costs of the resources needed to complete each schedule acti
随机试题
下列复合词属于偏正结构的是()
患者男,50岁。因胃溃疡行毕I式胃大部分切除术,今日进食时出现上腹部胀满、恶心,呕吐物为胃内容物,不含胆汁。在采取的措施中不正确的是
爆破工发爆前要撤出所有人员,清点人员无误后必须发出爆破警报()后方可发爆。
某分部工程部分流水参数如右图,则下列参数正确的是( )。
C企业在生产经营淡季,需占用1250万元的流动资产和1875万元的固定资产;在生产经营高峰期,会额外增加650万元的季节性存货需求。企业目前有两种营运资本筹资方案。方案1:股东权益、长期债务和经营性流动负债始终保持在3400万元,其余靠短期借款提供资金来
enterprisesofmixedownership
设总体X的概率密度为f(χ)=e-|χ|(-∞<χ<+∞),X1,X2,…,Xn为总体X的简单随机样本,其样本方差为S2,则ES2_______.
[*]
Informationsystemsdesignisdefinedasthosetasksthatfocusonthespecificationofadetailedcomputer-basedsolution.Typi
Stressandpressure-filleddayshavebecomeanalmostnormalpartofcontemporarylife,duetotheever-growingdemandsofcaree
最新回复
(
0
)