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

admin2018-04-25 27

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

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

从结点①到结点⑥的最大运输能力(流量)可以达到(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://kaotiyun.com/show/sRLZ777K

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

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

软考高级

相关试题推荐

随机试题

最新回复(0)

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

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

软考高级

利用“绘图”工具栏，请在幻灯片中画一个椭圆，并填充为灰色。

请向已组合的图形对象中再添加一个对象。

为工作簿添加摘要信息，说明文件类别为“试题练习”，关键词为“Excel”，备注为“涵盖大纲全部内容”。

请用替换的方式将orange转换成大写字母。

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

下列叙述中，不属于数据库系统的是()。

下列哪个程序是为供应商设计，使其生产可兼容硬件?A、CCXB、CompatibilityProgramC、CCAD、CiscoClientPortabilityProgram

运营管理指对生产和提供公司的主要的产品和服务的系统进行设计、运行、评价和改进。其中，()是在执行的过程中，不断地监控和追踪，衡量运营系统，与期望的结果进行比对分析，其目的是更好地实现运营目标。

软件产品配置是指一个软件产品在生存周期各个阶段所产生的各种形式和各种版本的文档、计算机程序、部件及数据的集合。该集合的每一个元素称为该产品配置中的一个配置项。下列不应该属于配置项的是______。

按会计工作内容划分，会计制度可以分为

在我国经济运行中，对资源配置起决定性作用的是()。

已知连续函数f(x)满足f(x)=x2+x∫01f(x)dx，则f(x)=()．

()是除海洋产业和空间科学技术产业外一切产业项目的支撑基础。

下列属于市场管理法范围的法是()。

试论法治国家的标志。

下面关于计算机病毒的描述中，正确的是(　　　)。

要使文本框可输入多行文字,要更改的默认选项是

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个名称为Frame1、标题为“目的地”的框架，在框架中添加三个复选框，名称分别为Check1、Check2、Check3，其标题分别是“上海

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

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

软考高级

利用“绘图”工具栏，请在幻灯片中画一个椭圆，并填充为灰色。

请向已组合的图形对象中再添加一个对象。

为工作簿添加摘要信息，说明文件类别为“试题练习”，关键词为“Excel”，备注为“涵盖大纲全部内容”。

请用替换的方式将orange转换成大写字母。

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

下列叙述中，不属于数据库系统的是()。

下列哪个程序是为供应商设计，使其生产可兼容硬件?A、CCXB、CompatibilityProgramC、CCAD、CiscoClientPortabilityProgram

运营管理指对生产和提供公司的主要的产品和服务的系统进行设计、运行、评价和改进。其中，()是在执行的过程中，不断地监控和追踪，衡量运营系统，与期望的结果进行比对分析，其目的是更好地实现运营目标。

软件产品配置是指一个软件产品在生存周期各个阶段所产生的各种形式和各种版本的文档、计算机程序、部件及数据的集合。该集合的每一个元素称为该产品配置中的一个配置项。下列不应该属于配置项的是______。

按会计工作内容划分，会计制度可以分为

在我国经济运行中，对资源配置起决定性作用的是()。

已知连续函数f(x)满足f(x)=x2+x∫01f(x)dx，则f(x)=()．

()是除海洋产业和空间科学技术产业外一切产业项目的支撑基础。

下列属于市场管理法范围的法是()。

试论法治国家的标志。

下面关于计算机病毒的描述中，正确的是( )。

要使文本框可输入多行文字,要更改的默认选项是

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个名称为Frame1、标题为“目的地”的框架，在框架中添加三个复选框，名称分别为Check1、Check2、Check3，其标题分别是“上海

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

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

下面关于计算机病毒的描述中，正确的是(　　　)。