原创力文档- 1、本文档共7页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
博观而约取，厚积而薄发。——苏轼
航空枢纽选择选址
专业：数学与应用数学
成员：刘XX王XX
指导老师：侯XX
20XX年XX月XX日
博观而约取，厚积而薄发。——苏轼
航空枢纽选择选址
一．问题重述
某航空公司专门从事货运。此公司在世界6个城市之间进行运输，这些城市为：
A，B，C，D，E，F。此公司在这些城市之间平均每天运输的货物吨数列于下表
中。
表格1：每对城市之间每天平均货运量
ABCDEF
A050010003004001500
B150002506303601140
C4005100460320490
D3006008100820310
E4001004207300970
F35010202605803800
我们假定城市i和j之间的运输费用与它们之间的距离成正比。下表给出了这些
城市之间的距离，单位为公里。
表格2：城市之间的距离
ABCDEF
A945605466747494394
B866372638063448
C447145414152
D109415
E431
F
此航空公司计划使用两个城市作为连接平台（航空枢纽），以降低运输费用。然
后每个城市将连接到一个枢纽。连接到枢纽H的城市与连接到枢纽H之间的城
12
市之间的运输即都需要通过H到H这段路径，这样能够降低运输费用。我们知
12
道两个枢纽之间的运输费用比一般运输费用低20%。使用哪两个城市作为枢纽才
能够最小化总运输成本？,最小化总运输成本为多少?。
二．问题分析
这是一个关于几个地点之间选中转站以减少运费的问题。题目所给影响运费
的因素有距离和运输货物的重量，而每段路程的运费与距离和运输量成正比，即
S∝M
文档评论（0）