物流运输组织与管理第八章 物流运输决策.ppt

LOGO 第八章 物流运输决策 掌握管理数学方法； 表上作业法和图上作业法在运输组织中的运用； 熟悉物流配送的组织工作内容。 ?【学习目的】 选择合适的运输方式; 确定合理的运输路线; 确定货物的调运量。 不同的运输条件，不同的组织方法，车辆可按不同的行驶线路完成既定的运输任务。 货物的合理运输： 数学模型 一 第一节 表上作业法 产销平衡 产大于销 销大于产 第一节 表上作业法 物资调运表上作业法步骤可归纳如下： 1）确定初始基本可行解。 2）求检验数，判断是否得到最优解。 3）调整基变量，进行换基迭代，得到新的基本可行解。 4）重复2）、3）两步，经有限次调整，即可得到最优解。 物资调运问题的表上作业法 二 确定初始基本可行解通常有两种方法： 一是西北角法，二是最小元素法。 （1）西北角法 从表的西北角第一格开始，按集中供应的原则，依次安排调运量。由于集中供应，所以未填数值的格子的Xij均为0，从而得到一个可行方案。 1.确定初始基本可行解 第一节 表上作业法 例如，设某种产品，有A1 ， A2 ， A3三个生产厂，联合供应B1，B2，B3三个需要地，其供应量、需求量和单位产品的运输成本如表8-3所示。 表8-3 物资调运平衡表实例 第一节 表上作业法 按运输问题表上作业法，判定调运方案是否为最优解，有两种方法：一种叫作闭回路法，另一种是位势法。 闭回路法是利用物资调运方案中的一个重要特征，即在任一可行的调运平衡表中，可以从任一空格（没有调运量的格）出发，作一个闭回路，除这个空格外，闭回路的其他顶点都是由有数字的格构成。 2．判定最优解 第一节 表上作业法 当初始基本可行解非基变量的检验数出现负数时，便需换基迭代。其具体步骤如下： 1）选择最小的负的检验数所对应的非基变量为调入变量。因为负的检验数越小，总成本改善越显著。 2）在调入变量对应的以基变量为顶点的闭回路上，选择偶数顶点上基变量最小者为调出变量。因为闭回路上，自调入变量开始，奇数顶点增加一个单位，偶数顶点便要减少一个单位，才能达到新的平衡，为了保证可行性，必须取偶数顶点中之最小者，否则基本解不可行。 3）使调出的变量值为零，进行闭回路调整，即偶数点都减去调出变量值，奇数点都增加同样大小的值。调整后，调出变量变成空格，其值转换到调入变量值中。 4）再求检验数，重新判断。如此反复，直到求出最优解。现用上述实例完成求解的全过程，最后得到如表8-7所示的最优物资调运方案。 3．闭回路调整 第一节 表上作业法 第一节 表上作业法 通常浪费运输力的不合理现象有两种： 一种是对流现象， 一种是迂回运输。 所谓对流，就是在一段路线上有同一种物资往返运输。所谓迂回，就是成圈（构成回路）的道路上，从一点到另一点有两条路可行，一条是小半圈，一条是大半圈。 一个运输方案，如果没有对流和迂回，它就是一个运输力最省的最优方案。 第二节 图上作业法 第二节 图上作业法 1．图上作业法的常用符号 为了表达方便，交通网络使用下列符号： “○”货物装车点，即空车接受点； “×”货物卸车点，即空车发出点； “”货物装卸点，即空车收发点； “”、“……→”重、空车流向线； “”某段流向线的公里数； “△”车场位置。 图上作业法的基本知识 一 道路不成圈。无圈的流向图，只要消灭对流，就是最优流向图。 道路成圈。成圈的流向图要达到既没有对流，又没有迂回的要求，才是最优流向图。 2．线形分类 第二节 图上作业法 第二节 图上作业法 对于不成圈的交通网络图，根据线性规划原理，物资调拨或空车调运线路的确定可依据“就近调空”原则进行。 交通图不含圈的图上作业法 二 第二节 图上作业法 第一步，作出初始方案。 交通图含圈的图上作业法 图8-4 某地区物资供销情况 三 第二节 图上作业法 图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段分别加上“20” 第三步，调整流向。 第二节 图上作业法 LOGO