节约里程法例题计算教学文案.ppt

节约里程法例题计算 表1 各连锁分店需求量 重量单位：吨用节约里程法进行求解，其步骤如下：用节约里程法进行求解，其步骤如下：第第一一步步：从从配配送送网网络络图图中中计计算算出出配配送送中中心心至至各各连连锁锁分分店店及及各各连连锁锁分分店店之之间间的的最最短短距离，并做出最短距离表（见表距离，并做出最短距离表（见表2）。）。表表2 最短距离表最短距离表 第二步：由最短距离表，利用“节约里程”法计算出各连锁分店之间的节约里程，做出节约里程表（见表3），计算结果有正有负，节约里程为负数时，无实际意义，在表内写0。表表3 节约里程表节约里程表 第三步：将节约里程由大到小顺序排列，列出节约里程排序表（见表4），以便尽量使节约里程最多的点组合装车配送。第四步：根据节约里程排序表和配送车辆载重及行驶里程等约束条件，渐近绘出如图2所示的配送路线图。图图2 配送路线图配送路线图从从配配送送路路线线图图可可看看出出，依依次次确确定定的的三三条条配配送送路路线线均均符符合合配配送送中中心心的的约约束束条条件件，需需要要2t货货车车3辆辆，总总走走行行里里程程为为70km，若若简简单单地地每每个个连连锁锁分分店店送送货，需要货，需要2t货车货车10辆，走行总里程辆，走行总里程148km。此课件下载可自行编辑修改，仅供参考！此课件下载可自行编辑修改，仅供参考！感谢您的支持，我们努力做得更好！谢谢感谢您的支持，我们努力做得更好！谢谢