数学建模作业精华.docVIP

航空枢纽选择选址 专业：数学与应用数学 成员：刘XX王XX 指导老师：侯XX 20XX年XX月XX日 航空枢纽选择选址 一．问题重述 某航空公司专门从事货运。此公司在世界6个城市之间进行运输，这些城市为：A，B，C，D，E，F。此公司在这些城市之间平均每天运输的货物吨数列于下表中。 表格 1：每对城市之间每天平均货运量 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 我们假定城市i和j之间的运输费用与它们之间的距离成正比。下表给出了这些城市之间的距离，单位为公里。 表格 2：城市之间的距离 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之间的城市之间的运输即都需要通过H