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

admin2008-11-05 70

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

各结点之间的运输能力如下表(单位：万吨/小时)。

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

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

信息系统项目管理师上午综合知识考试

软考高级

设a和b都是int类型的变量，下面不正确的赋值操作是()。

下面不是C语言整型常量的是()。

认证到认可是什么过程

判断题：发送解除关联消息的客户端当其回到小区时必须重新认证。A、正确B、错误

依据《中华人民共和国招标法》，以下描述不正确的是()。

项目管理过程中会对变量进行控制。()不属于对项目管理的控制变量。

软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级。其中(60)对软件过程和产品都有定量的理解与控制。

All　known　techniques　for　handling　complex　problems　successfully　seem　to　fall　into　one　of　the　three　classes:　subdividing　the　prob

恶性组织细胞增多症病人细胞化学染色可出现

男，20岁。发热2周，体温38～39℃，检查皮肤散在紫癜，颈部及腋下可触及0．5cm×1．5cm大小淋巴结5～6个，脾肋下3cm，血红蛋白85g/L，白细胞10×109/L，血小板25×109/L。此患者在治疗3周后，出现高热、头痛、呕吐、Kcmig征

以下属于均相分散系统的是()。

用地平衡表的作用有()。

图7—28所示电路中，u=10sin(1000t+30°)，如果使用相量法求解图示电路中的电流i，那么，如下步骤中存在错误是()。

(　　)是指银行及非银行机构依照法定程序发行并约定在一定期限内还本付息的有价证券。

在秦朝，下列不享有充分权利的民事主体是(　　)。

求极限

TherecessionistakingaserioustollonAmericanretail,bute-commercecouldemergeasawinner.Accordingtoanewrepor

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

信息系统项目管理师上午综合知识考试

软考高级

设a和b都是int类型的变量，下面不正确的赋值操作是()。

下面不是C语言整型常量的是()。

认证到认可是什么过程

判断题：发送解除关联消息的客户端当其回到小区时必须重新认证。A、正确B、错误

依据《中华人民共和国招标法》，以下描述不正确的是()。

项目管理过程中会对变量进行控制。()不属于对项目管理的控制变量。

软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级。其中(60)对软件过程和产品都有定量的理解与控制。

All known techniques for handling complex problems successfully seem to fall into one of the three classes: subdividing the prob

恶性组织细胞增多症病人细胞化学染色可出现

男，20岁。发热2周，体温38～39℃，检查皮肤散在紫癜，颈部及腋下可触及0．5cm×1．5cm大小淋巴结5～6个，脾肋下3cm，血红蛋白85g/L，白细胞10×109/L，血小板25×109/L。此患者在治疗3周后，出现高热、头痛、呕吐、Kcmig征

以下属于均相分散系统的是()。

用地平衡表的作用有()。

图7—28所示电路中，u=10sin(1000t+30°)，如果使用相量法求解图示电路中的电流i，那么，如下步骤中存在错误是()。

( )是指银行及非银行机构依照法定程序发行并约定在一定期限内还本付息的有价证券。

在秦朝，下列不享有充分权利的民事主体是( )。

求极限

TherecessionistakingaserioustollonAmericanretail,bute-commercecouldemergeasawinner.Accordingtoanewrepor

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

All　known　techniques　for　handling　complex　problems　successfully　seem　to　fall　into　one　of　the　three　classes:　subdividing　the　prob

(　　)是指银行及非银行机构依照法定程序发行并约定在一定期限内还本付息的有价证券。

在秦朝，下列不享有充分权利的民事主体是(　　)。