任务五 优化运输路线课件.ppt

图1-9运输线路成圈的初始调运方案 4.再检查。在图1-9上部的圈中，总长度的1/2为290，调运方案外圈总长度为50+50+90+100=290，内圈总长度为0，均不超过圈总长度的一半。在图1-9下部的圈中，总长度的1/2为155，外圈总长度为50+50=100，内圈总长度为30+90=120，外、内圈总长度均不超过全圈总长度的一半（155）。所以，图1-9方案是最优方案。 课后自我检测 在给定的运输线路图(图1-10)上，运用图上作业法，求出最优运输线路图。 A2 A1 A3 A3 图1-10某集团公司物资供应交通线路图 B1 B5 B7 B3 （78） -1500 （75） （32） （109） （132） （74） （57） （13） +2000 +2900 -1000 +3200 -1300 -600 B8 -900 （55） B6 B2 B4 -900 -900 （74） （45） （41） -1000 问题：优化物流运输线路与运输线路开发“不是一码事” 主要区别是：优化物流运输线路是在已知货物名称及数量、货源地和目的地的情况下，根据运输合理化原则对运输线路的选择与优化，而运输线路的开发主要是根据当前物流市场环境、货源数量情况、政府规定等对运输线路的选择确定，两者在目的、市场环境等多方面不同，因此不是一码事。 本次任务结束，请关注下一个任务！ 图1-3 运输线路示意图 表1-2 采 购 单 单位：吨 货物名称 包装 规格/型号 A公司 B公司 C公司 白砂糖 袋装 8 2 龙眼干 纸箱 3 2 荔枝干 纸箱 5 数量合计 16 2 2 分析： 这是起点与终点为同一地点（起迄点重合）的物流运输线路。其选择优化的目标是找到一个可以走遍所有地点的最佳顺序，使运输车辆必须经过所有站点并且总距离或运输时间最短。 从点G出发，有三条路可走，GE最短，但是E不是目标，因此没有意义。第二条路是GB，即是顺时针方向，那么GB的运力消耗是20×590。在B点又有二条路可走，可到达A点，显然选择途经D点是捷径。在A点又面临二条路的选择才可到达C，经E为近路是所选。在C点卸完货物可以返回G点。此时，顺时针方向的运力消耗：20×590＋18（570+580）+2（570+540）+620=35340。 第三条路是GC。即是逆时针方向，其运力消耗是：20×620＋18（540+570）+2（580+570）+590=35270。 计算结果表明，逆时针方向的运力消耗比顺时针方向小。因此，自G出发，线路G-C-E-A-D-B-G为最优的运输线路（见图1-4）。 图1-4 运输线路选择示意图 项目：对起点与终点为同一地点的物流运输线路寻求最优运输方案 采购商A、B和C三个单位需要购买物资一批，数量见采购单（见下表）。由供应商G公司在公司内如数供应。车辆完成任务后返回原位。货物供需方的交通线路见下图（D和E为相关物流节点）。 试根据交通线路图和采购单的相关信息，制定优化的运输方案，并按照优化方案对采购商A、B和C三个单位送货上门。 图 运输线路示意图 采 购 单 单位：吨 货物名称 包装 规格/型号 A公司 B公司 C公司 龙眼干　　　　 袋装 5 芒果王 袋装 3 白砂糖 袋装 5 妙奇纸巾 纸箱 5 好运果汁 纸箱 2 数量合计 13 5 2 考核与评价 一、各公司提供答案（1个/公司） 二、参考答案（见给你提个醒） 三、评价及奖励结果公布 四、学习收获一句话及下次课预告 ■ 给你提个醒 逆时针方向： 20×420＋18（380+390）+13（380+430）+430 =4800+18*770+13*810+430 =4800+13860+10530+430 =29620 顺时针方向： 20×430＋7×（430+380）+2×（390+380）+420 =8600+7*810+2*770+420 =8600+5670+1540+420 =16230 图 运输线路选择示意图 （三）多起点、多终点的物流运输线路的选择优化 有多个货源地服务于多个目的地时，物流运输线路选择优化的任务是要指定为各目的地服务的供货地，同时要找到供货地、目的地之间的最佳路径。解决这类问题可以运用一类特殊的线性规划方法即物资调运问题图上作业法进行求解。 图上作业法是在运输图上求解线性规划运输模型的方法。交通运输以及类似的线性规划问题，都可以首先画出流向图，然后根据有关规则进行必要调整，直至求出最小运输费用或最大运输效率的解。这种求解方法，就是图上作业法。 适用于交通线路呈树状、圈状，而且对产销地点的数量没有严格限制的情况。 图上作业法的求解规则可以归纳为：流向划右方