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

LOGO 第八章 物流运输决策  【学习目的】 掌握管理数学方法； 表上作业法和图上作业法在运输组织中的 运用； 熟悉物流配送的组织工作内容。 货物的合理运输： 选择合适的运输方式; 确定合理的运输路线; 确定货物的调运量。 不同的运输条件，不同的组织方法，车辆可按不 同的行驶线路完成既定的运输任务。  第一节 表上作业法 一 数学模型 产销平衡 产销平衡 产大于销 产大于销 销大于产 销大于产 第一节 表上作业法 二 物资调运问题的表上作业法 物资调运表上作业法步骤可归纳如下： 1）确定初始基本可行解。 2 ）求检验数，判断是否得到最优解。 3 ）调整基变量，进行换基迭代，得到新的基本可行解。 4 ）重复2 ）、3 ）两步，经有限次调整，即可得到最优解。 第一节 表上作业法 1.确定初始基本可行解 确定初始基本可行解通常有两种方法： 一是西北角法，二是最小元素法。 （1）西北角法  从表的西北角第一格开始，按集中供应 的原则，依次安排调运量。由于集中供应，所以未填数值的 格子的Xij均为0 ，从而得到一个可行方案。 第一节 表上作业法 例如，设某种产品，有A 1 ， A2 ， A3三个生产厂，联合供应 B1，B2，B3三个需要地，其供应量、需求量和单位产品的运输 成本如表8‐3所示。 表8‐3  物资调运平衡表实例 第一节 表上作业法 2．判定最优解 按运输问题表上作业法，判定调运方案是否为最优解， 有两种方法：一种叫作闭回路法，另一种是位势法。 闭回路法是利用物资调运方案中的一个重要特征，即在 任一可行的调运平衡表中，可以从任一空格（没有调运量的 格）出发，作一个闭回路，除这个空格外，闭回路的其他顶 点都是由有数字的格构成。 第一节 表上作业法 3．闭回路调整 当初始基本可行解非基变量的检验数出现负数时，便需换基迭代。 其具体步骤如下： 1）选择最小的负的检验数所对应的非基变量为调入变量。因为负的 检验数越小，总成本改善越显著。 2 ）在调入变量对应的以基变量为顶点的闭回路上，选择偶数顶点上 基变量最小者为调出变量。因为闭回路上，自调入变量开始，奇数顶点 增加一个单位，偶数顶点便要减少一个单位，才能达到新的平衡，为了 保证可行性，必须取偶数顶点中之最小者，否则基本解不可行。 3 ）使调出的变量值为零，进行闭回路调整，即偶数点都减去调出变 量值，奇数点都增加同样大小的值。调整后，调出变量变成空格，其值 转换到调入变量值中。 4 ）再求检验数，重新判断。如此反复，直到求出最优解。现用上述 实例完成求解的全过程，最后得到如表8‐7所示的最优物资调运方案。 第一节 表上作业法 建立产销平衡表和运价表建立产销平衡表和运价表 用西北角法或最小元素法建立用西北角法或最小元素法建立 初始调运方案初始调运方案 用位势法或闭路法计算检验数用位势法或闭路法计算检验数ijij YY 得到最优调运方案计算得