计算最短距离矩阵计算节约里程.pptVIP

项目二 运输决策与优化 能力目标：掌握运输决策与优化的技术  知识目标：掌握运输方式选择影响因素 任务一 运输方式的选择 一、成本比较法 (一)成本比较法 如果不将运输服务作为竞争手段，那么能使运输服务的成本与运输服务水平导致的相关间接库存成本之间达到平衡的运输服务就是最佳服务方案。因此最合理的应该是，既能满足顾客需求，又使总成本最低的服务。 任务一 运输方式的选择 (二)考虑竞争因素的方法 运输方法的选择如直接涉及到竞争优势，则应采用考虑竞争因素的方法。当买方通过供应渠道从若干个供应商处购商品时，物流服务和价格就会影响到买方对供应商的选择。反之，供应商也可以通过供应渠道运输方式的选择控制物流服务的这些要素，影响买方的惠顾。 任务二 运输路线的优化技术 一、表上作业法 （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 3 (0)6 7 (0)3 (0)5 2 10 故最优调配方案为： B1 B2 B3 B4 A1 (2)4 10 11 (7)6 A2 1 (3)5 4 (2)1 A3 9 (4)3 (2)5 5 运输费用=2*4+7*6+3*5+2*1+4*3+2*5=89元。 任务二 运输路线的优化技术 三、图上作业法 [例]某公司下属四个储存某中物资的料库，供应五个工地的需要。四个料库供应量和五个工地的需求量以及由个料库到各工地调运单位物资的运价见表。 用最小运费法确定初始方案 初始方案的检验与调整 初始方案的检验与调整 ①最优方案的数字表征——检验数 首先我们介绍闭回路的概念。从理论上得知（不予证明），对于表上作业法的初始方案来说，从调运方案上的一个