节约里程法连锁超市配送路线.pptx

节约里程法连锁超市配送路线 需求量 配送中心 0.7t 浮图店 1.6t 小寨 2.6t 风正 1.4t 双塔 1.6t 吴官营 2.5t 段庄 1.5t 曹庄 表一：运输里程表 需求量 配送中心 0.7t 浮图店 1.6t 小寨 2.6t 风正 1.4t 双塔 1.6t 吴官营 2.5t 段庄 1.5t 曹庄 表二：节约里程表 编号 路线 节约里程数 编号 路线 节约里程数 1 7 2 8 3 9 4 10 5 11 6 12 表三：节约里程排序法 需求量 配送中心 0.7t 浮图店 1.6t 小寨 2.6t 风正 1.4t 双塔 1.6t 吴官营 2.5t 段庄 1.5t 曹庄 表一：运输里程表 需求量 配送中心 0.7t 浮图店 1.6t 小寨 2.6t 风正 1.4t 双塔 1.6t 吴官营 2.5t 段庄 1.5t 曹庄 表二：节约里程表 已知配送中心PO向5个用户Pj配送货物，其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图与表所示：图中括号内的数字表示客户的需求量（单位：吨），线路上的数字表示两结点之间的距离，配送中心有3台2t卡车和2台4t两种车辆可供使用，1、试利用节约里程法制定最优的配送方案？ 需要量 P0           1.5 P1 1.7 P2 0.9 P3 1.4 P4 2.4 P5 需要量 P0           1.5 8 P1 1.7 8 12 P2 0.9 6 13 4 P3 1.4 7 15 9 5 P4 2.4 10 16 18 16 12 P5