[计算题]节约里程法..docxVIP

节约里程法 例1: 设配送中心向7个客户配送货物，其配送路线网络、配送中心与客户的距离 以及客户之间的距离如下图与下表所示，图中括号内的数字表示客户的需求量 （单位：t），线路上的数字表示两结点之间的距离（单位： km），现配送中心有 2台4t卡车和2台6t卡车两种车辆可供使用。 （1） 试用节约里程法制订最优的配送方案。 （2） 设配送中心在向客户配送货物过程中单位时间平均支出成本为 450元, 假定卡车行驶的平均速度为25 km/h，试比较优化后的方案比单独向各客户分 送可节约多少费用？ （1） 里程表 需要量 P0 2.8 8 P1 1.7 4 5 P2 0.8 8 9 4 P3 1.4