层次分析法课件层次分析法17页版.pptVIP

层次分析法  一、明确问题建立层次 通过分析，找出问题所研究的全部元素，并按各元素之间的相互影响与作用进行分类，每类作为一个层次，按最高层（即目标层，表示解决问题的目的）、若干有关的中间层（表示采用某种措施或根据某种准则来实现预定目标所涉及的中间环节）和最低层（表示解决问题的措施和方案）的形成排列起来形成一个层次结构图（图4.1）。在这个层次结构中，某一中间层次的元素作为准则，对下一层次某些元素起支配作用，同时，又从属于上一层次的某个元素。 三、层次单排序 利用判断矩阵，计算对于上一层某元素而言，本层次与之有联系的元素的重要性次序的权值（权向量）的过程，称为层次单排序。层次的单排序可以归结为计算判断矩阵的特征值与特征向量的问题，即对于判断矩阵B，求解满足 BU=λU 的最大特征值λ*以及对应λ*的正规化（单位化）的特征向量U*，U*的分量即为相应元素的单排序权重。 四、层次总排序 为了得到层次结构中某层元素对于总体目标组合权重和它们与上层元素的相互影响，需要利用该层所有层次单排序的结果，计算出该层元素的组合权重，这个过程称为层次总排序。 层次总排序这一步，需要从上到下逐层排序进行，最终计算结果得到最低层次元素，即要决策方案优先次序的相对权重。 一般来说，对于最高层之下的第二层次单排序即为总排序。假设上一层所有元素A1，A2，…Ak的层次单排序已完成，得到的权重为a1, a2,…ak,与Ai(1≤i≤k)对应的本层次元素为B1,B2,…Bm单排序结果为 和积法 （1）将判断矩阵B每一列正规化； （2）每列正规化的判断矩阵按行相加； （3）对相加后得到的向量再正规化，即得排序所要求的特征向量W； （4）计算判断矩阵B的量大特征值λ* 根法 （1）将B的元素按行相乘 （2）所得乘积分别开m次方 （3）将方根向量正规化即得排序所要求的特征向量W （4）计算 Irwin/McGraw-Hill ? The McGraw-Hill Companies, Inc., 1999 Operations Research 由美国著名运筹学家萨蒂（T.L.Saaty）在70年代初提出的层次分析法（Analytical Hierarchy Process，简称AHP）是一种具有定性分析与定量分析相结合的决策方法，可将决策者对复杂对象的决策思维过程系统化、模型化、数量化。其基本思想是通过分析复杂问题包含的各种因素及其相互关系，将问题所研究的全部元素按不同的层次进行分类，标出上一层与下层元素之间的联系，形成一个多层次结构。在每一层次，均按某一准则对该层元素进行相对重要性判断，构造判断矩阵，并通过解矩阵特征值问题，确定元素的排序权重，最后再进一步计算出各层次元素对总目标的组合权重，为决策问题提供数量化的决策依据。 运用层次分析法进行决策，可分为以下五个步骤： ? Ak B1 B2 … Bm B1 b11 b12 … b1m B2 b12 b22 … b2m … Bm bm1 bm2 … bmn 二、构造判断矩阵 建立了层次结构后，上下层次之间的从属关系就确定了。假定A层中元素Ak与下层中元素B1，B2，…，Bm有联系，构造如下的判断矩阵： 其中bij表示对于Ak而言，Bi对Bj相对重要性的标度。通常按下表的方式定义。 显然判断矩阵B= （bij）有关系式 bij＞0，bii=1，bji= ，i,j=1，…，m 因此对于m阶判断矩阵，我们仅需要对m（m-1）/2个元素给出标度即可。 标 度 值 意 义 说 明 1 Bi与Bj同样重要 Bi，Bj对一个目标贡献相同 3 Bi比Bj重要性稍高一些 二者间判断差异轻微 5 Bi比Bj重要性明显高 二者间判断差异明显 7 Bi比Bj重要性明显多 二者间判断差异强烈 9 Bi比Bj极端重要 二者间差异达到可能范围的下限度 2，4，6，8 表示相邻判断的中间值 用于需要达成妥协场合 上述各值的倒数 相应的反比较，即Bi和Bj比较其相对重要性用上述之一值进行标度，则Bj和Bi比较以该值的倒数标度。 ? 判断矩阵的数值是根据客观数据、专家意见和分析者的认识综合平衡后给出的，因此对判断矩阵的质量有一致性的要求，即B中元素满足要求 bijbjk=bik