首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图标出了某地区的运输网。 各结点之间的运输能力如下表(单位:万吨/小时)。 从结点①到结点⑥的最大运输能力(流量)可以达到(63)万吨/小时。
下图标出了某地区的运输网。 各结点之间的运输能力如下表(单位:万吨/小时)。 从结点①到结点⑥的最大运输能力(流量)可以达到(63)万吨/小时。
admin
2008-11-05
60
问题
下图标出了某地区的运输网。
各结点之间的运输能力如下表(单位:万吨/小时)。
从结点①到结点⑥的最大运输能力(流量)可以达到(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
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
在计算机内部,一切信息均表示为()。
某公司想做系统配置cms和软件配置,大概是统一配置管理。有一次因为系统和软件配置不一致导致业务出问题。请问你做为公司安全经理还是管理员了,你要做什么?
FTP的风险?
一台控制器可成为多少个移动域的成员?A、1B、2C、3D、4
在N+1设计中有多少个备用控制器?A、1B、2C、3D、4
当AP获取其配置文件时,将这些文件应用在哪里?A、RAMB、ROMC、NVRAMD、Flash
以下哪些方法可以用于为独立AP分配IP地址?(选择所有正确答案)A、DHCPB、通过CLI静态配置C、TFTPD、DNS
Selecttheactionthatresultsfromexecutingthesecommands.Switch(config-if)#switchportport-securitySwitch(config-if)#swi
软件系统建模(SoftareSystemModeling)是软件开发中的重要环节,通过构建软件系统模型可以帮助系统开发人员理解系统、抽取业务过程和管理系统的复杂性,也可以方便各类人员之间的交流。软件系统建模是在系统需求分析和系统实现之间架起的一座桥梁,
根据GBT8566—2007(信息技术软件生存周期过程)标准,企业为实现ERP系统而准备招标书的活动属于生存周期基本过程中的(12)过程,与该活动属于同一过程的活动还有(13)。(13)
随机试题
有害物质的发生源,应布置在工作地点机械通风或自然通风的后面。()
女性25岁。风湿性心脏病主动脉瓣狭窄,近3周来乏力不适就诊。体检:皮肤有少量瘀点,主动脉瓣区有收缩期和舒张期杂音,脾可触及。血红蛋白80g/L。本例诊断最可能是
胎盘功能减退或过期妊娠时羊水呈
倾斜烟羽模式中,参数Vg代表()。
实施全员参与原则一般要采取的主要措施是()。
混凝土的和易性表现在()。
某施工机械的时间定额为0.391台班/100m3,与之配合的工人小组有4人,则该机械的产量定额为()m3/台班。
建筑中安全出口总宽度,与安全疏散设施的构造形式,建筑物的耐火等级、使用性质、消防安全设施等多种因素有关。有一座4层地下建筑,地下3层人数最多为500人,根据楼梯宽度指标1.0m/百人,该建筑地下3层及3层以上每层楼梯的总宽度为()m。
pubicthrowable(stringmessage)构造函数的getmessage()方法,对无参数构造函数而言,用它返回的是【】。
Thespaceshuttleprogramentailstheuseofsophisticatedtechnology.
最新回复
(
0
)