数模论坛

 找回密码
 注-册-帐-号
搜索
热搜: 活动 交友 discuz
查看: 5340|回复: 1

求助,航空枢纽选择选址

[复制链接]
发表于 2011-8-12 22:36:28 | 显示全部楼层 |阅读模式

某航空公司专门从事货运。此公司在世界6个城市之间进行运输,这些城市为:ABCDEF。此公司在这些城市之间平均每天运输的货物吨数列于下表中。

表格 3:每对城市之间每天平均货运量

A

B

C

D

E

F

A

0

500

1000

300

400

1500

B

1500

0

250

630

360

1140

C

400

510

0

460

320

490

D

300

600

810

0

820

310

E

400

100

420

730

0

970

F

350

1020

260

580

380

0

我们假定城市ij之间的运输费用与它们之间的距离成正比。下表给出了这些城市之间的距离,单位为公里。

表格 4:城市之间的距离

A

B

C

D

E

F

A

945

605

4667

4749

4394

B

866

3726

3806

3448

C

4471

4541

4152

D

109

415

E

431

F

此航空公司计划使用两个城市作为连接平台(航空枢纽),以降低运输费用。然后每个城市将连接到一个枢纽。连接到枢纽H1的城市与连接到枢纽H2之间的城市之间的运输即都需要通过H1H2这段路径,这样能够降低运输费用。我们知道两个枢纽之间的运输费用比一般运输费用低20%。使用哪两个城市作为枢纽才能够最小化总运输成本?, 最小化总运输成本为多少?请求神人相助,在此感谢
 楼主| 发表于 2011-8-12 22:38:22 | 显示全部楼层
第一次发帖,题目中的数据有些乱,大家见谅,希望尽快回帖。
您需要登录后才可以回帖 登录 | 注-册-帐-号

本版积分规则

小黑屋|手机版|Archiver|数学建模网 ( 湘ICP备11011602号 )

GMT+8, 2024-3-29 10:38 , Processed in 0.054025 second(s), 22 queries .

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表