节约里程法练习答案.ppt

《节约里程法练习答案.ppt》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、节约里程法练习答案练习1有一配送中心（Q）要向10个用户配送，配送距离（公里）和需用量（吨）如下图所示。假设：采用最大载重量2吨、4吨、8吨三种汽车，并限定车辆一次运行距离50公里。用节约里程法选择最佳配送路线和车辆的调度。配送网络图Q9e1.4861076f1.58g0.6329h0.84i0.510j0.67a0.710b1.59c0.87d0.485544118第一步：选择初始方案：从Q点向各点分别派车送货。P0109479581410581814968181715137313121011106414

2、131112128210111517181817119P1P2P3P4P5P6P7P8P9P107481315151510118P1P2P3P4P5P6P7P8P9P100.71.50.80.41.41.50.60.80.50.6需要量最短距离矩阵第二步：作出最短距离矩阵，从配送网络图中列出配送中心至用户相互间的最短距离矩阵。第三步：从最短矩阵中，计算用户相互间的节约里程。1581147100361000039000015000004594000125P1P2P3P4P5P6P7P8P9P1P2P3P4P5

3、P6P7P8P9P101381000009节约里程计算过程第四步：将节约里程按大小顺序排列分类。Ⅰa—b15Ⅱa—j13Ⅲb—c11Ⅸf—g5Ⅸg—h5Ⅸh—i5Ⅹa—d4Ⅹb—i4Ⅹf—h4Ⅳc—d10Ⅳd—e10Ⅴa—i9Ⅴe—f9Ⅴi—j9Ⅵa—c8Ⅵb—j8Ⅶb—d7Ⅷc—e6Ⅻg—i2Ⅺb—e3Ⅺd—f3XIIIc—j1XIIIe—g1XIIIf—i1节约里程顺序表分类用户连接线节约里程分类用户连接线节约里程第五步：按节约里程大小顺序，组成配送线路。dcaeQfghbji888734544710初

4、始配送路线图按上述方法，逐次选代，优化配送线路。dcaQfghbjie5546783729104最佳配送线路练习2设一配送中心向13个客户配送商品，配送中心及客户间的最短距离如表1所示，如果配送的车辆载重为200吨，那么利用节约法求解的配送路线的步骤如下：第一步，计算配送中心到库户间的最短距离，画出距离表。因为本例已给出，所以可以直接进行第二步。表1配送中心到客户间的最短距离表DC1234567891011121311202890317810041598405151791411062023152016607

5、1722132016540881791916111410096181222201720166010162314221998481401121281826221176131950121122142421141612579130131527203028222320129162080需求量48364392571656305747915538第二步，根据最短距离表，利用节约法计算出用户间的节约里程，并由大到小排列，编制节约里程顺序表，如表2所示。ΔL=（La+Lb）－Lab1—2：L1+L2-L12=12+8-9=

6、111—3：L1+L3-L13=12+17-8=211—4：L1+L4-L14=12+15-9=181—5：L1+L5-L15=12+15-17=101—6：L1+L6-L16=12+20-23=91—7：L1+L7-L17=12+17-22=71—8：L1+L8-L18=12+8-17=31—9：L1+L9-L19=12+6-18=01—10：L1+L10-L1、10=12+16-23=71—11：L1+L11-L1、12=12+21-28=51—12：L1+L12-L1、12=12+11-22=11—1

7、3：L1+L13-L1、13=12+15-27=02—3：L2+L3-L23=8+17-10=152—4：L2+L4-L24=8+15-8=152—5：L2+L5-L25=8+15-9=142—6：L2+L6-L26=8+20-15=132—7：L2+L7-L27=8+17-13=122—8：L2+L8-L28=8+8-9=72—9：L2+L9-L29=8+6-12=22—10：L2+L10-L2、10=8+16-14=102—11：L2+L11-L2、11=8+21-18=112—12：L2+L12-L2

8、、12=8+11-14=52—13：L2+L13-L2、13=8+15-20=33—4：L3+L4-L34=17+15-4=283—5：L3+L5-L35=17+15-14=183—6：L3+L6-L36=17+20-20=17……表2节约里程表序号路程节约里程（La+Lb）－Lab序号路程节约里程（La+Lb）－Lab序号路程节约里程（La+Lb）－Lab16—1134115—10222111—131626—7