优化设计运输路线作业题6个技术方案.pptVIP

作业题1 如下图所示，A、D、F、H点为货物供应地，B、C、E、G、I点为货物接收地。 （1）求最优调运路线？ （2）填写下页中的最优调运方案表。 收点 发点 B C E G I 发量/t A 20 20 D 20 20 F 20 80 100 H 30 30 60 收量/t 30 50 20 70 30 200 20 10 20 20 80 30 30 40 作业题2 设配送中心向5个客户配送货物，其配送路线网络、配送中心与客户的距离以及客户之间的距离如下图所示，图中括号内的数字表示客户的需求量（单位：t），线路上的数字表示两结点之间的距离（单位：km）。现配送中心有3台2t货车和2台4t货车两种车辆可供使用。要求： （1）试用节约里程法制订最优的配送方案； （2）假定货车行驶的平均速度为40km/h，试比较优化后的方案比单独向各客户分送可节约多少时间？ 解题步骤 最短距离矩阵表 里程节约表 里程节约量排序 调运方案陈述 计算可节约多少时间？ 里程表 需要量 P0 1.5 8 P1 1.7 8 12 P2 0.9 6 13 4 P3 1.4 7 15 9 5 P4 2.4 10 16 18 16 12 P5 节约里程表 需要量 P0 1.5 8 P1 1.7 8 12（4） P2 0.9 6 13（1） 4（10） P3 1.4 7 15（0） 9（6） 5（8） P4 2.4 10 16（2） 18（0） 16（0） 12（5） P5 序号 路线 节约里程 序号 路线 节约里程 1 P2P3 10 6 P1P5 2 2 P3P4 8 7 P1P3 1 3 P2P4 6 8 P2P5 0 4 P4P5 5 9 P3P5 0 5 P1P2 4 10 P1P4 0 节约里程排序 P0 P3 P2 P4 P5 P1 10 8 8 4 7 5 16 0.9 1.7 1.4 2.4 1.5 路线选择 节约的总里程： 节省的配送时间为 作业题3 设配送中心向7个客户配送货物，其配送路线网络、配送中心与客户的距离以及客户之间的距离如下图所示，图中括号内的数字表示客户的需求量（单位：t），线路上的数字表示两结点之间的距离（单位：km）。现配送中心有2台4t货车和2台6t货车两种车辆可供使用。要求： （1）试用节约里程法制订最优的配送方案； （2）设配送中心在向客户配送货物过程中单位时间平均支出成本为450元，假定货车行驶的平均速度为25km/h，试比较优化后的方案比单独向各客户分送可节约多少费用？ 解题步骤 最短距离矩阵表 里程节约表 里程节约量排序 调运方案陈述 计算可节约多少费用？ （1）里程表 需要量 P0 2.8 8 P1 1.7 4 5 P2 0.8 8 9 4 P3 1.4 12 16 11 7 P4 2.5 5 13 9 13 10 P5 1.6 14 22 18 22 19 9 P6 1.8 19 27 23 27 30 20 11 P7 （2）节约里程表 需要量 P0 2.8 8 P1 1.7 4 5（7） P2 0.8 8 9（7） 4（8） P3 1.4 12 16（4） 11（5） 7（13） P4 2.5 5 13（0） 9（0） 13（0） 10（7） P5 1.6 14 22（0） 18（0） 22（0） 19（7） 9（10） P6 1.8 19 27（0） 23（0） 27（0） 30（1） 20（4） 11（22） P7 （3）节约里程数排序 序号 路线 节约里程 序号 路线 节约里程 1 P6P7 22 7 P4P5 7 2 P3P4 13 8 P1P2 7 3 P5P6 10 9 P2P4 5 4 P2P3 8 10 P1P4 4 5 P1P3 7 11 P5P7 4 6 P4P6 7 12 P4P7 1 （4）配送路线选择 P0 P3 P1 P2 P4 P5 P6 P7 5 0.8 8 19 4 12 (1.8) 9 7 4 1.7 2.8 11 1.4 2.5 1.6 配送路线图 节省的配送时间为 节省的费用为： 选址地点、各点间距离及通行难度系数如图所示，忽略地价等因素，从运输距离的角度出发，求哪个点最适合作配送中心？ 作业题4 作业题5 课本P236-5 （解题步骤：最小元素法得出初始方案；闭回路法验证初始方案是否合适；得出最估调运方案） 作业题6 课本P141-2 （解题步骤：参照课本P138例题） *