节约里程法例题计算课件.pptVIP

节约里程法作业某连锁零售店，下设有一个配送中心P和10个连锁分店A～J，配送中心和各连锁分店及各连锁分店之间的位置关系如下图1所示，两点间连线上的数字为两点间的路线长度（单位：公里）。各连锁分店对某种商品的需求量见表1，该商品由配送中心统一采购并进行配送。配送中心备用2t和4t的货车，限定送货车辆一次巡回距离不超过35公里，设送到时间均符合用户要求，求配送中心的最优送货方案。 图1 配送网络图 表1 各连锁分店需求量重量单位：吨用节约里程法进行求解，其步骤如下：第一步：从配送网络图中计算出配送中心至各连锁分店及各连锁分店之间的最短距离，并做出最短距离表（见表2）。表2 最短