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

admin2017-01-21 30

问题下图是六个城市之间的公路连接情况，线旁的数字表示公路的车流量(以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惑染管理，下列说法中正确的是【】

心脏骤停时人体各器官耐受缺血缺氧的时间不同，一般延髓约()

工具的内容效度多由有关专家委员会进行评议，专家人数最多不超过()

请简述自变量和网变量的概念，并指出下列题目中的自变量和因变量及提出相关的4个主要外变量：“静脉进针穿刺角度的探讨。”

下列关于不对等对照组设计的特点，说法错误的是()

营养性缺铁性贫血最常见于()

数字电路只能处理_________信号，不能处理模拟信号。

决策支持系统的决策过程和决策模型都是()

试对下表三个互斥方案作出取舍决策，基准收益率ic=10％。

下列属于期间成本费用中财务费用的是()

A．寒凉派B．滋阴派C．攻邪派D．补土派治病以汗吐下三法为主，为

肠易激综合征病人的腹泻多呈_状，但绝无_。

对猪致病性较强的球虫是()

多层小砌块房屋6度以下地震设防时的芯柱竖向插筋不应小于()，并贯通墙身与圈梁连接。

在审议公司和基金的审计事务、关联交易、高级管理人员的任免和薪酬、租用交易席位、聘用销售代理、托管或注册登记机构及相关费率、聘请或更换会计师事务所等事项时，必须取得基金管理公司()的独立董事同意。

金融中介可以分为交易中介和服务中介，下列属于交易中介的是()。

()是导游服务的灵魂。

以下人物及其成就说法不正确的是()。

Isitapopularmajor?

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

运筹学基础

理工类

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

心脏骤停时人体各器官耐受缺血缺氧的时间不同，一般延髓约()

工具的内容效度多由有关专家委员会进行评议，专家人数最多不超过()

请简述自变量和网变量的概念，并指出下列题目中的自变量和因变量及提出相关的4个主要外变量：“静脉进针穿刺角度的探讨。”

下列关于不对等对照组设计的特点，说法错误的是()

营养性缺铁性贫血最常见于()

数字电路只能处理_________信号，不能处理模拟信号。

决策支持系统的决策过程和决策模型都是()

试对下表三个互斥方案作出取舍决策，基准收益率ic=10％。

下列属于期间成本费用中财务费用的是()

A．寒凉派B．滋阴派C．攻邪派D．补土派治病以汗吐下三法为主，为

肠易激综合征病人的腹泻多呈_______状，但绝无_______。

对猪致病性较强的球虫是()

多层小砌块房屋6度以下地震设防时的芯柱竖向插筋不应小于()，并贯通墙身与圈梁连接。

在审议公司和基金的审计事务、关联交易、高级管理人员的任免和薪酬、租用交易席位、聘用销售代理、托管或注册登记机构及相关费率、聘请或更换会计师事务所等事项时，必须取得基金管理公司()的独立董事同意。

金融中介可以分为交易中介和服务中介，下列属于交易中介的是()。

()是导游服务的灵魂。

以下人物及其成就说法不正确的是()。

Isitapopularmajor?

肠易激综合征病人的腹泻多呈_状，但绝无_。