层次分析法模型
- 格式:doc
- 大小:576.00 KB
- 文档页数:10
2•评估方法概述2.1层次分析法(AHP)层次分析法(Analytic Hierarchy Process,简称AHP)是对一些较为复杂、较为模糊的问题作出决策的简易方法,它特别适用于那些难于完全定量分析的问题。
它是美国运筹学家T. L. Saaty教授于20世纪70年代初期提出的一种简便、灵活而又实用的多准则决策方法。
人们在进行社会的、经济的以及科学管理领域问题的系统分析中,面临的常常是一个由相互关联、相互制约的众多因素构成的复杂而往往缺少定量数据的系统。
层次分析法为这类问题的决策和排序提供了一种新的、简洁而实用的建模方法,其基本思路是评价者通过将复杂问题分解为若干层次和若干要素,并在同一层次的各要素之间简单地进行比较、判断和计算。
这样就可以得出不同替代方案的重要度,从而为选择最优方案提供决策依据。
运用层次分析法建模,大体上可按下面四个步骤进行:(1)建立递阶层次结构模型;(2)构造出各层次中的所有判断矩阵;(3)层次单排序及一致性检验;(4)层次总排序及一致性检验。
下面分别说明这四个步骤的实现过程。
2.1.1递阶层次结构的建立与特点应用AHP分析决策问题时,首先要把问题条理化、层次化,构造出一个有层次的结构模型。
在这个模型下,复杂问题被分解为元素的组成部分。
这些元素又按其属性及关系形成若干层次。
上一层次的元素作为准则对下一层次有关元素起支配作用。
这些层次可以分为三类:(1)最高层:这一层次中只有一个元素,一般它是分析问题的预定目标或理想结果,因此也称为目标层。
(2)中间层:这一层次中包11 1 1 1 1 1 1 1 1 1 1Yl ¥2....Yr 21 222t采翌曰标图1 AHP评估层次结构示意图评住项目第一自讦估碘目班I第Z尉含了为实现目标所涉及的中间环节,它可以由若干个层次组成,包括所需考虑的准则、子准则,因此也称为准则层。
(3)最底层:这一层次包括了为实现目标可供选择的各种措施、决策方案等,因此也称为措施层或方案层。
(一)层次分析法1、层次分析法的概念“层次分析法的基本原理是将复杂系统中的各种因素,依据相互关联及隶属关系划分为一个递阶层次结构;依赖专家经验及直觉评判同一层次内因素的相对重要性,并用一致性准则检验评判的准确性;然后在递阶层次结构内进行合成;以得到决策因素相对于目标的重要性的总排序。
”12、层次分析法的主要步骤(1)构建层次分析的结构模型首先将复杂的问题进行条理化和层次化改造,构造出一个层次分析的结构模型,在该模型中,复杂问题被分解为目标层、准则层和方案层三类不同层次.其中目标层中只有一个元素,一般是分析问题的预定目标,其余每一层因素受上一层次因素支配。
准则层包括了实现目标的中间环节,它包括下一层次的子准则,即方案层,方案层为系统层次分析的最直接表现形式。
层次分析法的结构模型在上图所示模型中,A层次为目标层元素,B 层次为准则层元素,一般也称为一级指1张宏华、《AHP在公路BOT项目风险评价中的应用》、科技资讯、2009年标,C层次为方案层元素,也可称为二级指标。
(2)专家评分建立层次分析法判断矩阵为了建立指标权重评判标准和构造判断矩阵,Saaty提出相对重要性比例标度,即1~9 层次比例标度,相对重要性比例标度的含义如表2—3所示。
假设有n个元素C1、C2,。
,C n给定一个准则,利用上表所给的相对重要性比例标度方,对元素C i和C j做两两比较判断,获得相对重要度的值a ij,构成矩阵。
专家根据评判准则对各个因素的权重两两比较并进行了打分之后,经过整理,可以得到因素权重的判断矩阵A:矩阵 A 中的各元素a ij 表示行指标A i 对列指标A j 相对重要性的比例标度,则判断矩阵A 中指标两两比较的特点有a ij >0,a ij =1,a ij =1/a ji (i ,j=1,2,。
..。
..n )。
如果a ij <1,表示A j 比A i 重要; 如果a ij >1,表示A i 比A j 重要; 如果a ij =1,表示A j 与A i 同样重要.根据判断矩阵A 在选择上的一致性要求,理想情况下,a ik*a jk =a ij (代表相对重要性所具有的传递性原理,满足该性质的矩阵A 称为一致矩阵),虽然在构造判断矩阵A 时并不要求判断具有一致性,但判断偏离一致性过大也是不允许的。
层次分析法建模层次分析法〔AHP -Analytic Hierachy process 〕---- 多目标决策方法70 年代由美国运筹学家T ·L ·Satty 提出的,是一种定性与定量分析相结合的多目标决策分析方法论。
吸收利用行为科学的特点,是将决策者的经验判断给予量化,对目标〔因素〕结构复杂而且缺乏必要的数据情况下,採用此方法较为实用,是一种系统科学中,常用的一种系统分析方法,因而成为系统分析的数学工具之一。
传统的常用的研究自然科学和社会科学的方法有:机理分析方法:利用经典的数学工具分析观察的因果关系;统计分析方法:利用大量观测数据寻求统计规律,用随机数学方法描述〔自然现象、社会现象〕现象的规律。
根本内容:〔1〕多目标决策问题举例AHP 建模方法〔2〕AHP 建模方法根本步骤〔3〕AHP 建模方法根本算法〔3〕AHP 建模方法理论算法应用的假如干问题。
参考书: 1、姜启源,数学模型〔第二版,第9章;第三版,第8章〕,高等教育2、程理民等, 运筹学模型与方法教程,〔第10章〕,清华大学3、?运筹学?编写组,运筹学〔修订版〕,第11章,第7节,清华大学一、问题举例:A .大学毕业生就业选择问题获得大学毕业学位的毕业生,“双向选择〞时,用人单位与毕业生都有各自的选择标准和要求。
就毕业生来说选择单位的标准和要求是多方面的,例如:① 能发挥自己的才干为国家作出较好奉献〔即工作岗位适合发挥专长〕; ② 工作收入较好〔待遇好〕;③ 生活环境好〔大城市、气候等工作条件等〕;④ 单位名声好〔声誉-Reputation 〕;⑤ 工作环境好〔人际关系和谐等〕⑥ 开展晋升〔promote, promotion 〕时机多〔如新单位或单位开展有后劲〕等。
问题:现在有多个用人单位可供他选择,因此,他面临多种选择和决策,问题是他将如何作出决策和选择?——或者说他将用什么方法将可供选择的工作单位排序?B.假期旅游地点选择 暑假有3个旅游胜地可供选择。
一. 层次分析模型和一般步骤层次分析法是一种定性与定量分析相结合的多因素决策分析方法。
这种方法将决策者的经验判断给于数量化,在目标因素结构复杂且缺乏必要数据的情况下使用更为方便,因而在实践中得到广泛应用。
层次分析的四个基本步骤:(1)在确定决策的目标后,对影响目标决策的因素进行分类,建立一个多层次结构;(2)比较同一层次中各因素关于上一层次的同一个因素的相对重要性,构造成对比较矩阵;(3)通过计算,检验成对比较矩阵的一致性,必要时对成对比较矩阵进行修改,以达到可以接受的一致性;(4)在符合一致性检验的前提下,计算与成对比较矩阵最大特征值相对应的特征向量,确定每个因素对上一层次该因素的权重;计算各因素对于系统目标的总排序权重并决策。
二. 建立层次结构模型将问题包含的因素分层:最高层(解决问题的目的);中间层(实现总目标而采取的各种措施、必须考虑的准则等。
也可称策略层、约束层、准则层等);最低层(用于解决问题的各种措施、方案等)。
把各种所要考虑的因素放在适当的层次内。
用层次结构图清晰地表达这些因素的关系。
例1〕购物模型某一个顾客选购电视机时,对市场正在出售的四种电视机考虑了八项准则研究了统计分位数的一些性质 ,特别是它们与数学期望之间的关系 ,并归纳了统计分位数的求法 ,介绍了统计分位数的一些应用分位数有三种不同的称呼,即α分位数、上侧α分位数与双侧α分位数,它们的定义如下:当随机变量X的分布函数为 F(x),实数α满足0 <α<1 时,α分位数是使P{X< xα}=F(xα)=α的数xα,上侧α分位数是使P{X >λ}=1-F(λ)=α的数λ,双侧α分位数是使P{X<λ1}=F(λ1)=0.5α的数λ1、使P{X>λ2}=1-F(λ2)=0.5α的数λ2。
作为评估依据,建立层次分析模型如下:〔例2〕选拔干部模型对三个干部候选人、、,按选拔干部的五个标准:品德、才能、资历、年龄和群众关系,构成如下层次分析模型:假设有三个干部候选人、、,按选拔干部的五个标准:品德,才能,资历,年龄和群众关系,构成如下层次分析模型〔例3〕评选优秀学校某地区有三个学校,现在要全面考察评出一个优秀学校。
层次分析法模型层次分析法模型(AHP)是指采用多角度分析综合决策问题的决策模型。
层次分析法模型也常被称为“综合衡量决策法AHP”,它可以清楚地显示决策问题中各个因素和各种决策目标之间的变化关系,从而协助决策者进行决策分析,尤其是在复杂多样的环境下,可以提供较为准确的分析和决策结果。
一、层次分析法模型的原理及概念层次分析法模型是一种有着多样度的决策方法,它可以帮助决策者从多角度的结果进行综合性的分析,从而有助于提升决策的准确性和鲁棒性。
层次分析法模型的核心思想是将决策问题分解为一系列级联的小问题,在组织问题越来越复杂的情况下,层次分析法模型可以更有效地进行管理。
层次分析法模型主要包括三个层次:目标层、指标层和子指标层。
1.目标层:目标层即分析的主题,是实际分析的核心问题,是总体分析的指导原则。
2.指标层:指标层由各种相关指标组成,用以检测目标层的实现状况。
3.子指标层:子指标层是指标层的进一步分解,包括客观指标与主观指标,用以更加准确地衡量目标层在实现过程中的困难程度。
二、层次分析法模型的特征1.简单易操作:层次分析法模型具有很高的计算简便性,操作简洁,只要决策者能够合理地组织数据,就可以运用层次分析法模型得出准确的结果。
2.易于计算:采用层次分析法模型进行综合性分析时,需要计算一系列不同层面之间的相对权重,这一点使得计算成本较低。
3.考虑多项条件:采用层次分析法模型,进行决策分析的同时可以考虑多个条件,从而利用这些条件完成更加准确的决策。
4.表达性强:层次分析法模型擅长表达决策者的思路,通过具体的分析过程可以更清楚地了解决策者的想法,从而使决策者更容易接受最终的决策结果。
三、层次分析法模型的应用1.组织治理:组织治理是组织管理的重要部分,其中重要的指标也是关键因素,层次分析法分析法模型可以帮助组织管理者准确掌握各个指标的变化,从而进行有效的组织治理。
2.市场营销:市场营销是一项复杂的技术活动,需要分析多个指标,如客户偏好、价格影响因素等,考虑这些因素之间的关系,层次分析法模型可以有效帮助企业发掘潜在市场需求,从而更有效地实现市场营销计划。
二、模型的假设1、假设我们所统计和分析的数据,都是客观真实的;2、在考虑影响毕业生就业的因素时,假设我们所选取的样本为简单随机抽样,具有典型性和普遍性,基本上能够集中反映毕业生就业实际情况;3、在数据计算过程中,假设误差在合理范围之内,对数据结果的影响可以忽略.三、符号说明四、模型的分析与建立1、问题背景的理解随着我国改革开放的不断深入,经济转轨加速,社会转型加剧,受高校毕业生总量的增加,劳动用工管理与社会保障制度,劳动力市场的不尽完善,以及高校的毕业生部分择业期望过高等因素的影响,如今的毕业生就业形势较为严峻.为了更好地解决广大学生就业中的问题,就需要客观地、全面地分析和评价毕业生就业的若干主要因素,并将它们从主到次依秩排序.针对不同专业的毕业生评价其就业情况,并给出某一专业的毕业生具体的就业策略.2、方法模型的建立 (1)层次分析法层次分析法介绍:层次分析法是一种定性与定量相结合的、系统化、层次化的分析方法,它用来帮助我们处理决策问题.特别是考虑的因素较多的决策问题,而且各个因素的重要性、影响力、或者优先程度难以量化的时候,层次分析法为我们提供了一种科学的决策方法.通过相互比较确定各准则对于目标的权重,及各方案对于每一准则的权重.这些权重在人的思维过程中通常是定性的,而在层次分析法中则要给出得到权重的定量方法.我们现在主要对各个因素分配合理的权重,而权重的计算一般用美国运筹学家教授提出的AHP 法.(2)具体计算权重的AHP 法AHP 法是将各要素配对比较,根据各要素的相对重要程度进行判断,再根据计算成对比较矩阵的特征值获得权重向量k W .Step1. 构造成对比较矩阵 假设比较某一层k 个因素12,,,k C C C 对上一层因素ο的影响,每次两个因素i C 和j C ,用ij C 表示i C 和j C 对ο的影响之比,全部比较结果构成成对比较矩阵C ,也叫正互反矩阵.*()k k ij C C =, 0ij C >,1ij jiC C=, 1ii C =.若正互反矩阵C 元素成立等式:* ij jk ik C C C = ,则称C 一致性矩阵.标度ij C含义1i C 与j C 的影响相同 3 i C 比j C 的影响稍强 5i C 比j C 的影响强 7 i C 比j C 的影响明显地强 9i C 比j C 的影响绝对地强2,4,6,8i C 与j C 的影响之比在上述两个相邻等级之间11,,29i C 与j C 影响之比为上面ij a 的互反数Step2. 计算该矩阵的权重通过解正互反矩阵的特征值,可求得相应的特征向量,经归一化后即为权重向量12 = [ , ,..., ]T kkkkkQ q q q ,其中的ikq 就是i C 对ο的相对权重.由特征方程A-I=0λ,利用Mathematica 软件包可以求出最大的特征值max λ和相应的特征向量.Step3. 一致性检验1) 为了度量判断的可靠程度,可计算此时的一致性度量指标CI :max1kCI k λ-=-其中maxλ表示矩阵C 的最大特征值,式中k 正互反矩阵的阶数,CI 越小,说明权重的可靠性越高.2)平均随机一致性指标RI ,下表给出了1-14阶正互反矩阵计算1000次得3) 当0.1CR RI=<时,(CR 称为一致性比率,RI 是通过大量数据测出来的随机一致性指标,可查表找到)可认为判断是满意的,此时的正互反矩阵称之为一致性矩阵.进入Step4. 否则说明矛盾,应重新修正该正互反矩阵.转入Step2. Step4. 得到最终权值向量将该一致性矩阵任一列或任一行向量归一化就得到所需的权重向量. 计算出来的准则层对目标层的权重即不同因素的最终权重,这样一来,我们就可以按权重大小将进行排序了.(3)组合权向量的计算成对比较矩阵显然非常好体现了我们研究对象——各个因素之间权重的比较状态,能够有效地全面而深刻地表现出有关的数据信息,显然也是矩阵数学模型的重要应用价值. 因素往往是有层次的,我们经常在进行决策分析时,要进行多方面、多角度、多层次的分析与研究,把我们的决策选择建立在深刻而广泛的分析研究基础之上的.一个总的指标下面可以有第一层次的各个方面的指标、因素、成份、特征性质、组成成分等等,而每个这种因素又有新的成份在里面.这就是决策分析的数学模型的真正的意义之所在.定理1:对于三决策问题,假设第一层只有一个因素,即这是总的目标,决策总是最后要集中在一个总目标基础之上的东西,然后才能进行最后的比较.又假设第二层和第三层因素各有n 、m 个,并且记第二层对第一层的权向量(即构成成份的数量大小、成份的比例、影响程度的大小的数量化指标的量化结果、所拥有的这种属性的程度大小等等多方面的事情的量化的结果)为:(2)(2)(2)(2)12(,,,)Tn w w w w =, 而第3层对第2层的全向量分别是:(3)(3)(3)(3)12(,,,)Tk k k km w w w w =,这表示第3层的权重大小,具体表示的是第2层中第k 个因素所拥有的面对下一层次的m 个同类因素进行分析对比所产生的数量指标.那么显然,第三层的因素相对于第一层的因素而言,其权重应当是:先构造矩阵,用 (3)k w 为列向量构造一个方阵 (3)(3)(3)(3)12(,,)nWw w w=,这个矩阵的第一行是第3层次的m 个因素中的第1个因素,通过第2层次的n 个因素传递给第1层次因素的权重,故第3层次的m 个因素中的第i 个因素对第1层次的权重为 (2)(3)1nkkik w w=∑,从而可以统一表示为:(1)(3)(2)wWw=,它的每一行表示的就是三层(一般是方案层)中每一个因素相对总目标的量化指标.定理2:一般公式如果共有s 层,则第k 层对第一层(设只有一个因素)的组合权向量为()()(1),3,4,k k k k s wWw-==,其中矩阵 ()k W的第i 行表示第k 层中的第i 个因素,相对于第1k -层中每个因素的权向量;而列向量 (1)k w-则表示的是第1k -层中每个因素关于第一层总目标的权重向量.于是,最下层对最上层的的组合权向量为:()()(1)(3)(2)s s s wWWW w-=,实际上这是一个从左向右的递推形式的向量运算.逐个得出每一层的各个因素关于第一层总目标因素的权重向量.(4)灰色关联度综合评价法灰色系统的关联分析主要是对系统动态发展过程的量化分析,它是根据因素之间发展态势的相似或相异程度,来衡量因素间接近的程度,实质上就是各评价对象与理想对象的接近程度,评价对象与理想对象越接近,其关联度就越大.关联序则反映了各评价对象对理想对象的接近次序,即评价对象与理想对象接近程度的先后次序,其中关联度最大的评价对象为最优.因此,可利用关联序对所要评价的对象进行排序比较.利用灰色关联度进行综合评价的步骤如下:1)用表格方式列出所有被评价对象的指标. 2)由于指标序列间的数据不存在运算关系,因此必须对数据进行无量纲化处理.3)构造理想对象,即把无量纲化处理后评价对象中每一项指标的最佳值作为理想对象的指标值.4)计算指标关联系数.其计算公式为:minmax imax()()ik k ρρξ+=+∆∆∆∆其中min()()minminiikk k x x =-∆,max()()maxmaxiikk k x x =-∆,()ik ∆=0()()ik k x x -,1,2,i n =,1,2,k m =.式中n 为评价对象的个数;m 为评价对象指标的个数;()ik ξ为第i 个对象第k 个指标对理想对象同一指标的关联系数;A 表示在各评价对象第k 个指标值与理想对象第k 个指标值的最小绝对差的基础上,再按1,2,,i n =找出所有最小绝对差中的最小值;max ∆表示在评价对象第k 个指标值与理想对象第k 个指标值的最大绝对差的基础上,再按1,2,,i n =找出所有最大绝对差中的最大值;min ∆为评价对象第k 个指标值与理想对象第k 个指标值的绝对差.ρ为分辨系数,ρ越小分辨力越大,一般ρ的取值区间[0,1],更一般地取ρ=.5)确立层次分析模型.6)确定判断矩阵,计算各层次加权系数及加权关联度,加权关联度的计算公式为:()mk iikk γξω=∑,式中7为第i 个评价对象对理想对象的加权关联度,kω为第k 个指标的权重.7)依加权关联度的大小,对各评价对象进行排序,建立评价对象的关联序,从而可以得出关联度较大的对象,关联度越大其综合评价结果也越好.(5)线性回归分析法假如对象(因变量)y 与p 个因素(自变量)12,,,p x x x 的关系是线性的,为研究他们之间定量关系式,做n 次抽样,每一次抽样可能发生的对象之值为12,,ny y y它们是在因素(1,2,,)i i p x =数值已经发生的条件下随机发生的.把第j 次观测的因素数值记为:12,,,jjpj x xx (1,2,j n =)那么可以假设有如下的结构表达式:1111011212201213011p pp pn nppy x x y x x y x xβββεβββεβββε⎧=++++⎪⎪=++++⎪⎨⎪⎪=++++⎪⎩其中,01,,,pβββ是1p +个待估计参数,12,,,n εεε是n 个相互独立且服从同一正态分布2(0,)N σ的随机变量.这就是多元线性回归的数学模型.若令12n y y y y ⎛⎫ ⎪ ⎪ ⎪= ⎪ ⎪ ⎪⎝⎭,111212122212111p p n n np x xx x x x x xxx ⎛⎫ ⎪ ⎪=⎪ ⎪ ⎪⎝⎭,012p βββββ⎛⎫⎪ ⎪ ⎪ ⎪= ⎪ ⎪ ⎪ ⎪⎝⎭,12n εεεε⎛⎫ ⎪ ⎪= ⎪ ⎪ ⎪⎝⎭则上面多元线性回归的数学模型可以写成矩阵形式:y x βε=+在实际问题中,我们得到的是实测容量为n 的样本,利用这组样本对上述回归模型中的参数进行估计,得到的估计方法称为多元线性回归方程,记为011p p y b b x b x =+++式中,012,,,,p b b b b 分别为01,,,pβββ的估计值.(6)主成分分析法 1)主成分的定义 设有p 个随机变量12,,,p x x x ,它们可能线性相关,通过某种线性变换,找到p 个线性无关的随机变量12,,,pz z z,称为初始向量的主成分.设12(,,,)Tp αααα=为p 维空间pR 中的单位向量,并记所有单位向量的集合为{}0|1T R ααα==,且记X =12(,,,)Tp X X X .2)用相关矩阵确定的主成分令*iE X -=,**(,),ij i j E r X X =1,2,,j p =.*X=***12(,,)Tp X X X ,则1212121211()1pp ij p p R r r r rr r r⎛⎫ ⎪⎪== ⎪ ⎪ ⎪⎝⎭为*X 的协方程.类似地,我们可对R 进行相应的分析.3)主成分分析的一般步骤 第一步、选择主成分设X 的样本数据经过数据预处理后计算出的样本相关矩阵为121*21212111*()11()()pT p p p R ij n r r r rr XX r r⎛⎫ ⎪ ⎪=== ⎪- ⎪ ⎪⎝⎭. 由特征方程0R I λ-=,求出p 个非负实根,并按值从大到小进行排列:120p λλλ≥≥≥≥.将iλ带入下列方程组,求出单位特征向量iα()0,1,2,,i i R I i m λα-==确定m 的方法是使前m 个主成分的累计贡献率达到85%左右.第二步、利用主成分进行分析在实际分析时,通常把特征向量的各个分量的取值大小和符号(正负)进行对照比较,往往能对主成分的直观意义作出合理的解释.利用主成分可以进行以下分析:a) 对原指标进行分类; b) 对原指标进行选择; c) 对样品进行分类; d) 对样品进行排序; e) 预测分析.。
层次分析法评价模型评价类数学模型是全国数学建模竞赛中经常出现的一类模型,如2005年全国赛A题长江水质的评价问题,2008年B题高校学费标准评价体系问题等。
主要介绍三种比较常用的评价模型:层次分析模型,模糊综合评价模型,灰色关联分析模型,以期帮助大家了解不同背景下不同评价方法的应用。
层次分析模型层次分析法(AHP)是根据问题的性质和要求,将所包含的因素进行分类,一般按目标层、准则层和子准则层排列,构成一个层次结构,对同层次内诸因素采用两两比较的方法确定出相对于上一层目标的权重,这样层层分析下去,直到最后一层,给出所有因素相对于总目标而言,按重要性程度的一个排序。
其主要特征是,它合理地将定性与定量决策结合起来,按照思维、心理的规律把决策过程层次化、数量化。
运用层次分析法进行决策,可以分为以下四个步骤:步骤1 建立层次分析结构模型深入分析实际问题,将有关因素自上而下分层(目标—准则或指标—方案或对象),上层受下层影响,而层内各因素基本上相对独立。
步骤2构造成对比较阵对于同一层次的各元素关于上一层次中某一准则的重要性进行两两比较,借助1~9尺度,构造比较矩阵;步骤3计算权向量并作一致性检验由判断矩阵计算被比较元素对于该准则的相对权重,并进行一致性检验,若通过,则最大特征根对应的特征向量做为权向量。
步骤4计算组合权向量(作组合一致性检验)组合权向量可作为决策的定量依据通过一个具体的例子介绍层次分析模型的应用。
例(选择旅游地决策问题)如何在桂林、黄山、北戴河3个目的地中按照景色、费用、居住条件、饮食、旅途条件等因素进行选择。
步骤1 建立系统的递阶层次结构将决策问题分为3个层次:目标层O,准则层C,方案层P;每层有若干元素,各层元素间的关系用相连的直线表示。
图1 选择旅游地的层次结构步骤2构造比较矩阵元素之间两两对比,对比采用美国运筹学家A.L.Saaty 教授提出的1~9比率标度法(表1)对不同指标进行两两比较,构造判断矩阵。
层次分析法(AHP )评价模型1.层次分析法简介层次分析法简称AHP (The analytic hierarchy process),由美国的运筹学家T.L.Saaty 提出。
层次分析法要求明确项目的总目标,将其分解为各层子目标、准则层、指标层甚 至指标,构建一种递阶层次结构;构造两两判断矩阵,求解判断矩阵的特征向量,得到 每层的元素相对于上一层次的权重;采用加权的方法确定方案层各指标对总F1标的权 重,反映不同指标的相对重要性。
层次分析法通过制定标准,对难以量化的定性指标标 准化数学运算处理,转化为可以量化的数据,是一个定性和定量结合的方法。
2.层次分析法的一般步骤(1)确定评价目标和范围,构造递阶层次结构。
(2) 构造两两比较矩阵(判断矩阵)对于同一层次的各因素关于上一层中对应准则(目标)的重要性进行两两比较,构造出两两比较的判断矩阵。
用标度法表示比较结果。
如表所示:判断矩阵标注及其含义注:ij C ={2,4,6,8,1/2,1/4,1/6,1/8}表示重要性等级介于 ij C ={l,3,5,7,9,l/3,l/5,l/7,l/9}。
根据此表可以得到对于同一层次指标的判断矩阵mm A ,mm ij m a a a a A )(},...,,{21==A 的性质如下: ①0>ij a ②ijij a a 1=③1==ij a j i 时, (3)由比较矩阵计算被比较因素对上一层对应准则的相对权重(归一化特征向量),并进行判断矩阵的一致性检验。
(4)计算指标层对总目标的组合权重和组合一致性检验,得出各指标对总目标的影响权重。
3.一致性检验由于指标采用的两两比较,有可能出现甲的重要性大于乙、乙的重要性大于两、丙 的重要性却大于甲的情况,因此,确定计算相对权重后要进行組阵一致性判断,矩阵一 致性指标记为CI1max --=n nCI λRICI CR =RI 是平均随机一致性指标,判断矩阵的阶数不同,RI 的取值也不同,RI 的取值见表平均随机一致性指标的取值当时,判断矩阵通过一致性检验,得到的权重具有可信性。
二、模型的假设1、假设我们所统计和分析的数据,都是客观真实的;2、在考虑影响毕业生就业的因素时,假设我们所选取的样本为简单随机抽样,具有典型性和普遍性,基本上能够集中反映毕业生就业实际情况;3、在数据计算过程中,假设误差在合理范围之内,对数据结果的影响可以忽略.三、符号说明四、模型的分析与建立1、问题背景的理解随着我国改革开放的不断深入,经济转轨加速,社会转型加剧,受高校毕业生总量的增加,劳动用工管理与社会保障制度,劳动力市场的不尽完善,以及高校的毕业生部分择业期望过高等因素的影响,如今的毕业生就业形势较为严峻.为了更好地解决广大学生就业中的问题,就需要客观地、全面地分析和评价毕业生就业的若干主要因素,并将它们从主到次依秩排序.针对不同专业的毕业生评价其就业情况,并给出某一专业的毕业生具体的就业策略.2、方法模型的建立 (1)层次分析法层次分析法介绍:层次分析法是一种定性与定量相结合的、系统化、层次化的分析方法,它用来帮助我们处理决策问题.特别是考虑的因素较多的决策问题,而且各个因素的重要性、影响力、或者优先程度难以量化的时候,层次分析法为我们提供了一种科学的决策方法.通过相互比较确定各准则对于目标的权重,及各方案对于每一准则的权重.这些权重在人的思维过程中通常是定性的,而在层次分析法中则要给出得到权重的定量方法.我们现在主要对各个因素分配合理的权重,而权重的计算一般用美国运筹学家教授提出的AHP 法. (2)具体计算权重的AHP 法AHP 法是将各要素配对比较,根据各要素的相对重要程度进行判断,再根据计算成对比较矩阵的特征值获得权重向量k W .Step1. 构造成对比较矩阵 假设比较某一层k 个因素12,,,k C C C 对上一层因素ο的影响,每次两个因素i C 和j C ,用ij C 表示i C 和j C 对ο的影响之比,全部比较结果构成成对比较矩阵C ,也叫正互反矩阵.*()k k ij C C =, 0ij C >,1ij jiC C=, 1ii C =.若正互反矩阵C 元素成立等式:* ij jk ik C C C =,则称C 一致性矩阵.标度ij C含义1i C 与j C 的影响相同3 i C 比j C 的影响稍强 5i C 比j C 的影响强 7 i C 比j C 的影响明显地强 9i C 比j C 的影响绝对地强2,4,6,8i C 与j C 的影响之比在上述两个相邻等级之间11,,29i C 与j C 影响之比为上面ij a 的互反数Step2. 计算该矩阵的权重通过解正互反矩阵的特征值,可求得相应的特征向量,经归一化后即为权重向量12 = [ , ,..., ]T kkkkkQ q qq ,其中的ikq 就是i C 对ο的相对权重.由特征方程A-I=0λ,利用Mathematica 软件包可以求出最大的特征值max λ和相应的特征向量.Step3. 一致性检验1)为了度量判断的可靠程度,可计算此时的一致性度量指标CI :max 1kCI k λ-=-其中maxλ表示矩阵C 的最大特征值,式中k 正互反矩阵的阶数,CI 越小,说明权重的可靠性越高.2)平均随机一致性指标RI ,下表给出了1-14阶正互反矩阵计算1000次得到的平均随机一致性指标:3)当0.1CR RI=<时,(CR 称为一致性比率,RI 是通过大量数据测出来的随机一致性指标,可查表找到)可认为判断是满意的,此时的正互反矩阵称之为一致性矩阵.进入Step4. 否则说明矛盾,应重新修正该正互反矩阵.转入Step2. Step4. 得到最终权值向量将该一致性矩阵任一列或任一行向量归一化就得到所需的权重向量.计算出来的准则层对目标层的权重即不同因素的最终权重,这样一来,我们就可以按权重大小将进行排序了. (3)组合权向量的计算成对比较矩阵显然非常好体现了我们研究对象——各个因素之间权重的比较状态,能够有效地全面而深刻地表现出有关的数据信息,显然也是矩阵数学模型的重要应用价值. 因素往往是有层次的,我们经常在进行决策分析时,要进行多方面、多角度、多层次的分析与研究,把我们的决策选择建立在深刻而广泛的分析研究基础之上的.一个总的指标下面可以有第一层次的各个方面的指标、因素、成份、特征性质、组成成分等等,而每个这种因素又有新的成份在里面.这就是决策分析的数学模型的真正的意义之所在.定理1:对于三决策问题,假设第一层只有一个因素,即这是总的目标,决策总是最后要集中在一个总目标基础之上的东西,然后才能进行最后的比较.又假设第二层和第三层因素各有n 、m 个,并且记第二层对第一层的权向量(即构成成份的数量大小、成份的比例、影响程度的大小的数量化指标的量化结果、所拥有的这种属性的程度大小等等多方面的事情的量化的结果)为:(2)(2)(2)(2)12(,,,)Tn ww w w =, 而第3层对第2层的全向量分别是:(3)(3)(3)(3)12(,,,)Tkk k km ww w w =, 这表示第3层的权重大小,具体表示的是第2层中第k 个因素所拥有的面对下一层次的m 个同类因素进行分析对比所产生的数量指标.那么显然,第三层的因素相对于第一层的因素而言,其权重应当是:先构造矩阵,用 (3)k w 为列向量构造一个方阵 (3)(3)(3)(3)12(,,)nWw w w=,这个矩阵的第一行是第3层次的m 个因素中的第1个因素,通过第2层次的n 个因素传递给第1层次因素的权重,故第3层次的m 个因素中的第i 个因素对第1层次的权重为 (2)(3)1nkkik w w=∑,从而可以统一表示为:(1)(3)(2)wWw=,它的每一行表示的就是三层(一般是方案层)中每一个因素相对总目标的量化指标.定理2:一般公式如果共有s 层,则第k 层对第一层(设只有一个因素)的组合权向量为()()(1),3,4,k k k k s wWw-==,其中矩阵 ()k W的第i 行表示第k 层中的第i 个因素,相对于第1k -层中每个因素的权向量;而列向量 (1)k w -则表示的是第1k -层中每个因素关于第一层总目标的权重向量.于是,最下层对最上层的的组合权向量为:()()(1)(3)(2)s s s wWWW w-=,实际上这是一个从左向右的递推形式的向量运算.逐个得出每一层的各个因素关于第一层总目标因素的权重向量. (4)灰色关联度综合评价法灰色系统的关联分析主要是对系统动态发展过程的量化分析,它是根据因素之间发展态势的相似或相异程度,来衡量因素间接近的程度,实质上就是各评价对象与理想对象的接近程度,评价对象与理想对象越接近,其关联度就越大.关联序则反映了各评价对象对理想对象的接近次序,即评价对象与理想对象接近程度的先后次序,其中关联度最大的评价对象为最优.因此,可利用关联序对所要评价的对象进行排序比较.利用灰色关联度进行综合评价的步骤如下:1)用表格方式列出所有被评价对象的指标.2)由于指标序列间的数据不存在运算关系,因此必须对数据进行无量纲化处理.3)构造理想对象,即把无量纲化处理后评价对象中每一项指标的最佳值作为理想对象的指标值.4)计算指标关联系数.其计算公式为:minmax imax()()ik k ρρξ+=+∆∆∆∆其中min()()minminiikk k x x =-∆,max()()maxmaxiikk k x x =-∆,()ik ∆=0()()ik k x x -,1,2,i n =,1,2,k m =.式中n 为评价对象的个数;m 为评价对象指标的个数;()ik ξ为第i 个对象第k 个指标对理想对象同一指标的关联系数;A 表示在各评价对象第k 个指标值与理想对象第k 个指标值的最小绝对差的基础上,再按1,2,,i n =找出所有最小绝对差中的最小值;max ∆表示在评价对象第k 个指标值与理想对象第k 个指标值的最大绝对差的基础上,再按1,2,,i n =找出所有最大绝对差中的最大值;min ∆为评价对象第k 个指标值与理想对象第k 个指标值的绝对差.ρ为分辨系数,ρ越小分辨力越大,一般ρ的取值区间[0,1],更一般地取ρ=.5)确立层次分析模型.6)确定判断矩阵,计算各层次加权系数及加权关联度,加权关联度的计算公式为:()mk iikk γξω=∑,式中7为第i 个评价对象对理想对象的加权关联度,kω为第k 个指标的权重.7)依加权关联度的大小,对各评价对象进行排序,建立评价对象的关联序,从而可以得出关联度较大的对象,关联度越大其综合评价结果也越好. (5)线性回归分析法假如对象(因变量)y 与p 个因素(自变量)12,,,p x x x 的关系是线性的,为研究他们之间定量关系式,做n 次抽样,每一次抽样可能发生的对象之值为12,,ny y y它们是在因素(1,2,,)i i p x =数值已经发生的条件下随机发生的.把第j 次观测的因素数值记为:12,,,jjpj x xx (1,2,j n =)那么可以假设有如下的结构表达式:1111011212201213011p pp pn nppy x x y x x y x xβββεβββεβββε⎧=++++⎪⎪=++++⎪⎨⎪⎪=++++⎪⎩其中,01,,,pβββ是1p +个待估计参数,12,,,n εεε是n 个相互独立且服从同一正态分布2(0,)N σ的随机变量.这就是多元线性回归的数学模型.若令12n y y y y ⎛⎫ ⎪ ⎪ ⎪= ⎪ ⎪ ⎪⎝⎭,111212122212111p p n n np x xx x x x x xxx ⎛⎫ ⎪ ⎪= ⎪ ⎪ ⎪⎝⎭,012p βββββ⎛⎫ ⎪ ⎪⎪ ⎪= ⎪ ⎪ ⎪ ⎪⎝⎭,12n εεεε⎛⎫ ⎪ ⎪= ⎪ ⎪ ⎪⎝⎭则上面多元线性回归的数学模型可以写成矩阵形式:y x βε=+在实际问题中,我们得到的是实测容量为n 的样本,利用这组样本对上述回归模型中的参数进行估计,得到的估计方法称为多元线性回归方程,记为011p p y b b x b x =+++式中,012,,,,p b b b b 分别为01,,,pβββ的估计值.(6)主成分分析法 1)主成分的定义 设有p 个随机变量12,,,p x x x ,它们可能线性相关,通过某种线性变换,找到p 个线性无关的随机变量12,,,pz z z,称为初始向量的主成分.设12(,,,)Tp αααα=为p 维空间pR 中的单位向量,并记所有单位向量的集合为{}0|1TR ααα==,且记X =12(,,,)Tp X X X .2)用相关矩阵确定的主成分令*i E X -=,**(,),ij i j E r X X =1,2,,j p =.*X=***12(,,)Tp X X X ,则1212121211()1pp ij p p R r r r rr r r⎛⎫ ⎪⎪== ⎪ ⎪ ⎪⎝⎭为*X 的协方程.类似地,我们可对R 进行相应的分析.3)主成分分析的一般步骤 第一步、选择主成分设X 的样本数据经过数据预处理后计算出的样本相关矩阵为121*21212111*()11()()pT p p p R ij n r r r rr X X r r⎛⎫ ⎪ ⎪=== ⎪- ⎪ ⎪⎝⎭. 由特征方程0R I λ-=,求出p 个非负实根,并按值从大到小进行排列:120p λλλ≥≥≥≥.将iλ带入下列方程组,求出单位特征向量iα()0,1,2,,i i R I i m λα-==确定m 的方法是使前m 个主成分的累计贡献率达到85%左右. 第二步、利用主成分进行分析在实际分析时,通常把特征向量的各个分量的取值大小和符号(正负)进行对照比较,往往能对主成分的直观意义作出合理的解释.利用主成分可以进行以下分析:a) 对原指标进行分类; b) 对原指标进行选择; c) 对样品进行分类; d) 对样品进行排序; e) 预测分析.。