物流——节约里程法

•例:已有三个供应地F1、F2和F3，运往三个销售点P1,P2,P3。根据已有资料分析得各供应地到各销售点的总费用最小的方案，如表所示:供应地与需求点P1P2P3P4供应量（台）F18.07.87.77.87000F27.657.507.357.155500F37.157.057.187.6512500需求量（台）400080007000600025000节约里程法例1：设配送中心向7个客户配送货物，其配送路线网络、配送中心与客户的距离以及客户之间的距离如下图与下表所示，图中括号内的数字表示客户的需求量（单位：t），线路上的数字表示两结点之间的距离（单位：km），现配送中心有2台4t卡车和2台6t卡车两种车辆可供使用。（1）试用节约里程法制订最优的配送方案。（2）设配送中心在向客户配送货物过程中单位时间平均支出成本为450元，假定卡车行驶的平均速度为25km／h，试比较优化后的方案比单独向各客户分送可节约多少费用？（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）假定卡车行驶的平均速度为40km／h，试比较优化后的方案比单独向各客户分送可节约多少时间？里程表需要量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路线选择节约的总里程：节省的配送时间为G=6500X7.70+500X7.80+5500X7.15+4000X7.15+8000X7.05+500X7.18=181865(万元)