【正确答案】假设配送中心到用户的距离为d
0j(j=1,…,4),各客户之间的距离为d
ij(i=1,…,4;j=1,…,4)。
根据节约法的思想,设节约里程为S
ij(i=1,…,4;j=1,…,4),则s
ij为i和j两个用户离物流中心距离的之和再减去i和j之间的距离所得的值,即S
ij=d
0i+d
0j-d
ij。那么S
12=d
01+d
02-d
12=7+4-7=4,S
13=d
01+d
03-d
13=7+8-14=1,依此类推,可以得至U各用户之间的s
ij值如表4-3所示。
{{B}}表4-3节约里程表 (单位:公里){{/B}}
| |
用户1 |
用户2 |
用户3 |
用户4 |
| 用户1 |
— |
S12=4 |
S13=1 |
S14=2 |
| 用户2 |
|
— |
S23=6 |
S24=7 |
| 用户3 |
|
|
— |
S/34=17 |
| 用户4 |
|
|
|
— | |
根据表4-3可得节约里程数的大小顺序如表4-4所示。
{{B}}表4-4节约里程数的排序表 (单位:公里){{/B}}
| 序号 |
路径 |
节约数额(公里) |
| 1 |
3~4 |
17 |
| 2 |
2~4 |
7 |
| 3 |
2~3 |
6 |
| 4 |
1~2 |
4 |
| 5 |
1~4 |
2 |
| 6 |
1~3 |
1 | |
根据节约法的思想,首先选择节约里程数最大的路段,即(3~4),然后是(2~4),接下来满足条件的路径只有(1~2);
因此,其配送路线为:0→3→4→2→1→0;
总路程为:d
03+d
34+d
42+d
21+d
10==8+2+8+7+7=32(公里);
即此配送中心合理的行车路线为:配送中心→用户(3)→用户(4)→用户(2)→用户(1)→配送中心;从中心出发最短的配送总里程为32公里。