任务五_优化运输路线.ppt

T A 0.8 9 B 0.7 12 9（12） C 1.0 12 9（2） 10（14） D 1.1 20 29（0） 32（0） 25（7） E 1.75 24 33（0） 29（7） 19（17） 6（38） F 1.15 21 30（0） 33（0） 25（8） 1（40） 6（39） G 第二步： 根据上表中的出两两门店之间的节约成本计算结果，按节约成本大小顺序排列到下表中。 序号 1 2 3 4 5 6 7 8 9 10 组合 EG FG EF DF CD BC DG CF DE BD 节约 里程 40 39 38 17 14 12 8 7 7 2 第三步：方案调整 EG节约里程最大，从表3-2中得知，它们的配送货物量是：1．75 + 1．15 2．9 t，在货车载重限度内，可以入选。 FG的配送货物量1．1 t，正好可以与2．9 t拼装为一辆4 t货车的载运量，它们相互衔接成为一条路线AEGFA。全程为20 + 1 + 6 + 24 51 km。 因4 t货车已装满，所以应考虑第二条配送路线。 C，D配送货物量是1．0 + 0．7 1．7 t，在货车载重限度内，可以将B点的0．8 t货物集中在一起，拼装为一辆2．5 t货车的载运量，形成第二条配送路线ABCDA或ADCBA，全程为9 + 9 + 10 + 12 40 km。 此案例的配送路线优化后确定