节约里程法练习答案讲解学习

《节约里程法练习答案讲解学习》由会员分享，可在线阅读，更多相关《节约里程法练习答案讲解学习（17页珍藏版）》请在文档大全上搜索。

1、节约里程法练习答案节约里程法练习答案配送网络图配送网络图Q9e1.4861076f1.58g0.6329h0.84i0.510j0.67a0.710b1.59c0.87d0.485544118第一步：选择初始方案：从第一步：选择初始方案：从Q点向各点分别派车送货。点向各点分别派车送货。P0109479581410581814968181715137313121011106414131112 128210111517181817119P1P2P3P4P5P6P7P8P9P107481315151510118P1P2P3P4P5P6P7P8P9P10 0.71.50.80.41.41.50.60.

2、80.50.6需要量最短距离矩阵最短距离矩阵 第二步：作出最短距离矩阵，从配送网络图中列出配第二步：作出最短距离矩阵，从配送网络图中列出配送中心至用户相互间的最短距离矩阵送中心至用户相互间的最短距离矩阵 。第三步：从最短矩阵中，计算用户第三步：从最短矩阵中，计算用户相互间的节约里程。相互间的节约里程。 1581147100361000039000015000004594000125P1P2P3P4P5P6P7P8P9P1P2P3P4P5P6P7P8P9P101381000009节约里程计算过程节约里程计算过程 第四步：将节约里程按大小顺序排列分类。第四步：将节约里程按大小顺序排列分类。 ab1

3、5aj13bc11fg5gh5hi5ad4bi4fh4cd10de10ai9ef9ij9ac8bj8bd7ce6gi2be3df3XIIIcj1XIIIeg1XIIIfi1节约里程顺序表节约里程顺序表分类用户连接线节约里程分类用户连接线节约里程第五步：按节约里程大小顺序，组成配送线路。第五步：按节约里程大小顺序，组成配送线路。 dcaeQfghbji888734544710初始配送路线图初始配送路线图 按上述方法，逐次选代，优化配送线路按上述方法，逐次选代，优化配送线路 。dcaQfghbjie5546783729104最佳配送线路最佳配送线路 练习2设一配送中心向13个客户配送商品，配送中心

4、及客户间的最短距离如表1所示，如果配送的车辆载重为200吨，那么利用节约法求解的配送路线的步骤如下：第一步，计算配送中心到库户间的最短距离，画出距离表。因为本例已给出，所以可以直接进行第二步。表1 配送中心到客户间的最短距离表DCDC1 12 23 34 45 56 67 78 89 910101111121213131 112120 02 28 89 90 03 317178 810100 04 415159 98 84 40 05 5151517179 9141411110 06 6202023231515202016166 60 07 7171722221313202016165 54

5、40 08 88 817179 9191916161111141410100 09 96 618181212222220201717202016166 60 01010161623231414222219199 98 84 48 814140 011112121282818182626222211117 76 6131319195 50 01212111122221414242421211414161612125 57 79 913130 013131515272720203030282822222323202012129 9161620208 80 0需求量需求量48483636434392