节约里的程法练习的答案.pptVIP

节约里程法练习答案 练习1 有一配送中心(Q)要向10个用户配送,配送距离(公 里)和需用量(吨)如下图所示。 假设:采用最大载重量2吨、4吨、8吨三种汽车,并限 定车辆一次运行距离50公里 用节约里程法选择最佳配送路线和车辆的调度。 0.8 b 7 1.4 e O 0.6 1.5 6 g 0.6 0.8 0.5 配送网络图 第一步:选择初始方案:从Q点向各点分别派车送货。 第二步:作出最短距离矩阵,从配送网络图中列出配 送中心至用户相互间的最短距离矩阵。 P3795P P48 4105P4 5 P7313121011 6P7 P84141311121282P8 10111517181817119 81315151510118P10 需 071.50.8041416要 最短距离矩阵 第三步:从最短矩阵中,计算用户 P1 PI 相互间的节约里程。 P215P P3 11 P3 P4 84000 10P4 节约里程计算过程 P5 10P5 P P7 P7 P99 7300048 600001 30000 91000 P5410 25P9 13 第四步:将节约里程按大小顺序排列分类。 节约里程顺序表 分类「用户连接线节约里程分类用户接线节约里程 b 15 IX f-g 5 a-j 13 gh h-i ⅣV d 4 ⅣV d-e 9 V f 9 ⅨXXXⅪⅪⅫ 4 f-h 4 be Ⅵ a-c 8 ⅥI b 8 XIII dgce Ⅶ 7 XIII Ⅷce6xⅢfi1 第五步:按节约里程大小顺序,组成配送线路。 b)4 8 4 Q 4 10 初始配送路线图 按上述方法,逐次选代,优化配送线路。 d e 8 10 2(h 最佳配送线路 练习2 设一配送中心向13个客户配送商品,配送中心及 客户间的最短距离如表1所示,如果配送的车辆载 重为200吨,那么利用节约法求解的配送路线的 步骤如下 第一步,计算配送中心到库户间的最短距离,画 出距离表。因为本例已给出,所以可以直接进行 第二步。 表1配送中心到客户间的最短距离表 101112 120 890 178100 234.56789 15179 14110 20231520166 172213201654 0 817919161114100 17 6 1016231422199848140 21281826221176131950 1122142421141612579 130 需求量 48364392571656305747915538