课件节约里程法练习答案.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