计算题节约里程法.docx

节约里程法例1:设配送中心向7个客户配送货物，其配送路线网络、配送中心与客户的距离 以及客户之间的距离如下图与下表所示，图中括号内的数字表示客户的需求量（单位：t），线路上的数字表示两结点之间的距离（单位：km），现配送中心有 2台4t卡车和2台6t卡车两种车辆可供使用1） 试用节约里程法制订最优的配送方案2） 设配送中心在向客户配送货物过程中单位时间平均支出成本为450元, 假定卡车行驶的平均速度为25 km/h,试比较优化后的方案比单独向各客户分 送可节约多少费用？（1） 里程表需要量P02.88P11.745P20.8894P31.41216117P42.551391310P51.614221822199P61.819272327302011P7而要量P02.88P11.745 (7)P20.889（7）4（8）P31.41216（4）11（5）7（13）P42.5513（0）9（0）13（0）10（7）P51.61422（0）18（0）22（0）19（7）9（10）P61.81927（0）23（0）27（0）30（1）20（4）11 (22)（2） 节约里程表P70.S（3）节约里程数排序序号路线节约里程序号路线节约里程1P6P7227P4P572P3P4138P1P273P5P6109P2P454P2P3810P1P445P1P3711P5P746P4P6712P4P71（4）配送路线选择节省的配送时间为节省的费用为：P = ATxF = 2.12x450 = 954( 7E)例2:设配送中心向5个客户配送货物，其配送路线网络、配送中心与客户的距离 以及客户之间的距离如下图与下表所示，图中括号内的数字表示客户的需求量（单位：t），线路上的数字表示两结点之间的距离（单位：km），现配送中心有 3台2t卡车和2台4t卡车两种车辆可供使用。

1） 试用节约里程法制订最优的配送方案2） 假定卡车行驶的平均速度为40 km / h,试比较优化后的方案比单独向 各客户分送可节约多少时间？里程表需要里P01.58P11.7812（4）P20.9613（1）4（10）P31.4715 (0)9 (6)5 (8)P42.4016 (2)18 (0)16 (0)12 (5)节约里程表P5节约里程排序序号路线节约里程序号路线节约里程1P P2 3106P P1522P P3 487P P1 313P P2 468P P2 504P P4 559P P3 505P P12410P P140路线选择节约的总里程：AS^Sa +Sb =20（M节省的配送时间为。