计算题节约里程法(共4页).doc

精选优质文档-倾情为你奉上节约里程法例1：设配送中心向7个客户配送货物，其配送路线网络、配送中心与客户的距离以及客户之间的距离如下图与下表所示，图中括号内的数字表示客户的需求量（单位：t），线路上的数字表示两结点之间的距离（单位：km），现配送中心有2台4t卡车和2台6t卡车两种车辆可供使用。（1）试用节约里程法制订最优的配送方案。（2）设配送中心在向客户配送货物过程中单位时间平均支出成本为450元，假定卡车行驶的平均速度为25 kmh，试比较优化后的方案比单独向各客户分送可节约多少费用？（1） 里程表 需要量P02.88P11.745P20.8894P31.41216117P42.551391310P51.614221822199P61.819272327302011P7（2） 节约里程表 需要量P0