节约里程法例 1：设配送中心向 7 个客户配送货物，其配送路线网络、配送中心与客户的距离以及客户之间的距离如下图与下表所示，图中括号内的数字表示客户的需求量（单位：t），线路上的数字表示两结点之间的距离（单位：km），现配送中心有 2 台 4t 卡车和 2 台 6t 卡车两种车辆可供使用。（1）试用节约里程法制订最优的配送方案。（2）设配送中心在向客户配送货物过程中单位时间平均支出成本为 450 元，假定卡车行驶的平均速度为 25 km／h，试比较优化后的方案比单独向各客户分送可节约多少费用（1）作运输里程表，列出配送中心到用户及用户间的最短距离 P0 P18P1 P245P2 P3894P3 P41216117P4P551391310P5P614231822199P6P719272327302011P7（2）按节约里程公式求得相应的节约里程数P1 P1P2 P27P3 P378P4P44513P5P50007P6P6000710P7P70001422（3）将节约里程按从大到小顺序排列 表-节约里程顺序排列序号连接点节约里程1P6-P7222P3-P4133P5-P6104P2-P385P1-P27P1-P37P4-P57P4-P67P2-P45P1-P44P5-P74P4-P714）根据载重量约束与节约里程大小，选择配送路线。优先择节约里程数最大的连接点：P6-P7、P3-P4最优方案：P0-P7-P6-P5-P0、P0-P4-P3-P2-P0、P0-P1-P0由于 P6-P7 是最大节约里程数连接点，所以优先选择 P6-P7，又因 P0-P6-P7-P1-P0 路线载重量大于 6t 故选择 P0-P7-P6-P5-P0 路线（此路线选择一辆 6t 卡车）因 P3-P4 为第二大节约里程数连接点，且因路线 P0-P4-P3-P2-P1-P0 载重量为大于 6t，故选择 P0-P4-P3-P2-P0 路线（此路线选择一辆 4 卡车）最后选 P0-P1-P0 路线（此路线选择一辆 4 卡车）得路线: P0-P7-P6-P5-P0、P0-P4-P3-P2-P0、P0-P1-P0节约里程数=（19+14+5+12+8+4+8）*2-(19+11+9+5+12+7+4+4+8+8)=53km(53/25)*450=954 元例 2：设配送中心向 5 个客户配送货物，其配送路线网络、配送中心与客户的距离以及客户之间的距离如下图与下表所示，图中括号内的数字表示客户的需求量（单位：t），线路上的数字表示两结点之间的距离（单位：km），现配送中心有 3 台 2t 卡车和 2 台 4t 卡车两种车辆可供使用。（1）试用节约里程法制订最优的配送方案。（2）假定卡车行驶的平均速度为 40 km／h，试比较优化后的方案比单独向各客户分送可节约多少时间（1）作运输里程表，列出配送中心到用户及用户间的最短距离 P0 P18P1 P2812P2 P36134P3 P471595P4P51016181612P5（2）按...
