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

admin2017-01-21 28

问题下图是六个城市之间的公路连接情况，线旁的数字表示公路的车流量(以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的最大车流量及安排。

运筹学基础

理工类

SCD最常见的形式和原因为【】

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

王某，大学教授，体重60kg，在一场大火中烧伤。急诊入院后检查发现烧伤部位有：整个头颈部和双大腿，烧伤程度已达真皮深层，创面呈浅红或红白相间。根据检查情况：估计烧伤的深度及烧伤的面积。

上消化道出血定位、定性诊断的首选检查为()

外变量

下列关于正性心理距离的解释，正确的是()

下列关于护理目标的描述，不正确的是()

放大电路如题40图所示，图中各电容足够大，对输入信号可视为短路，已知rbe=1kΩ，β=80。要求：(1)求静态电流ICQ和电压UCEQ的值；(2)计算RL=∞和RL=3kΩ时电路的电压增益的值。

C语言中，若inta[5]，i，*p=a；，则与&a[i]等价的指针表示是_________。

曹操《短歌行》(其一)：__________，悠悠我心。

在Excel2010中，日期型数据在单元格中显示时默认左对齐。()

Footballisthemostpopularsport【21】thefallintheUnitedStates.Thegameoriginatedasa(an)【22】sportmorethanseventy-fiv

窝沟封闭成功的关键是

王某因全家外出旅游，请邻居戴某代为看管其饲养的宠物狗。戴某看管期间，张某偷狗，被狗咬伤。关于张某被咬伤的损害，下列哪一选项是正确的?（2017／3／24）

为使谈判成功和达到预期目的，除制定好谈判策略、掌握好谈判时机和技巧外，还应有足够的()。

可以删除的记账凭证有（）。

对于房屋建筑工程，不属于保修范围的是()。

人的身心发展是一个由低级到高级、由简单到复杂的发展过程，这说明了人的身心发展具有阶段性．()