项目二运输决策与优化.pdf

项目二运输决策与优化 能力目标：掌握运输决策与优化的技术 知识目标：掌握运输方式选择影响因素 任务一 运输方式的选择 • 一、成本比较法 • (一)成本比较法 • 如果不将运输服务作为竞争手段，那么 能使运输服务的成本与运输服务水平导致 的相关间接库存成本之间达到平衡的运输 服务就是最佳服务方案。因此最合理的应 该是，既能满足顾客需求，又使总成本最 低的服务。 任务一 运输方式的选择 • (二)考虑竞争因素的方法 • 运输方法的选择如直接涉及到竞争优势， 则应采用考虑竞争因素的方法。当买方通 过供应渠道从若干个供应商处购商品时， 物流服务和价格就会影响到买方对供应商 的选择。反之，供应商也可以通过供应渠 道运输方式的选择控制物流服务的这些要 素，影响买方的惠顾。 • 任务二 运输路线的优化技术 • 一、表上作业法 • （1）表上作业法 • [例4-2]某公司下属四个储存某中物资的料 库，供应五个工地的需要。四个料库供应 量和五个工地的需求量以及由个料库到各 工地调运单位物资的运价见表4-6 。 任务二 运输路线的优化技术 • 解： • 1）运用表上作业法时，首先要列出被调运 物资的调运物资初始表（简称供需平衡 表） • 2）用矩阵对角法进行初步调整 用任意两 个成矩形对角（其中有三处已初分）的运 价之和与该矩形另外两个对角的运价之和 相比较 任务二 运输路线的优化技术 • 3）初始方案的检验与调整 在制订了初始 调运方案之后，需要对它进行检验，如果 判定初始调运方案不是最优方案，需要对 其进行调整直到获得最优调运方案。但是 如何判定调运方案是不是最优的呢？在 此，引进最优方案的数字表征——检验数 的概念。 • ①最优方案的数字表征——检验数 任务二 运输路线的优化技术 • ②用于求检验数的方法——位势法 • ③用霍撒克法则检验检验数Aij=Cij- （Ui+Vj）=0，否则要进行调整。 • 新方案是否是最优方案，还需要对它进行 检验。经计算，该新方案的所有检验数都 是非负的，说明这个方案已经是最优调运 方案了。 任务二 运输路线的优化技术 • 4 ）表上作业法基本步骤小结 • ①列出调运物资的供需（产销）平衡表及运价 表。 • ②按最小元素法建立初始调运方案。 • ③采用位势法计算初始方案每个空格的闭回路的 检验数Cij。 • ④检查检验数，如所有Aij=0 ，说明方案是最有 的，已经得到我们想要的方案，结束求解。 • ⑤如果有某个或几个Aij0 ，则选择负检验数中绝 对值最大的闭回路进行调整，建立新的方案。 • ⑥重复3—5步，直接获得最优调运方案。 任务二 运输路线的优化技术 • 二、匈牙利解法 • 三家工厂A1 、A2 、A3生产需要某原材料， 某供应商在附近有4个储存该物资的仓库 B1、B2、B3、B4，各点的需求量和供给量 以及由仓库到工厂调运该单位物资的运价 见下表所示，该供应商的目的是运输费用 最少，请问该如何做出决策？ 任务二 运输路线的优化技术 • 二、匈牙利解法 • 解： 1、运价表矩阵中分行分列减去最小运价，实现每行 每列有“0”； • 0 8 9 5 -2 • 0 2 3 1 -1 • 7 2 0 3 -2 • 2 10 11 7 • 1 3 4 2 • 9 4 2 5 • • Aij= • －2 －1 任务二 运输路线的优化技术 • 二、匈牙利解法 • 2、按供求数量限制安排调运方案(只能安排在“0”运价 上)，不能全部调运完成的话，需减去剩余运价中最小的 运价，并还原非负的运价，实现每行每列有“0”，安排调运 方案，如此反复直至求出最优解。 • (0)4 6 9 4 • 0 0