B题 物流枢纽的选址
B题 物流枢纽的选址
某公司专门从事物流运输,主要在六个城市之间进行运输,此公司在这些城市之间平均每天的运输货物吨数如表一:
表一:城市之间的每天的平均运输量
A市 B市 C市 D市 E市 F市
A市 0 5.0 10 3.0 4.0 15
B市 15 0 2.5 6.3 3.6 11.4
C市 4.0 5.1 0 4.6 3.2 4.9
D市 3.0 6.0 8.1 0 8.2 3.1
E市 4.0 1.0 4.2 7.3 0 9.7
F市 3.5 10.2 2.6 5.8 3.8 0
现假设两城市之间的运输费用与他们之间的距离成正比,下表给出了这六个城市之间的距离(单位为千米)
表二:城市之间的距离
A市 B市 C市 D市 E市 F市
A市 94.5 60.5 466.7 474.9 439.4
B市 86.6 372.6 380.6 344.8
C市 447.1 454.1 415.2
D市 10.9 41.5
E市 43.1
F市
此物流公司计划使用两个城市作为连接平台(运输枢纽),以降低运输费用.然后每个城市将连接到一个枢纽,连接到枢纽H1的城市与连接到枢纽H2之间的城市之间的运输都通过枢纽H1和H2之间运输,这样能降低运输费用,我们已经知道两个枢纽之间的运输费用比一般运输费用低20%.
请建立数学模型,选取最佳的枢纽H1和H2.
0 472.5 605 1400.1 1899.6 6591
1417.5 0 216.5 2347.38 1370.16 3930.72
242 441.66 0 2056.66 1453.12 2034.48
1400.1 2235.6 3621.51 0 89.38 128.65
1899.6 380.6 1907.22 79.57 0 418.07
1537.9 3516.96 1079.52 240.7 163.78 0
有点像指派问题.很难哦.