物流运输组织与管理 第3版 教学课件 作者 万耀明 第八章 物流运输决策.ppt

《物流运输组织与管理 第3版 教学课件 作者 万耀明 第八章 物流运输决策.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第八章物流运输决策掌握管理数学方法；表上作业法和图上作业法在运输组织中的运用；熟悉物流配送的组织工作内容。【学习目的】选择合适的运输方式;确定合理的运输路线;确定货物的调运量。不同的运输条件，不同的组织方法，车辆可按不同的行驶线路完成既定的运输任务。货物的合理运输：数学模型一第一节表上作业法产销平衡产大于销销大于产第一节表上作业法物资调运表上作业法步骤可归纳如下：1）确定初始基本可行解。2）求检验数，判断是否得到最优解。3）调整基变量，进行换基迭代，得到新的基本可行解。4）重复2）、3）两步，经有限次调整，即可得到最优解。物资调运问题的表上作业法二确定初始基本可行解通常有两种方

2、法：一是西北角法，二是最小元素法。（1）西北角法从表的西北角第一格开始，按集中供应的原则，依次安排调运量。由于集中供应，所以未填数值的格子的Xij均为0，从而得到一个可行方案。1.确定初始基本可行解第一节表上作业法例如，设某种产品，有A1，A2，A3三个生产厂，联合供应B1，B2，B3三个需要地，其供应量、需求量和单位产品的运输成本如表8-3所示。表8-3物资调运平衡表实例第一节表上作业法按运输问题表上作业法，判定调运方案是否为最优解，有两种方法：一种叫作闭回路法，另一种是位势法。闭回路法是利用物资调运方案中的一个重要特征，即在任一可行的调运平衡表中，可以从任一空格（没有调运量的

3、格）出发，作一个闭回路，除这个空格外，闭回路的其他顶点都是由有数字的格构成。2．判定最优解第一节表上作业法当初始基本可行解非基变量的检验数出现负数时，便需换基迭代。其具体步骤如下：1）选择最小的负的检验数所对应的非基变量为调入变量。因为负的检验数越小，总成本改善越显著。2）在调入变量对应的以基变量为顶点的闭回路上，选择偶数顶点上基变量最小者为调出变量。因为闭回路上，自调入变量开始，奇数顶点增加一个单位，偶数顶点便要减少一个单位，才能达到新的平衡，为了保证可行性，必须取偶数顶点中之最小者，否则基本解不可行。3）使调出的变量值为零，进行闭回路调整，即偶数点都减去调出变量值，奇数点都增

4、加同样大小的值。调整后，调出变量变成空格，其值转换到调入变量值中。4）再求检验数，重新判断。如此反复，直到求出最优解。现用上述实例完成求解的全过程，最后得到如表8-7所示的最优物资调运方案。3．闭回路调整第一节表上作业法第一节表上作业法通常浪费运输力的不合理现象有两种：一种是对流现象，一种是迂回运输。所谓对流，就是在一段路线上有同一种物资往返运输。所谓迂回，就是成圈（构成回路）的道路上，从一点到另一点有两条路可行，一条是小半圈，一条是大半圈。一个运输方案，如果没有对流和迂回，它就是一个运输力最省的最优方案。第二节图上作业法第二节图上作业法1．图上作业法的常用符号为了表达方便，交通

5、网络使用下列符号：“○”货物装车点，即空车接受点；“×”货物卸车点，即空车发出点；“”货物装卸点，即空车收发点；“”、“……→”重、空车流向线；“”某段流向线的公里数；“△”车场位置。图上作业法的基本知识一道路不成圈。无圈的流向图，只要消灭对流，就是最优流向图。道路成圈。成圈的流向图要达到既没有对流，又没有迂回的要求，才是最优流向图。2．线形分类第二节图上作业法第二节图上作业法对于不成圈的交通网络图，根据线性规划原理，物资调拨或空车调运线路的确定可依据“就近调空”原则进行。交通图不含圈的图上作业法二第二节图上作业法第一步，作出初始方案。交通图含圈的图上作业法图8-4某地区物资供销

6、情况三第二节图上作业法图8-5初始方案全圈长为：（45+23+25+18+23+36）km=170km。半圈长：（1702）km=85km。外圈流向线总长：（45+25+18+23）km=111km。里圈流向线总长：23km。可以断定该方案有迂回调拨现象存在，初始方案不合理，需要进行优化处理。第二节图上作业法第二步，检查里、外圈流向线的总长，看其是否超过全圈（即封闭回环线路）长度的二分之一。外圈流向线总长超过了全圈长的一半，应着手缩短外圈。外圈流向线中最小流量A—I为“20”，所以应在外圈的各段流向线上均减去“20”，同时在里圈的各段流向线及原来没有流向线的AB段分别加上“2

7、0”第三步，调整流向。第二节图上作业法第二节图上作业法图8-6调整后的调拨方案外圈流向线总长：（25+18+23）km=66km里圈流向线总长：（23+36）km=59km由上可知，里、外圈流向线总长均没超过全圈周长的一半，所以调整后的新方案即是最优物资调拨方案。对新方案检查情况如下：第二节图上作业法配送是物流活动中一种特殊的、综合的、具有物流特征的形式。它是按用户订货的要求，以现代送货形式，在配送中心或其他物流据点进行货物配备，以合理的方式送交用户，实现资源最终配置的经济活动。