下图是六个城市之间的公路连接情况，线旁的数字表示公路的车流量(以1000辆／小时计算)，求从A到F的最大车流量及安排。

admin2017-01-21 42

问题下图是六个城市之间的公路连接情况，线旁的数字表示公路的车流量(以1000辆／小时计算)，求从A到F的最大车流量及安排。

选项

答案A-B-D-F连接线上最小值为4，则最大流量即为4000辆／小时，以此类推，A-C-E-F，A-C-D-E-F，A-B-C-D-E-F分别为2000辆／小时，1000辆／小时，1000辆／小时。那么总的流量就是四者相加的和为：4000+2000+1000+1000=8000辆／小时。最大流量问题，就是在一定条件下，要求流过网络的流量为最大的问题。路线的选择顺序不唯一，但不管哪种选择最终的总流量是相等的。

解析

转载请注明原文地址:https://www.kaotiyun.com/show/ikjx777K

本试题收录于：运筹学基础题库理工类分类

运筹学基础

理工类

相关试题推荐

随机试题

最新回复(0)

下图是六个城市之间的公路连接情况，线旁的数字表示公路的车流量(以1000辆／小时计算)，求从A到F的最大车流量及安排。

运筹学基础

理工类

目前最常用的且能有效地增加通气量的方法为()

下列属于非概率抽样的方法是()

病毒性心肌炎最常见的病原体是()

8岁男孩，早上起床总是叫不醒，自理能力差，丢三落四；上课注意力不集中，小动作多，干扰周围同学听课，易与同伴起冲突；做作业粗心大意，边做边玩，很晚都不能完成作业，入睡困难，睡眠质量差。该患儿的治疗原则是()

下列哪项属于临床护理决策的模式()

护理人员在药物治疗中进行评判性思维时，对具体药物的知识可以通过向药师请教、查阅药物手册等方法，增加其决策的有效性。这句话表现了临床护理决策的哪个影响因素()

试用下降沿触发的JK触发器设计一位数字的同步8421BCD码加法计数器。

如下图所示的二叉树的中序遍历序列是【】

物理安全的范畴包括机房环境安全、通信线路安全、设备安全和______等。

电源安全主要包括电力能源供应、输电线路安全和保持___________等。

如图标志的含义是什么？

漏电保护器的使用是防止触电事故。 ()

在项目可行性研究中，咨询工程师应根据项目特点，合理确定可行性研究的范围和深度。可行性研究工作的主要步骤包含()。

2001年FIDIC，年会在瑞士蒙特勒举行，大会的主题为()

3，2，11，14，27，()

某资本家投资100万元，其预付资本的有机构成是4：1，每次投资的剩余价值率为125％，该资本家每次投资的利润为

Nowadays,amateurphotographyhasbecomeatroublingissue.Citizensofrichcountrieshavegotusedtobeingwatchedbyclosed-

在Word编辑状态，可使插入点快速移到文档尾部的组合键是()。A．+B．+C．+D．+

通常软件测试实施的步骤是()。

ChooseTHREEletters,A-G.Writethecorrectlettersinbox13onyouranswersheet.WhichTHREEofthefollowingareadvantages