《计算题节约里程法》由会员分享，可在线阅读，更多相关《计算题节约里程法（4页珍藏版）》请在金锄头文库上搜索。
1、节约里程法例1：设配送中心向7个客户配送货物，其配送路线网络、配送中心与客户的距离以及客户之间的距离如下图与下表所示，图中括号内的数字表示客户的需求量（单位：t），线路上的数字表示两结点之间的距离（单位：km），现配送中心有2台4t卡车和2台6t卡车两种车辆可供使用。（1）试用节约里程法制订最优的配送方案。（2）设配送中心在向客户配送货物过程中单位时间平均支出成本为450元，假定卡车行驶的平均速度为25 kmh，试比较优化后的方案比单独向各客户分送可节约多少费用？（1） 里程表 需要量P02.88P11.745P20.8894P31.41216117P42.551391310P51.61422
2、1822199P61.819272327302011P7（2） 节约里程表 需要量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）P7（3） 节约里程数排序 序号路线节约里程序号路线节约里程1P6P7227P4P572P3P4138P1P273P5P6109P2P454P2P3810P1P445P1P3711P5P746P4P6712P4P71（4）配
3、送路线选择 节省的配送时间为节省的费用为：例2：设配送中心向5个客户配送货物，其配送路线网络、配送中心与客户的距离以及客户之间的距离如下图与下表所示，图中括号内的数字表示客户的需求量（单位：t），线路上的数字表示两结点之间的距离（单位：km），现配送中心有3台2t卡车和2台4t卡车两种车辆可供使用。（1）试用节约里程法制订最优的配送方案。（2）假定卡车行驶的平均速度为40 kmh，试比较优化后的方案比单独向各客户分送可节约多少时间？里程表 需要量P01.58P11.7812P20.96134P31.471595P42.41016181612P5节约里程表 需要量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节约里程排序序号路线节约里程序号路线节约里程1P2P3106P1P522P3P487P1P313P2P468P2P504P4P559P3P505P1P2410P1P40路线选择节约的总里程： 节省的配送时间为
