问题
问答题
图2-l展示了公路网络的一部分,并显示了每两点之间的行程时间(以分钟计算)。为了提供最好的客户服务,你会把一个仓库定位在哪儿如果设定最大时间限度为15分钟,那么需要多少个仓库?
答案
参考答案:
通过计算,可以确定每个城镇的最大时间限制并鉴定最佳的地点,然后找出服务时间少于15分钟的城镇。这可以借助许多软件解决网络问题。如表2-3。
结论为:如果需要一个单一的位置,将推荐城镇C,最大行程为25分钟。
如果设定最大行程为15分钟,则需再A和I修建两处设施
A | B | C | D | E | F | G | H | I | J | |
A | 0 | 10 | 24 | 10 | 29 | 29 | 25 | 20 | 35 | 32 |
B | 10 | 0 | 14 | 20 | 19 | 19 | 15 | 30 | 25 | 22 |
C | 24 | 14 | 0 | 15 | 11 | 5 | 15 | 30 | 25 | 22 |
D | 10 | 20 | 15 | 0 | 26 | 20 | 30 | 10 | 25 | 29 |
E | 29 | 19 | 11 | 26 | 0 | 6 | 4 | 23 | 8 | 3 |
F | 29 | 19 | 5 | 20 | 6 | 0 | 10 | 21 | 6 | 10 |
G | 25 | 15 | 15 | 30 | 4 | 10 | 0 | 27 | 12 | 7 |
H | 20 | 30 | 25 | 10 | 23 | 21 | 27 | 0 | 15 | 20 |
I | 35 | 25 | 11 | 25 | 8 | 6 | 12 | 15 | 0 | 5 |
J | 32 | 22 | 14 | 29 | 3 | 10 | 7 | 20 | 5 | 0 |
最大 | 35 | 30 | 25 | 30 | 29 | 29 | 30 | 30 | 35 | 32 |
单一 | C | |||||||||
MAX | 25 | |||||||||
双位 | A | I | ||||||||
A | 0 | |||||||||
B | 10 | |||||||||
C | 11 | |||||||||
D | 10 | |||||||||
E | 8 | |||||||||
F | 6 | |||||||||
G | 12 | |||||||||
H | 15 | |||||||||
I | 0 | |||||||||
J | 5 | |||||||||
MAX | 10 | 15 |