某航空公司专门从事货运。此公司在世界6个城市之间进行运输,这些城市为:A,B,C,D,E,F。此公司在这些城市之间平均每天运输的货物吨数列于下表中。 表格 3:每对城市之间每天平均货运量 | 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之间的运输费用与它们之间的距离成正比。下表给出了这些城市之间的距离,单位为公里。 表格 4:城市之间的距离 | 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之间的城市之间的运输即都需要通过H1到H2这段路径,这样能够降低运输费用。我们知道两个枢纽之间的运输费用比一般运输费用低20%。使用哪两个城市作为枢纽才能够最小化总运输成本?, 最小化总运输成本为多少?。请求神人相助,在此感谢 |