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

admin2017-01-21 24

问题下图是六个城市之间的公路连接情况，线旁的数字表示公路的车流量(以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护士评估危重病人的两种标准评估方法。

试述急诊观察室工作制度的内容。

急诊分诊的重要目标不仅是，还要。

简述设计收集资料的方案前应考虑的问题。

减少抽样误差的方法有()

在统计分析中采用Spearman相关分析，适用于下列条件()

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

变量的界定方法主要有()

为进行网络中的数据通信而制定的规则、标准和约定称为________。

惊悸失眠，烦躁不安，头晕目眩，耳鸣，口苦呕恶，胸闷胁胀，属于

下列哪种HLA单倍体在Behcet病中可以见到

阿米巴痢疾患者行保留灌肠时应采用的卧位是

45岁男性，双侧股骨干骨折3小时，体温36．5℃，脉搏细弱，血压60／40mmHg，四肢冰冷，无尿。首先诊断

伸直型桡骨下端骨折的畸形是

1974年联合国大会通过了《建立国际经济新秩序宣言》，这种秩序将建立在所有国家的公正、主权平等、互相依靠、共同利益和合作的基础上。()

辛亥革命之后建立的资产阶级共和国出台的第一个宪法性文件是

下列关于英美法系特征的表述，能够成立的是()(2010年非法学综合课单选第8题)

设积分其中D1={(x，y)|(x一2)2+(y一1)2≤2)，D2={(x，y)|x2+(y+1)2≤2}，则下列选项正确的是()

WhathappenedtoTom?

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

运筹学基础

理工类

______和______是ICU护士评估危重病人的两种标准评估方法。

试述急诊观察室工作制度的内容。

急诊分诊的重要目标不仅是______，还要______。

简述设计收集资料的方案前应考虑的问题。

减少抽样误差的方法有()

在统计分析中采用Spearman相关分析，适用于下列条件()

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

变量的界定方法主要有()

为进行网络中的数据通信而制定的规则、标准和约定称为________。

惊悸失眠，烦躁不安，头晕目眩，耳鸣，口苦呕恶，胸闷胁胀，属于

下列哪种HLA单倍体在Behcet病中可以见到

阿米巴痢疾患者行保留灌肠时应采用的卧位是

45岁男性，双侧股骨干骨折3小时，体温36．5℃，脉搏细弱，血压60／40mmHg，四肢冰冷，无尿。首先诊断

伸直型桡骨下端骨折的畸形是

1974年联合国大会通过了《建立国际经济新秩序宣言》，这种秩序将建立在所有国家的公正、主权平等、互相依靠、共同利益和合作的基础上。()

辛亥革命之后建立的资产阶级共和国出台的第一个宪法性文件是

下列关于英美法系特征的表述，能够成立的是()(2010年非法学综合课单选第8题)

设积分其中D1={(x，y)|(x一2)2+(y一1)2≤2)，D2={(x，y)|x2+(y+1)2≤2}，则下列选项正确的是()

WhathappenedtoTom?

和是ICU护士评估危重病人的两种标准评估方法。

急诊分诊的重要目标不仅是，还要。