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

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

2、车 和2台4t货车两种车辆可供使用。要求： （1）试用节约里程法制订最优的配送方案； （2）假定货车行驶的平均速度为40km/h，试比 较优化后的方案比单独向各客户分送可节约多少 时间？ 1.最短距离矩阵表 2.里程节约表 3.里程节约量排序 4.调运方案陈述 5.计算可节约多少 时间？ 需要量P0 1.58P1 1.7812P2 0.96134P3 1.471595P4 2.41016181612P5 需要量P0 1.5 8P1 1.7 812（4）P2 0.9 613（1）4（10）P3 1.4 715（0）9（6）5（8）P4 2.4 1016（2）18（0）16（0）12（5）P5 序

3、号路线节约里程序号路线节约里程 1P2P3106P1P52 2P3P487P1P31 3P2P468P2P50 4P4P559P3P50 5P1P2410P1P40 P0 P3 P2 P4 P5P1 10 8 8 4 7 5 16 0.91.7 1.4 2.41.5 )(20 kmSSS BA )(0.5 40 20 h v S T 作业题3 设配送中心向7个客户配送货物，其配送路线网 络、配送中心与客户的距离以及客户之间的距离 如下图所示，图中括号内的数字表示客户的需求 量（单位：t），线路上的数字表示两结点之间 的距离（单位：km）。现配送中心有2台4t货车 和2台6t货车两种车辆可供使用

4、。要求： （1）试用节约里程法制订最优的配送方案； （2）设配送中心在向客户配送货物过程中单位 时间平均支出成本为450元，假定货车行驶的平 均速度为25km/h，试比较优化后的方案比单独向 各客户分送可节约多少费用？ 1.最短距离矩阵表 2.里程节约表 3.里程节约量排序 4.调运方案陈述 5.计算可节约多少 费用？ 需要量 P0 2.88P1 1.745P2 0.8894P3 1.41216117P4 2.551391310P5 1.614221822199P6 1.819272327302011P7 需要 量 P0 2.8 8P1 1.7 45（7）P2 0.8 89（7）4（8）P3

5、1.4 1216（4）11（5）7（13）P4 2.5 513（0）9（0）13（0）10（7）P5 1.6 1422（0）18（0）22（0）19（7）9（10）P6 1.8 1927（0）23（0）27（0）30（1）20（4）11（22）P7 序号路线节约里程序号路线节约里程 1P6P7227P4P57 2P3P4138P1P27 3P5P6109P2P45 4P2P3810P1P44 5P1P3711P5P74 6P4P6712P4P71 P0 P3P1P2 P4 P5 P6 P7 5 0.8 8 19 4 12 (1.8) 9 7 4 1.72.8 11 1.4 2.5 1.6 配送路线图 )(12. 2 25 53 h v S T （元）95445012. 2FTP 选址地点、各点间距离及通行难度系数如图 所示，忽略地价等因素，从运输距离的角度 出发，求哪个点最适合作配送中心？ 作业题4 作业题5 课本