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

admin2017-01-21 13

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

运筹学基础

理工类

衡量一个地区急救工作水平和能力高低的重要标志是【】

下列关于空中转运途中的救护，说法错误的是【】

对某计数资料欲进行两个样本率的比较，应采用的统计学方法是()

研究问题的描述内容主要包括()

在统计学上，概率的表示符号为()

把基础研究发现的新理论用于特定目标的研究属于()

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

原发性肾病综合征尿液分析中，24h尿蛋白定量为()

简述痴呆患者的护理目标。

试论述临床护理决策的步骤。

All______shelikestodonowisdrivinghercaronthehighway.

A、现况调查B、纵向研究C、常规资料分析D、群组研究E、病例对照研究从“因”到“果”的研究是

下列典故或事件，不是发生在汉武帝在位期间的是()。

根据《消费税暂行条例》规定，啤酒按照从价定率和从量定额复合计税的办法计算消费税。()

证明有限责任公司股东出资份额的权利凭证是()。

保本比例是到期时投资者可获得的本金保障比率，常见的保本比例介于()之间。

在B区的乙公司向在A区的甲公司购买玩具，合同约定交货地在C区，并约定如有纠纷，由履行地法院管辖。后甲公司拒绝交付玩具，乙公司欲起诉甲公司，则应由()管辖。

联合国相关机构发布报告称，去年的新冠疫情对全球经济造成了“前所未有”的打击，全球损失了相当于2.25亿个全职工作岗位。【T1】新冠疫情导致全球工作时间减少了8.8％,是2008年金融危机造成损失的四倍多。(financialcrisis)【T