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

页: [1]
查看完整版本: 求助，帮我看看这属于什么类型的模型，谢谢大家