优化设计运输路线 作业题6个.ppt

《优化设计运输路线 作业题6个.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、作业题1如下图所示，A、D、F、H点为货物供应地，B、C、E、G、I点为货物接收地。（1）求最优调运路线？（2）填写下页中的最优调运方案表。收点发点BCEGI发量/tA2020D2020F2080100H303060收量/t3050207030200物流运输最优调运方案2010202080303040作业题2设配送中心向5个客户配送货物，其配送路线网络、配送中心与客户的距离以及客户之间的距离如下图所示，图中括号内的数字表示客户的需求量（单位：t），线路上的数字表示两结点之间的距离（单位：km）。现

2、配送中心有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（

3、8）P42.41016（2）18（0）16（0）12（5）P5序号路线节约里程序号路线节约里程1P2P3106P1P522P3P487P1P313P2P468P2P504P4P559P3P505P1P2410P1P40节约里程排序P0P3P2P4P5P11088475160.91.71.42.41.5路线选择节约的总里程：节省的配送时间为作业题3设配送中心向7个客户配送货物，其配送路线网络、配送中心与客户的距离以及客户之间的距离如下图所示，图中括号内的数字表示客户的需求量（单位：t），线路上的数字

4、表示两结点之间的距离（单位：km）。现配送中心有2台4t货车和2台6t货车两种车辆可供使用。要求：（1）试用节约里程法制订最优的配送方案；（2）设配送中心在向客户配送货物过程中单位时间平均支出成本为450元，假定货车行驶的平均速度为25km/h，试比较优化后的方案比单独向各客户分送可节约多少费用？解题步骤最短距离矩阵表里程节约表里程节约量排序调运方案陈述计算可节约多少费用？（1）里程表需要量P02.88P11.745P20.8894P31.41216117P42.551391310P51.6142

5、21822199P61.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）节约里程数排序序号路线节约里程序号路线节约里程1P6P7227P4P572P3P4138P1P273P5P6109P2

6、P454P2P3810P1P445P1P3711P5P746P4P6712P4P71（4）配送路线选择P0P3P1P2P4P5P6P750.8819412(1.8)9741.72.8111.42.51.6配送路线图节省的配送时间为节省的费用为：选址地点、各点间距离及通行难度系数如图所示，忽略地价等因素，从运输距离的角度出发，求哪个点最适合作配送中心？作业题4作业题5课本P236-5（解题步骤：最小元素法得出初始方案；闭回路法验证初始方案是否合适；得出最估调运方案）作业题6课本P141-2（解题步骤

7、：参照课本P138例题）