问答题 一个配送中心要向4个用户配送货物,它们之间的距离如表4-2所示(表中数字单位:公里)。
【正确答案】假设配送中心到用户的距离为d0j(j=1,…,4),各客户之间的距离为dij(i=1,…,4;j=1,…,4)。
根据节约法的思想,设节约里程为Sij(i=1,…,4;j=1,…,4),则sij为i和j两个用户离物流中心距离的之和再减去i和j之间的距离所得的值,即Sij=d0i+d0j-dij。那么S12=d01+d02-d12=7+4-7=4,S13=d01+d03-d13=7+8-14=1,依此类推,可以得至U各用户之间的sij值如表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;
总路程为:d03+d34+d42+d21+d10==8+2+8+7+7=32(公里);
即此配送中心合理的行车路线为:配送中心→用户(3)→用户(4)→用户(2)→用户(1)→配送中心;从中心出发最短的配送总里程为32公里。
【答案解析】