节约里程法练习答案课件

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

0.71.50.80.41.41.50.60.80.50.6需要量最短距离矩阵

第二步：作出最短距离矩阵，从配送网络图中列出配送中心至用户相互间的最短距离矩阵。节约里程法练习答案第三步：从最短矩阵中，计算用户相互间的节约里程。1581147100361000039000015000004594000125P1P2P3P4P5P6P7P8P9P1P2P3P4P5P6P7P8P9P101381000009节约里程计算过程

节约里程法练习答案第四步：将节约里程按大小顺序排列分类。Ⅰ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初始配送路线图

节约里程法练习答案按上述方法，逐次选代，优化配送线路。dcaQfghbjie5546783729104最佳配送线路

节约里程法练习答案练习2

设一配送中心向13个客户配送商品，配送中心及客户间的最短距离如表1所示，如果配送的车辆载重为200吨，那么利用节约法求解的配送路线的步骤如下：

第一步，计算配送中心到库户间的最短距离，画出距离表。因为本例已给出，所以可以直接进行第二步。

节约里程法练习答案表1配送中心到客户间的最短距离表DC12345678910111213112028903178100415984051517914110620231520166071722132016540881791916111410096181222201720166010162314221998481401121281826221176131950121122142421141612579130131527203028222320129162080需求量48364392571656305747915538节约里程法练习答案第二步，根据最短距离表，利用节约法计算出用户间的节约里程，并由大到小排列，编制节约里程顺序表，如表2所示。ΔL=（La+Lb）－Lab1—2：L1+L2-L12=12+8-9=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=7节约里程法练习答案1—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—13：L1+L13-L1、13=12+15-27=0节约里程法练习答案2—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=2节约里程法练习答案2—10：L2+L10-L2、10=8+16-14=102—11：L2+L11-L2、11=8+21-18=112—12：L2+L12-L2、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—733121—321228—101637—11321311—1219237—1216410—1132144—519244—71657—1029154—619258—111665—629161—418262—31573—428173—518272—41586—10281812—1318287—81595—7271910—1218296—1215105—1125203—617………节约里程法练习答案

第三步，根据节约里程顺序表和配送中心的约束条件，绘制配送路线。其具体步骤如下：首先选择最节约里程的路段（6—11），然后是（6—7），由于配送路线必须包含DC，且每条循环路线上的客户需求量之和要小于200吨，在接下的选择中满足条件的只有路段（11—8），此时载重总量为193吨，因为在余下选择中没有满足条件的客户，所以，第一回合的配送路线为（DC—7—6—11—8—DC）。节约里程法练习答案按此方法类推，其余的配送路线分别是（DC—1—3—4—DC）、（DC—5—10—12—13—DC）、（DC—2—9—DC）。总路程为：（17+4+7