P为配送中心，向A，B两点配送货物。a)P分别向A，B 两点往返运输，距离2AP+2PB=30； b)从P出发，再到 A到B巡回运输，距离PA+PB+AB=18。

采用第二种路线比第一种的距离节约12，称为节约量

1、某配送中心A要向所在城市B,C,D,E,F,G共6个客户点配送货物。（如图所示）它们之间的距离（KM）和每一处的配送货物量（T）见表。运输车辆有2.5吨和4吨两种货车，试确定配送路线。

配送距离和配送量

地点 AB AC AD AF AE AG BC CD DF EF EG FG 距离(KM) 货物量(T) 9 12 12 24 20 21 9 10 19 6 1 6 0.8 0.7 1.0 1.1 1.75 1.15 － － － － － － ? 1、计算配送中心A到各配送点、各配送点之间的最短距离（见下表） A B C D E F G A B C D E F G

0 9 0 12 9 0 12 19 10 0 20 29 32 25 0 24 33 29 19 6 0 21 30 33 25 1 6 0 ? 2、计算各配送点组合的节约里程数，并将之进行排序

序号 组合 节约里程 1 EG 2 FG 3 EF 4 DF 5 CD 6 BC 7 DG 8 CF 9 DE 10 BD B E B F B G C E C G 40 39 38 17 14 12 8 7 7 2 0 - - - - ? 1)EG节约里程最大，它们的配送货物量是:1.75+1.15=2.9T，在货车载重限度内，可以入选。 ? 2)FG的配送货物量1.1T，正好可以与2.9T拼装为一辆4T货车的载运量，它们相互衔接成为一条配送路线AEGFA。全程为20＋1＋6＋24＝51KM。 ? 3)C,D配送货物量是1.0＋0.7＝1.7T，在货车载重限度内，可以将B点的0.8T货物集中在一起，拼装为一辆2.5T货车的载运量，形成第二条配送

路线ABCDA或ADCBA，全程为9＋9＋10＋12＝40KM。

? 此案例的配送路线优化后确定为二条，即AEGFA和ABCDA(ADCBA)，总行程为51＋40＝91KM，使用4吨和2.5吨的货车各一辆。

2、现有20箱物品需要配送，每箱价格为1000元，日维持库存费用为售价的1%。现有三种配送方案（见下表），问选用哪种方案配送比较经济？

配送方案 隔夜 2天 4天 配送成本（元） 1000 750 500

解：，每天维持库存费用为20×1000×1%=200元 隔夜：总成本=1000+200=1200元 2天：总成本=750+2×200+1150元 4天：总成本=500+4×200=1300元 应选择2天的配送方案。