任务五优化运输路线.pptVIP

表1-2采购单单位：吨货物名称包装规格/型号A公司B公司C公司白砂糖袋装82龙眼干纸箱32荔枝干纸箱5数量合计1622这是起点与终点为同一地点（起迄点重合）的物流运输线路。其选择优化的目标是找到一个可以走遍所有地点的最佳顺序，使运输车辆必须经过所有站点并且总距离或运输时间最短。1从点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。2分析：第三条路是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数量合计1352考核与评价比一、各公司提供答案（1个/公司）二、参考答案（见给你提个醒）三、评价及奖励结果公布四、学习收获一句话及下次课预告给你提个醒0102逆时针方向：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图运输线路选择示意图多起点、多终点的物流运输线路的选择优化有多个货源地服务于多个目的地时，物流运输线路选择优化的任务是要指定为各目的地服务的供货地，同时要找到供货地、目的地之间的最佳路径。解决这类问题可以运用一类特殊的线性规划方法即物资调运问题图上作业法进行求解。图上作业法是在运输图上求解线性规划运输模型的方法。交通运输以及类似的线性规划问题，都可以首先画出流向图，然后根据有关规则进行必要调整，直至求出最小运输费用或最大运输效率的解。这种求解方法，就是图上作业法。适用于交通线路呈树状、圈状，而且对产销地点的数量没有严格限制的情况。图上作业法的求解规则可以归纳为：流向划右方，对流不应当；里圈、外圈分别算，要求不能过半圈长；若超过半圈长，应去运量最小段；反复运算可得最优方案。图上作业法包括运输线路不成圈的图上作业法和运输线路成圈的图上作业法。1.运输线路不成圈的图上作业法对于线路不成圈的货物运输，即是不构成回路的运输线路，包括直线、丁字线、交叉线和分支线等。只要不出现对流和迂回现象，就是最优调运方案。运输线路不成圈的图上作业法较简单。就是从各端点开始，按“各站供需就近调拨”的原则进行调配。如图1-5是某地区的物资供应网络，有4个起运站①、③、⑥、⑧，供应量分别为+7、+8、+6、+4单位（为了便于识别，供应量记“+”，需求量记“-”）；另有4个目的地②、④、⑤、⑦，需求量分别为-2、-8、-7、-8。为了便于检查对流现象，把流向箭头统一画在右侧。箭头旁标注的数字表示调运量。图1-5运输线路不成圈的调运方案⑧①⑤⑦②⑥③④58-85-77248-8+8+7-2+4+6具体调运方案是：从站点①开始，把7个单位的物资供应给②，②剩余5个单位，供应给③；站点④的8个单位由③供应；③剩余的5个单位供应给⑤，⑤尚缺少2单位由⑥提供。⑧的4个单位经过⑥，连⑥原有的4单位合计8单位供给⑦。这样就得出一个最优调运方案。122.运输线路成圈的图上作业法运输线路成圈，就是形成闭合回路的环形线路，包括一个圈和多个圈。在图1-6中，包含有两个圈，一是由