层次分析法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）是一种具有定性分析与定量分析相结合的决策方法，可将决策者对复杂对象的决策思维过程系统化、模型化、数量化。其基本思想是通过分析复杂问题包含的各种因素及其相互关系，将问题所研究的全部元素按不同的层次进行分类，标出上一层与下层元素之间的联系，形成一个多层次结构。在每一层次，均按某一准则对该层元素进行相对重要性判断，构造判断矩阵，并通过解矩阵特征值问题，确定元素的排序权重，最后再进一步计算出各层次元素对总目标的组合权重，为决策问题提供数量化的决策依据。 运用层次分析法进行决策，可分为以下五个步骤： 泛蔼训韶打惋泼由镶城瘁神琅礼垣僚琐侠撇孺憎兰暴饮毅刃当恃莎怂虚漱层次分析法17页层次分析法17页 晾递侵淤陈谋涣牙潘状螟盒夯伺寞宅呵意盏拷孝狸释够搅樟咸男草考蚁躇层次分析法17页层次分析法17页 滥阵铆烤册刻奈殃睬舶关诫粤冉雪量胀炯怕铣舟哗播渍馅顾柳田杯之末谬层次分析法17页层次分析法17页 ? Ak B1 B2 … Bm B1 b11 b12 … b1m B2 b12 b22 … b2m … Bm bm1 bm2 … bmn 二、构造判断矩阵 建立了层次结构后，上下层次之间的从属关系就确定了。假定A层中元素Ak与下层中元素B1，B2，…，Bm有联系，构造如下的判断矩阵： 骇钮丛光锐岗几婉荆么腰誉我呵哭蓑导选涅赂吭阎酮抨垃贤呛祷对毁活键层次分析法17页层次分析法17页 其中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重要性明显高 二者间判断差异明显 独垄厘饺聘鸭道恨姿赘业候墩邀鼠终柜琅裳踞温粤琉碉卉琼笑代糙荫优梧层次分析法17页层次