《节约里程法例题计算》由会员分享，可在线阅读，更多相关《节约里程法例题计算（6页珍藏版）》请在装配图网上搜索。
1、节约里程法作业 某连锁零售店，下设有一个配送中心P P和1010个连锁分店A AJ J，配送中心和各连锁分店及各连锁分店之间的位置关系如下图1 1所示，两点间连线上的数字为两点间的路线长度（单位：公里）。各连锁分店对某种商品的需求量见表1 1，该商品由配送中心统一采购并进行配送。配送中心备用2t2t和4t4t的货车，限定送货车辆一次巡回距离不超过3535公里，设送到时间均符合用户要求，求配送中心的最优送货方案。FEPGDCAIJHB图图1 配送网络图配送网络图 表1 各连锁分店需求量 重量单位：吨合计41JIHGFEDCBA数量分店重量用节约里程法进行求解，其步骤如下：用节约里程法进行求解，其
2、步骤如下：第一步：从配送网络图中计算出配送中心至各连锁分店及各连锁分店之间的最第一步：从配送网络图中计算出配送中心至各连锁分店及各连锁分店之间的最短距离，并做出最短距离表（见表短距离，并做出最短距离表（见表2）。）。BJFHGIEDCBPAPADCFEHGJI表表2 最短距离表最短距离表 第二步：由最短距离表，利用“节约里程”法计算出各连锁分店之间的节约里程，做出节约里程表（见表3），计算结果有正有负，节约里程为负数时，无实际意义，在表内写0。CGHIJEFDABACBEDGFIHJ表表3 节约里程表节约里程表 第三步：将节约里程由大到小顺序排列，列出节约里程排序表（见表4），以便尽量使节约里
3、程最多的点组合装车配送。EF69121196BJCEBDACIJAB146423DEAICDBCAJ顺序排位连接线BE9319867892222222119CJFIEGGIDF11123顺序排位15131091013111616161313节约里程FG5BIFHADHIGH44455连接线节约里程 第四步：根据节约里程排序表和配送车辆载重及行驶里程等约束条件，渐近绘出如图2所示的配送路线图。BHJIACDGPEF0.240.320.400.320.400.240.160.480.400.32路线1 2路线2 2路线3 2图图2 配送路线图配送路线图从配送路线图可看出，依次确定的三条配送路线均符合配送中心的约从配送路线图可看出，依次确定的三条配送路线均符合配送中心的约束条件，需要束条件，需要2t货车货车3辆，总走行里程为辆，总走行里程为70km，若简单地每个连锁分店，若简单地每个连锁分店送货，需要送货，需要2t货车货车10辆，走行总里程辆，走行总里程148km。
节约里程法例题计算
