节约里程法练习答.pptVIP

节约里程法练习答案 练习1 有一配送中心（Q）要向10个用户配送，配送距离（公里）和需用量（吨）如下图所示。 假设：采用最大载重量2吨、4吨、8吨三种汽车，并限定车辆一次运行距离50公里。 用节约里程法选择最佳配送路线和车辆的调度。 配送网络图 Q 9 e 1.4 8 6 10 7 6 f 1.5 8 g 0.6 3 2 9 h 0.8 4 i 0.5 10 j 0.6 7 a 0.7 10 b 1.5 9 c 0.8 7 d 0.4 8 5 5 4 4 11 8 第一步：选择初始方案：从Q点向各点分别派车送货。 P0 10 9 4 7 9 5 8 14 10 5 8 18 14 9 6 8 18 17 15 13 7 3 13 12 10 11 10 6 4 14 13 11 12 12 8 2 10 11 15 17 18 18 17 11 9 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 7 4 8 13 15 15 15 10 11 8 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 ? ? 0.7 1.5 0.8 0.4 1.4 1.5 0.6 0.8 0.5 0.6 需要量 最短距离矩阵 第二步：作出最短距离矩阵，从配送网络图中列出配送中心至用户相互间的最短距离矩阵 。 第三步：从最短矩阵中，计算用户相互间的节约里程。 15 8 11 4 7 10 0 3 6 10 0 0 0 3 9 0 0 0 0 1 5 0 0 0 0 0 4 5 9 4 0 0 0 1 2 5 P1 P2 P3 P4 P5 P6 P7 P8 P9 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 13 8 1 0 0 0 0 0 9 节约里程计算过程 第四步：将节约里程按大小顺序排列分类。 Ⅰ a—b 15 Ⅱ a—j 13 Ⅲ b—c 11 Ⅸ f—g 5 Ⅸ g—h 5 Ⅸ h—i 5 Ⅹ a—d 4 Ⅹ b—i 4 Ⅹ f—h 4 Ⅳ c—d 10 Ⅳ d—e 10 Ⅴ a—i 9 Ⅴ e—f 9 Ⅴ i—j 9 Ⅵ a—c 8 Ⅵ b—j 8 Ⅶ b—d 7 Ⅷ c—e 6 Ⅻ g—i 2 Ⅺ b—e 3 Ⅺ d—f 3 XIII c—j 1 XIII e—g 1 XIII f—i 1 节约里程顺序表 分类 用户连接线 节约里程 分类 用户连接线 节约里程 第五步：按节约里程大小顺序，组成配送线路。 d c a e Q f g h b j i 8 8 8 7 3 4 5 4 4 7 10 初始配送路线图 按上述方法，逐次选代，优化配送线路 。 d c a Q f g h b j i e 5 5 4 6 7 8 3 7 2 9 10 4 最佳配送线路 练习2 设一配送中心向13个客户配送商品，配送中心及客户间的最短距离如表1所示，如果配送的车辆载重为200吨，那么利用节约法求解的配送路线的步骤如下： 第一步，计算配送中心到库户间的最短距离，画出距离表。因为本例已给出，所以可以直接进行第二步。 表1 配送中心到客户间的最短距离表 DC 1 2 3 4 5 6 7 8 9 10 11 12 13 1 12 0 2 8 9 0 3 17 8 10 0 4 15 9 8 4 0 5 15 17 9 14 11 0 6 20 23 15 20 16 6 0 7 17 22 13 20 16 5 4 0 8 8 17 9 19 16 11 14 10 0 9 6 18 12 22 20 17 20 16 6 0 10 16 23 14 22 19 9 8 4 8 14 0 11 21 28 18 26 22 11 7 6 13 19 5 0 12 11 22 14 24 21 14 16 12 5 7 9 13 0 13 15 27 20 30 28 22 23 20 12 9 16 20 8 0 需求量 48 36 43 92 57 16 56 30 57 47 91 55 38 第二步，根据最短距离表，利用节约法计算出用户间的节约里程，并由大到小排列，编制节约里程顺序表，如表2所示。 ΔL=（La+Lb）－Lab 1—2：L1+L2-L12=12+8-9=11 1—3：L1+L3-L13=12+17-8=21 1—4：L1+L4-L14=12+15-9=18 1—5：L1+L5-L