数学建模社区-数学中国

标题: 求助，帮我看看这属于什么类型的模型，谢谢大家 [打印本页]

作者: zhaoyunyaya 时间: 2010-5-23 10:04
标题: 求助，帮我看看这属于什么类型的模型，谢谢大家
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%。使用哪两个城市作为枢纽才能够最
小化总运输成本。谢谢大家啊

作者: mathcreater 时间: 2010-5-23 10:26
离散数学，以前没做过这方面的，。。。。。。。。。。。。。。。。。。。

作者: zhaoyunyaya 时间: 2010-5-23 10:49
回复 2# mathcreater
谢谢啊，用线性规划不可以做吗

作者: liyuer 时间: 2010-5-23 15:56
就是用线性规划做的
曾经有一个数模真题很久了
关于飞机的起降的题目还有关于城市交通调配的问题和你的这一题差不多

作者: zhaoyunyaya 时间: 2010-5-23 18:43
回复 4# liyuer

谢谢啦，呵呵

作者: hostkings 时间: 2010-6-18 20:32
运输问题啊网络规划，

作者: hostkings 时间: 2010-6-18 20:39
可惜俺新学，本人作者方面的，好多不懂

作者: alair002 时间: 2012-2-5 19:13
3x,you are so great6952818017908931

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)