下图标出了某地区的运输网。各结点之间的运输能力如下表。从结点①到结点⑥的最大运输能力(流量)可以达到(54)万吨/小时。

admin2018-04-25 34

问题下图标出了某地区的运输网。

各结点之间的运输能力如下表。

从结点①到结点⑥的最大运输能力(流量)可以达到(54)万吨/小时。

选项 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://jikaoti.com/ti/ZfJ7FFFM

本试题收录于：系统分析师上午综合知识考试题库软考高级分类

系统分析师上午综合知识考试

软考高级

相关试题推荐

随机试题

最新回复(0)

下图标出了某地区的运输网。各结点之间的运输能力如下表。从结点①到结点⑥的最大运输能力(流量)可以达到(54)万吨/小时。

系统分析师上午综合知识考试

软考高级

将当前幻灯片上表格的第一行的单元格拆分为两个水平的单元格。

请使用“复制”与“粘贴”方法，向销售情况图表中添加各地区四月份销售情况。

请将数据透视表中“红”和“妹”这两个数据项组合在一起，然后筛选出“丽”的数据。

步骤1单击[公式]选项卡[函数库]组中的[逻辑]→[IF]函数，输入数据，如图3—18所示。[]步骤2单击函数面板，打开对话框，输入数据，如图3—19所示。[]步骤3单击[确定]按钮，后拖动单元格F3的填充按钮至F7。本题主要考核“

关系表中的每一横行称为一个()。

以下有关类的叙述中，不正确的是________。

以下程序运行时输出到屏幕的结果中第一行是 (5) 第二行是(6)｡#includevoidfun(inta，intb){while(b>0){a+=b;b--;}}intmain(){intx=0，y=3;fun(&x，y)

FrontPage2003中，可以利用菜单插入日期和时间。

结合实例，谈谈你对电子商务营销优势与劣势的看法。

体外受精一胚胎移植患者最常用的取卵方法是下列哪项

临床用于治疗真菌感染的药物是

《防治海洋工程建设项目污染损害海洋环境管理条例》规定的禁止进行围填海活动的区域不包括(　　　)。

某车间机械设备安全防护网采用槽形孔，槽形孔长轴尺寸为30mm，短轴尺寸为23mm，与机械传动装置的安全距离为10mm。该防护网能够有效防护人体的部位是()。

从事证券、期货投资咨询业务的人员，必须取得证券、期货投资咨询从业资格并加入一家有从业资格的证券、期货投资咨询机构后，方可从事证券、期货投资咨询业务。()

下列各项中属于公民政治方面的权利和自由的是()。

简述债权让与的条件及效力。[中南财大2010年研]

设L是一条平面曲线，其上任意一点P(x，y)(x＞0)到坐标原点的距离恒等于该点处的切线在y轴上的截距，且L经过点(，0)．(1)试求曲线L的方程；(2)求L位于第一象限部分的一条切线，使该切线与L以及两坐标轴所围图形的面积最小．

China’seconomy,oncereliantonstatespendinginheavyindustry,hasincreasinglylookedtotheretailsectorforgrowth.Mark

下图标出了某地区的运输网。 各结点之间的运输能力如下表。 从结点①到结点⑥的最大运输能力(流量)可以达到(54)万吨/小时。

系统分析师上午综合知识考试

软考高级

将当前幻灯片上表格的第一行的单元格拆分为两个水平的单元格。

请使用“复制”与“粘贴”方法，向销售情况图表中添加各地区四月份销售情况。

请将数据透视表中“红”和“妹”这两个数据项组合在一起，然后筛选出“丽”的数据。

步骤1单击[公式]选项卡[函数库]组中的[逻辑]→[IF]函数，输入数据，如图3—18所示。[*]步骤2单击函数面板，打开对话框，输入数据，如图3—19所示。[*]步骤3单击[确定]按钮，后拖动单元格F3的填充按钮至F7。本题主要考核“

关系表中的每一横行称为一个()。

以下有关类的叙述中，不正确的是________。

以下程序运行时输出到屏幕的结果中第一行是 (5) 第二行是(6)｡#includevoidfun(inta，intb){while(b>0){a+=b;b--;}}intmain(){intx=0，y=3;fun(&x，y)

FrontPage2003中，可以利用菜单插入日期和时间。

结合实例，谈谈你对电子商务营销优势与劣势的看法。

体外受精一胚胎移植患者最常用的取卵方法是下列哪项

临床用于治疗真菌感染的药物是

《防治海洋工程建设项目污染损害海洋环境管理条例》规定的禁止进行围填海活动的区域不包括( )。

某车间机械设备安全防护网采用槽形孔，槽形孔长轴尺寸为30mm，短轴尺寸为23mm，与机械传动装置的安全距离为10mm。该防护网能够有效防护人体的部位是()。

从事证券、期货投资咨询业务的人员，必须取得证券、期货投资咨询从业资格并加入一家有从业资格的证券、期货投资咨询机构后，方可从事证券、期货投资咨询业务。()

下列各项中属于公民政治方面的权利和自由的是()。

简述债权让与的条件及效力。[中南财大2010年研]

设L是一条平面曲线，其上任意一点P(x，y)(x＞0)到坐标原点的距离恒等于该点处的切线在y轴上的截距，且L经过点(，0)．(1)试求曲线L的方程；(2)求L位于第一象限部分的一条切线，使该切线与L以及两坐标轴所围图形的面积最小．

China’seconomy,oncereliantonstatespendinginheavyindustry,hasincreasinglylookedtotheretailsectorforgrowth.Mark

下图标出了某地区的运输网。各结点之间的运输能力如下表。从结点①到结点⑥的最大运输能力(流量)可以达到(54)万吨/小时。

步骤1单击[公式]选项卡[函数库]组中的[逻辑]→[IF]函数，输入数据，如图3—18所示。[]步骤2单击函数面板，打开对话框，输入数据，如图3—19所示。[]步骤3单击[确定]按钮，后拖动单元格F3的填充按钮至F7。本题主要考核“

《防治海洋工程建设项目污染损害海洋环境管理条例》规定的禁止进行围填海活动的区域不包括(　　　)。