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

admin2017-01-21 33

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

运筹学基础

理工类

徐女士，35岁，患有高血压脑病，晚饭后1小时，突然全身肌肉强直，一阵阵抽动，呈角弓反张，双眼上翻，神志不清。需要做哪些辅助检查?可能的诊断是什么?

简易人工呼吸皮囊适用于()

简述选择性偏倚的控制方法。

简述选择研究问题的注意事项。

概率抽样

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

按计划免疫程序，3个月的健康小儿应该接种的疫苗是和。

临床护理决策

从逻辑功能上，计算机网络可分为资源子网和______。

局域网中最常使用的是_____，即所有的设备都连接在同一条传输线路上。

Access操作题　在AccesS2010数据库中，有如下图所示xscj数据表，根据所学知识回答下列问题。　写出完成下列查询的SQL语句。　查询xscj表中专业成绩不低于90分的学生信息，并将查询结果输出到“优秀学生”表。

把下面的句子翻译成现代汉语知不可乎骤得，托遗响于悲风。

处方中“每晚”的缩写词是

下列关于民用建筑项目安全防护方面的说法中，错误的是()。

企业在所得税免税年度或亏损年度发生虚报亏损，在行为当年或相关年度未造成不缴、少缴税款的，由税务机关限期改正．并处5万元以下罚款。()

事业单位人事制度改革的基本思路是()。

多时制文化中的人们遵守的不是物理时间，而是()时间。

下列有关内联函数的叙述中，正确的是()。

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

运筹学基础

理工类

徐女士，35岁，患有高血压脑病，晚饭后1小时，突然全身肌肉强直，一阵阵抽动，呈角弓反张，双眼上翻，神志不清。需要做哪些辅助检查?可能的诊断是什么?

简易人工呼吸皮囊适用于()

简述选择性偏倚的控制方法。

简述选择研究问题的注意事项。

概率抽样

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

按计划免疫程序，3个月的健康小儿应该接种的疫苗是________和________。

临床护理决策

从逻辑功能上，计算机网络可分为资源子网和______。

局域网中最常使用的是_____，即所有的设备都连接在同一条传输线路上。

Access操作题 在AccesS2010数据库中，有如下图所示xscj数据表，根据所学知识回答下列问题。 写出完成下列查询的SQL语句。 查询xscj表中专业成绩不低于90分的学生信息，并将查询结果输出到“优秀学生”表。

把下面的句子翻译成现代汉语知不可乎骤得，托遗响于悲风。

处方中“每晚”的缩写词是

下列关于民用建筑项目安全防护方面的说法中，错误的是()。

企业在所得税免税年度或亏损年度发生虚报亏损，在行为当年或相关年度未造成不缴、少缴税款的，由税务机关限期改正．并处5万元以下罚款。()

事业单位人事制度改革的基本思路是()。

多时制文化中的人们遵守的不是物理时间，而是()时间。

下列有关内联函数的叙述中，正确的是()。

按计划免疫程序，3个月的健康小儿应该接种的疫苗是和。

Access操作题　在AccesS2010数据库中，有如下图所示xscj数据表，根据所学知识回答下列问题。　写出完成下列查询的SQL语句。　查询xscj表中专业成绩不低于90分的学生信息，并将查询结果输出到“优秀学生”表。