1、节约里程法例 1：设配送中心向 7 个客户配送货物，其配送路线网络、配送中心与客户的距离以及客户之间的距离如下图与下表所示，图中括号内的数字表示客户的需求量（单位：t ） ，线路上的数字表示两结点之间的距离（单位：km ） ，现配送中心有 2 台 4t 卡车和 2 台 6t 卡车两种车辆可供使用。（1）试用节约里程法制订最优的配送方案。（2）设配送中心在向客户配送货物过程中单位时间平均支出成本为 450 元，假定卡车行驶的平均速度为 25 kmh ，试比较优化后的方案比单独向各客户分送可节约多少费用？（1） 里程表 需要量 P02.8 8 P11.7 4 5 P20.8 8 9 4 P31.4
2、 12 16 11 7 P42.5 5 13 9 13 10 P51.6 14 22 18 22 19 9 P61.8 19 27 23 27 30 20 11 P7（2） 节约里程表 需要量 P02.8 8 P11.7 4 5（7 ） P20.8 8 9（7 ） 4（8 ） P31.4 12 16（4 ） 11（5 ） 7（13） P42.5 5 13（0 ） 9（0 ） 13（0 ） 10（7 ） P51.6 14 22（0 ） 18（0 ） 22（0 ） 19（7 ） 9（10） P61.8 19 27（0 ） 23（0 ） 27（0 ） 30（1 ） 20（4 ） 11（22） P7（
3、3） 节约里程数排序 序号 路线 节约里程 序号 路线 节约里程1 P6P7 22 7 P4P5 72 P3P4 13 8 P1P2 73 P5P6 10 9 P2P4 54 P2P3 8 10 P1P4 45 P1P3 7 11 P5P7 46 P4P6 7 12 P4P7 1（4）配送路线选择 节省的配送时间为节省的费用为：例 2：设配送中心向 5 个客户配送货物，其配送路线网络、配送中心与客户的距离以及客户之间的距离如下图与下表所示，图中括号内的数字表示客户的需求量（单位：t ） ，线路上的数字表示两结点之间的距离（单位：km ） ，现配送中心有 3 台 2t 卡车和 2 台 4t 卡车
4、两种车辆可供使用。（1）试用节约里程法制订最优的配送方案。（2）假定卡车行驶的平均速度为 40 kmh，试比较优化后的方案比单独向各客户分送可节约多少时间？里程表 需要量 P01.5 8 P11.7 8 12 P20.9 6 13 4 P31.4 7 15 9 5 P42.4 10 16 18 16 12 P5节约里程表 需要量 P01.5 8 P11.7 8 12（4 ） P20.9 6 13（1 ） 4（10） P31.4 7 15（0 ） 9（6 ） 5（8 ） P42.4 0 16（2 ） 18（0 ） 16（0 ） 12（5 ） P5节约里程排序序号 路线 节约里程 序号 路线 节约里程1 P2P3 10 6 P1P5 22 P3P4 8 7 P1P3 13 P2P4 6 8 P2P5 04 P4P5 5 9 P3P5 05 P1P2 4 10 P1P4 0路线选择节约的总里程：节省的配送时间为
