资源预览内容
第1页 / 共4页
第2页 / 共4页
第3页 / 共4页
第4页 / 共4页
亲,该文档总共4页全部预览完了,如果喜欢就下载吧!
资源描述
节约里程法例1:设配送中心向7个客户配送货物,其配送路线网络、配送中心与客户的距离以及客户之间的距离如下图与下表所示,图中括号内的数字表示客户的需求量(单位:t),线路上的数字表示两结点之间的距离(单位:km),现配送中心有2台4t卡车和2台6t卡车两种车辆可供使用。(1)试用节约里程法制订最优的配送方案。(2)设配送中心在向客户配送货物过程中单位时间平均支出成本为450元,假定卡车行驶的平均速度为25 kmh,试比较优化后的方案比单独向各客户分送可节约多少费用?(1) 里程表 需要量P02.88P11.745P20.8894P31.41216117P42.551391310P51.614221822199P61.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)配送路线选择 节省的配送时间为节省的费用为:例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路线选择节约的总里程: 节省的配送时间为
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号