高级物流师职业资格指导培训.pptVIP

最小元素法的基本步骤 1.找出最小运价，确定供求关系，采取就近最大量的供应 ； 2.划掉已满足要求的行或列数字，表示该行或列 的需求已满足，不需要继续调运 。 3.在剩余的运价表中重复1、2两步，直到得到初始基可行解。 20 6 5 6 3 销量 9 （3）5 （6）4 A3 4 （1）3 2 （3）1 A2 7 （2）10 （5）3 A1 B4 B3 B2 B1 产 量 销 地 产 地 换基后对新的调运方案进行计算： ＝5×3+2×10+1×3+3×1+6×4 + 3× 5= 80 新方案的运费（80）小于初始方案运费（86），所以新方案为最优方案。 ⑴ 所谓位势法，就是根据初始方案中有调运量格中的行、列位势之和Ui＋Vj,与物资单位运价Cij进行比较，若所有对应的行(Ui) 、列位势(Vj)之和 Ui＋Vj ≦Cij时，对应的方案为最优方案；若不是，则要利用“闭回路法”调整初始方案。然后对调整后的方案再用位势法进行判断，如此反复调整，即可得到最优调运方案。 下面, 以例子来说明这种方法的具体实施过程 利用“位势法”检验分配方案是否最优 用闭回路法求检验数时,需要给每一空格找一条闭回路。当产销点很多时, 空格的数量很大，计算检验数将十分费时，下面介绍另一种方法:位势法。 在表内增加一行和一列，列中填入行位势 Ui ，行中填入列位势Vj 得到上表。各基变量的行、列位势可以构造如下方程 U1+V3=C13 U1+V4=C14 U2+V1=C21 U2+V3=C23 U3+V2=C32 U3+V4=C34 设U1等于零依次计算 V4 V3 V2 V1 位列势Vj U3 U2 U1 行位势 Ui 20 6 5 6 3 销量 9 （3）5 （6）4 A3 4 3 （1） 2 （3）1 A2 7 （2）10 （4）3 A1 B4 B3 B2 B1 产 量 销 地 产 地 U1+V3=C13 ＝ 3 U1+V4=C14 ＝10 U2+V1=C21 ＝ 1 U2+V3=C23 ＝ 2 U3+V2=C32 ＝ 4 U3+V4=C34 ＝ 5 行、列位势构造如下方程 令U1＝0 可求得方程中行列势Ui和位列势Vj的值 因 0＋V3＝3 所以V3＝3 0＋V4＝3 所以V4＝10 因 U3+V4＝ 5 U3 ＝－5 U3+V2= 4 V2 ＝ 9 U2+V3= 2 U2 ＝ －1 U2+V1= 1 V1 ＝ 2 V4 10 V3 3 V2 9 V1 2 位列势Vj U3 -5 U2 -1 U1 0 行位势 Ui 20 6 5 6 3 销量 9 （3）5 10 （6）4 7 A3 4 3 （1） 2 9 （3）1 A2 7 （2）10 （4）3 11 3 A1 B4 B3 B2 B1 产 量 销 地 产 地 用“位势法”检验初始调运分配方案是否最优 依据公式 Ui＋Vj ≦Cij 判定各非基变量（即空格）的检验数。 若检验数有 Ui＋Vj ＞Cij 则判定初始调运方案为非最优方案，则需对该方案进行调整，具体调整可按闭回路法调整。 层次分析法 美国运筹学家A.L.Saaty（托马斯·塞蒂 ）于本世纪70年代提出的层次分析法（简称AHP方法)，是一种定性与定量相结合的决策分析方法。它是一种将决策者对复杂系统的决策思维过程模型化、数量化的过程。 一、层次分析法的基本步骤 1 建立层次结构模型 （1）将决策问题分为三层，最上面为目标层，最下面为方案层，中间是准则层或指标层； （2）通过相互比较确定各准则对于目标的权重，及各方案对于每一准则的权重； （3）将方案层对准则层的权重及准则层对目标层的权重进行综合，最终确定方案层对目标层的权重。 例如 供应商选择的层次结构 供应商选择 价格 配送 质量 准时交货量 处理紧急订单能力 破损率 修理费用 供应商A 供应商B 供应商C 目标层 准则层 方案层 递阶层次结构的特点 （i）最高层：这一层次中只有一个元素，一般它是分析问题的预定目标 或理想结果，因此也称为目标层。 （ii）中间层：这一层次中包含了为实现目标所涉及的中间环节，它可以 由若干个层次组成，包括所需考虑的准则、子准则，因此 也称为准则层。 （iii）最底层：这一层次包括了为实现目标可供选择