首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图标出了某地区的运输网。 各结点之间的运输能力如下表(单位:万吨/小时)。 从结点①到结点⑥的最大运输能力(流量)可以达到(63)万吨/小时。
下图标出了某地区的运输网。 各结点之间的运输能力如下表(单位:万吨/小时)。 从结点①到结点⑥的最大运输能力(流量)可以达到(63)万吨/小时。
admin
2008-11-05
43
问题
下图标出了某地区的运输网。
各结点之间的运输能力如下表(单位:万吨/小时)。
从结点①到结点⑥的最大运输能力(流量)可以达到(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
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
设某表单里有一个文本框Text1和一个命令按钮组CommandGroup1,命令按钮是一个容器对象,包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的两个方法中访问文本框的value属性值,下面正确的式子是()。
下列关于Windows98文件名的说法中,不正确的是()。
在计算机运行时,把程序和数据一起存放在内存中,这是1946年由()
互惠协议的特点?
当在轻型模式下运行时,下列哪个协议管理Cisco512AP?A、LWAPPB、CDPC、IPDiscoveryD、LWAPP子集
下列哪一个不在CiscoUnifiedWirelessNetwork的功能范围?A、APB、控制器C、客户端D、ACS
以下哪个命令定义了nativeVLAN?A、nativevlan1B、switchportnativevlan1C、switchportmodenative1D、switehporttrunknativevlan1
论IT服务监督管理监督管理是依据国家IT服务标准对IT服务进行整体评价,并对供方的服务过程、交付结果实施监督和绩效评估。在监督管理环节,需要采取适当的方法,对IT服务全生命周期各个阶段的过程和质量进行度量与评价,并对服务供方的服务过程、交付结果实施监理,
______不属于实施ITSM(ITServiceManagement)的根本目标。
甲企业开发出某一新产品,并投入生产。乙企业在甲企业之后三个月也开发出同样的新产品,并向专利部门提交专利权申请。在乙企业提交专利权申请后的第五日,甲企业向该专利部门提交了与乙企业相同专利申请。按照专利法有关条款,(17)获得专利申请权。
随机试题
当发生监管报警时,下列处置方法不正确的是()。
毛泽东思想的精髓和根本出发点是()
全身最长的管状骨是
单层砌体结构房屋墙体采用刚性方案静力计算时,正确的计算简图是:
资料一20世纪90年代,兰微公司在C国推出微波炉产品。兰微公司充分利用市场对微波炉产品价格的高度敏感,通过集中生产少数品种、规模经济、减少各种要素成本、提高生产效率、不断改进产品工艺设计、承接外包等多种手段降低成本,以“价格战”不断摧毁竞争对手的防线
某产品由三道工序加工而成,原材料在每道工序之初投入,各工序的材料消耗定额分别为20千克、30千克和50千克,用约当产量法分配原材料费用时,下列关于各工序在产品完工程度的计算中,不正确的是()。
中华民国成立,清王朝统治覆灭是在()。
素质教育区别于应试教育的根本所在是()
宏观经济学家在研究消费问题时,所关心的是()。
Colorisveryimportanttomostanimalsforithelpsthemtogetalongintheworld.Color【C1】______tomakeananimaldifficult
最新回复
(
0
)