1、作业题作业题1 1 如下图所示，A、D、F、H点为货物供应地 ，B、C、E、G、I点为货物接收地。 （1）求最优调运路线？ （2）填写下页中的最优调运方案表。 1 收点 发点 BCEGI发量/t A2020 D2020 F2080100 H303060 收量/t3050207030200 201020 20 80 30 30 40 2 作业题2 设配送中心向5个客户配送货物，其配送路线网 络、配送中心与客户的距离以及客户之间的距离 如下图所示，图中括号内的数字表示客户的需求 量（单位：t），线路上的数字表示两结点之间 的距离（单位：km）。现配送中心有3台2t货车 和2台4t货车两种车辆可供使
2、用。要求： （1）试用节约里程法制订最优的配送方案； （2）假定货车行驶的平均速度为40km/h，试比 较优化后的方案比单独向各客户分送可节约多少 时间？ 3 解题步骤解题步骤 1.最短距离矩阵表 2.里程节约表 3.里程节约量排序 4.调运方案陈述 5.计算可节约多少 时间？ 4 里程表里程表 需要量P0 1.58P1 1.7812P2 0.96134P3 1.471595P4 2.41016181612P5 5 节约里程表节约里程表 需要量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
3、（0）16（0）12（5）P5 6 序号路线节约里程序号路线节约里程 1P2P3106P1P52 2P3P487P1P31 3P2P468P2P50 4P4P559P3P50 5P1P2410P1P40 节约里程排序节约里程排序 7 P0 P3 P2 P4 P5P1 10 8 8 4 7 5 16 0.91.7 1.4 2.41.5 路线选择路线选择 8 节约的总里程：节约的总里程： 节省的配送时间为节省的配送时间为 9 作业题3 设配送中心向7个客户配送货物，其配送路线网 络、配送中心与客户的距离以及客户之间的距离 如下图所示，图中括号内的数字表示客户的需求 量（单位：t），线路上的数字表示
4、两结点之间 的距离（单位：km）。现配送中心有2台4t货车 和2台6t货车两种车辆可供使用。要求： （1）试用节约里程法制订最优的配送方案； （2）设配送中心在向客户配送货物过程中单位 时间平均支出成本为450元，假定货车行驶的平 均速度为25km/h，试比较优化后的方案比单独 向各客户分送可节约多少费用？ 10 解题步骤解题步骤 1.最短距离矩阵表 2.里程节约表 3.里程节约量排序 4.调运方案陈述 5.计算可节约多少 费用？ 11 （1 1）里程表）里程表 需要量 P0 2.88P1 1.745P2 0.8894P3 1.41216117P4 2.551391310P5 1.614221
5、822199P6 1.819272327302011P7 12 （2 2）节约里程表）节约里程表 需要 量 P0 2.8 8P1 1.7 45（7）P2 0.8 89（7）4（8）P3 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 13 （3 3）节约里程数排序）节约里程数排序 序号路线节约里程序号路线节约里程 1P6P7227P4P57 2P3P4138P1P27 3P5P6109P2P45
6、 4P2P3810P1P44 5P1P3711P5P74 6P4P6712P4P71 14 （4 4）配送路线选择）配送路线选择 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 配送路线图 15 节省的配送时间为节省的配送时间为 节省的费用为：节省的费用为： 16 选址地点、各点间距离及通行难度系数如图 所示，忽略地价等因素，从运输距离的角度 出发，求哪个点最适合作配送中心？ 作业题4 17 作业题5 课本P236-5 （解题步骤：最小元素法得出初始方案；闭 回路法验证初始方案是否合适；得出最估调 运方案） 作业题6 课本P141-2 （解题步骤：参照课本P138例题） 18
