查看: 2972|回复: 7

求助，帮我看看这属于什么类型的模型，谢谢大家

[复制链接]

字体大小: 正常放大

zhaoyunyaya

5 主题	2 听众	33 积分

升级 29.47%

TA的每日心情

	开心 2011-9-1 09:55

签到天数: 1 天

[LV.1]初来乍到

自我介绍: 200 字节以内

不支持自定义 Discuz! 代码

群组: 东北三省联盟

电梯直达

1^#

发表于 2010-5-23 10:04 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

FAL（法国航空公司）专门从事货运。此公司在法国的主要城市与美国的主要城市之间进行运输，这些城市为：亚特兰大，波士顿，芝加哥，马赛，尼斯，巴黎。此公司在这些城市之间平均每天运输的货物吨数列于下表中。表格 11.7：每对城市之间每天平均货运量
亚特兰大    波士顿       芝加哥       马赛       尼斯       巴黎
亚特兰大 0          500       1000          300       400       1500
波士顿 1500          0          250          630       360    1140
芝加哥    400          510          0          460       320       490
马赛    300          600          810          0          820       310
尼斯    400          100          420          730          0       970
巴黎    350          1020       260          580       380       0

我们假定城市i 和j 之间的运输费用与它们之间的距离成正比。下表给出了这些城市之间的距离，单位为英里。
表格 11.8：城市之间的距离

亚特兰大    波士顿       芝加哥    马赛    尼斯       巴黎
亚特兰大                   945          605    4667    4749       4394
波士顿                                        866    3726    3806       3448
芝加哥                                                 4471    4541       4152
马赛                                                                109       415
尼斯                                                                               431
巴黎
此航空公司计划使用两个城市作为连接平台（航空枢纽），以降低运输费用。然
后每个城市将连接到一个枢纽。连接到枢纽1 H 的城市与连接到枢纽2 H 之间的城市
之间的运输即都需要通过1 H 到2 H 这段路径，这样能够降低运输费用。我们知道两
个枢纽之间的运输费用比一般运输费用低20%。使用哪两个城市作为枢纽才能够最
小化总运输成本。谢谢大家啊

zan