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

admin2017-01-21 19

问题下图是六个城市之间的公路连接情况，线旁的数字表示公路的车流量(以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://kaotiyun.com/show/ikjx777K

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

运筹学基础

理工类

相关试题推荐

随机试题

最新回复(0)

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

运筹学基础

理工类

有关急性肾功能衰竭，描述正确的是【】

关于ICU惑染管理，下列说法中正确的是【】

下列关于胸痛性质和部位的说法，正确的是()

某护士在进行问卷调查的过程中，发现问卷应答率仅为60％，此时收集上来的数据可能会产生的偏倚是()

随自变量变化而改变的因素是()

个案研究的过程包括()

共阳极七段显式数码管，若要显示数字“7”，则七段显示译码器输出abcdefg应该为【】

A．浅部触诊法B．深压触诊法C．深部触诊法D．勾指触诊法E．冲击触诊法检查腹肌紧张度，应采用的手法是()

生姜、竹茹均能止呕，应如何选用?为什么?

经济法律关系的种类不包括()。

“小强以打架的方式帮助同学伸张正义，教师用温和的态度肯定了他的这种正义的行为，但同时引导他要将正义和爱心转化为学习的动力”，这主要体现了哪个德育原则，怎样贯穿该原则。

[*]

AreTeenagersReallyCarelessAboutOnlinePrivacy?[A]Theyshare,like,everything.Howtheyfeelaboutasong,theirmathshom

Sometimeago,aninterestingdiscoverywasmadeby【C1】______ontheAegeanislandofKea.AnAmericanteamexploredatemplewhi

A、65.B、105.C、1008.D、1009.C短文提到，ColonelHarlandSanders前1008个销售电话都遭到了拒绝，直到第1009个电话才获得成功，故C正确。

A、BecausehewantedtobeatWard.B、BecausehewantedtohelphisbrotherWardC、Becausehethoughtthisbusinesswasprofitable