数学模型层次分析法修改版课件.ppt
《数学模型层次分析法修改版课件.ppt》由会员分享,可在线阅读,更多相关《数学模型层次分析法修改版课件.ppt(148页珍藏版)》请在三一办公上搜索。
1、层次分析法Analytic Hierarchy ProcessAHP,y,层次分析法y,问题的提出 例1 购物 买钢笔,一般要依据质量、颜色、实用性、价格、外形等方面的因素选择某一支钢笔。例2 旅游 假期旅游,是去风光秀丽的苏州,还是去迷人的北戴河,或者是去山水甲天下的桂林,一般会依据景色、费用、食宿条件、旅途等因素选择去哪个地方。,问题的提出,例3 择业 面临毕业,可能有高校、科研单位、企业等单位可以去选择,一般依据工作环境、工资待遇、发展前途、住房条件等因素择业。例4 科研课题的选择 由于经费等因素,有时不能同时开展几个课题,一般依据课题的可行性、应用价值、理论价值、培养人才等因素进行选题
2、。,例3 择业,面临各种各样的方案,要进行比较、判断、评价、最后作出决策。这个过程主观因素占有相当的比重给用数学方法解决问题带来不便。Saaty于1970年代提出层次分析法 AHP(Analytic Hierarchy Process)AHP-这是一种定性和定量相结合的、系统化的、层次化的分析方法。,面临各种各样的方案,要进行比较、判断、评价、最后作出决策。这,层次分析法的基本原理,AHP法首先把问题层次化,按问题性质和总目标将此问题分解成不同层次,构成一个多层次的分析结构模型,分为最低层(供决策的方案、措施等),相对于最高层(总目标)的相对重要性权值的确定或相对优劣次序的排序问题。,层次分析
3、法的基本原理 AHP法首先把问题层次化,层次分析法(AHP)特点:分析思路清楚,可将系统分析人员的思维过程系统化、数学化和模型化;分析时需要的定量数据不多,但要求对问题所包含的因素及其关系具体而明确;,层次分析法(AHP)特点:,层次分析法(AHP)特点:这种方法适用于多准则、多目标的复杂问题的决策分析,广泛用于地区经济发展方案比较、科学技术成果评比、资源规划和分析以及企业人员素质测评。,层次分析法(AHP)特点:,目标层,O(选择旅游地),准则层,方案层,一.层次分析法的基本步骤,例.选择旅游地,如何在3个目的地中按照景色、费用、居住条件等因素选择.,目标层O(选择旅游地)P2P1P3准则层
4、方案层C3C1C2C,若上层的每个因素都支配着下一层的所有因素,或被下一层所有因素影响,称为完全层次结构,否则称为不完全层次结构。,目标层O(选择旅游地)P2P1P3准则层方案层C3C1C2C,“选择旅游地”思维过程的归纳,将决策问题分为3个层次:目标层O,准则层C,方案层P;每层有若干元素,各层元素间的关系用相连的直线表示。,通过相互比较确定各准则对目标的权重,及各方案对每一准则的权重。,将上述两组权重进行综合,确定各方案对目标的权重。,层次分析法将定性分析与定量分析结合起来完成以上步骤,给出决策问题的定量结果。,“选择旅游地”思维过程的归纳 将决策问题分为3个层次:目标层,层次分析法的基本
5、步骤,成对比较阵和权向量,元素之间两两对比,对比采用相对尺度。,设要比较各准则C1,C2,Cn对目标O的重要性:,选择旅游地,层次分析法的基本步骤成对比较阵和权向量元素之间两两对比,对比,要由A确定C1,Cn对O的权向量C1C4C3C2C1,成对比较的不一致情况,不一致,允许不一致,但要确定不一致的允许范围,考察完全一致的情况,成对比较阵和权向量,成对比较的不一致情况一致比较不一致允许不一致,但要确定不一致,成对比较完全一致的情况,A的秩为1,A的唯一非零特征根为n,A的任一列向量是对应于n 的特征向量,A的归一化特征向量可作为权向量,对于不一致(但在允许范围内)的成对比较阵A,Saaty建议
6、用对应于最大特征根的特征向量作为权向量w,即,一致阵性质,成对比较阵和权向量,成对比较完全一致的情况满足的正互反阵A称一致阵,如 A的秩为,2 4 6 8,比较尺度aij,Saaty等人提出19尺度aij 取值1,2,9及其互反数1,1/2,1/9,心理学家认为成对比较的因素不宜超过9个,用13,15,117,1p9p(p=2,3,4,5),d+0.1d+0.9(d=1,2,3,4)等27种比较尺度对若干实例构造成对比较阵,算出权向量,与实际对比发现,19尺度较优。,便于定性到定量的转化:,成对比较阵和权向量,2 4,标 度定义与说明1Ci和Cj对某个属性具有同样重要性3Ci,一致性检验,对A
7、确定不一致的允许范围,已知:n 阶一致阵的唯一非零特征根为n,可证:n 阶正互反阵最大特征根 n,且=n时为一致阵,由于连续的依赖于 aij,则 比n大的越多,A的不一致性越严重。用最大特征值对应的特征向量作为权向量,用以比较因素对上层某因素影响程度,其不一致程度越大,引起的判断误差越大。因而可以用-n 数值的大小来衡量 A的不一致程度,一致性检验对A确定不一致的允许范围已知:n 阶一致阵的唯一非,一致性检验,对A确定不一致的允许范围,CI 越大,不一致越严重,一致性检验对A确定不一致的允许范围CI 越大,不一致越严重定,定义:随机一致性指标 Random Index(RI),为衡量CI 的大
8、小,则可得一致性指标,随机一致性指标 RI 的数值:,Saaty随机构造500个成对比较矩阵,当 n3时,判断矩阵永远具有完全一致性。,RI000.580.901.121.241.321.411.,定义:随机一致性比率 Consistency Ratio(RI),当 CR 0.10 时,便认为判断矩阵具有可以接受的一致性。从而通过一致性检验 当CR 0.10 时,就需要调整和修正判断矩阵,使其满足CR 0.10,从而具有满意的一致性。,所谓一致性检验:利用随机一致性比率CR0.1及随机一致性指标的数值表,对A进行检验的过程。,定义:随机一致性比率 Consistency Ra,“选择旅游地”中
9、准则层对目标的权向量及一致性检验,准则层对目标的成对比较阵,最大特征根=5.073,权向量(特征向量)w=(0.263,0.475,0.055,0.090,0.110)T,一致性指标,随机一致性指标 RI=1.12(查表),一致性比率CR=0.018/1.12=0.0160.1,通过一致性检验,“选择旅游地”中准则层对目标的权向量及一致性检验准则层对目标,组合权向量,记第2层(准则)对第1层(目标)的权向量为,同样求第3层(方案)对第2层每一元素(准则)的权向量,方案层对C1(景色)的成对比较阵,方案层对C2(费用)的成对比较阵,最大特征根 1 2 n,权向量 w1(3)w2(3)wn(3),
10、组合权向量记第2层(准则)对第1层(目标)的权向量为同样求第,组合权向量,RI=0.58(n=3),CIk 均可通过一致性检验,w(2)0.2630.4750.0550.0900.110,方案P1对目标的组合权重为0.5950.263+=0.300,方案层对目标的组合权向量为(0.300,0.246,0.456)T,第3层对第2层的计算结果k10.5950.2770.1293,组合权向量,第2层对第1层的权向量,第3层对第2层各元素的权向量,构造矩阵,则第3层对第1层的组合权向量,第s层对第1层的组合权向量,其中W(p)是由第p层对第p-1层权向量组成的矩阵,组合第1层O第2层C1,Cn第3层
11、P1,Pm第2层对第,小结:层次分析法的基本步骤,1)建立层次分析结构模型,深入分析实际问题,将有关因素自上而下分层(目标准则或指标方案或对象),上层受下层影响,而层内各因素基本上相对独立。,2)构造成对比较阵,用成对比较法和19尺度,构造各层对上一层每一因素的成对比较阵。,小结:层次分析法的基本步骤1)建立层次分析结构模型深入分析实,3)计算权向量并作一致性检验,对每一成对比较阵计算最大特征根和特征向量,作一致性检验,若通过,则特征向量为权向量。若不通过,则需要重新构造成对比较矩阵。,4)计算组合权向量(作组合一致性检验*),计算最下层对目标的组合权向量,并做组合一致性检验。若检验通过,则可
12、作为决策的定量依据。若不通过,则需要重新考虑模型或重新构造那些一致性比率CR较大的成对比较矩阵。,小结:层次分析法的基本步骤,3)计算权向量并作一致性检验对每一成对比较阵计算最大特征根和,明确问题,建立递阶层次结构建立成对比较矩阵计算权向量(层次单排序)计算组合权向量(层次综合排序),小结:层次分析法的具体步骤,明确问题,建立递阶层次结构小结:层次分析法的具体步骤,明确问题,建立递阶层次结构 在分析社会、经济的以及科学管理等领域的问题时,首先要对问题有明确的认识,弄清问题的范围,了解问题所包含的因素,确定出因素之间的关联关系和隶属关系。,小结:层次分析法的具体步骤,小结:层次分析法的具体步骤,
13、根据对问题分析和了解,将问题所包含的因素,按照是否共有某些特征进行归纳成组,并把它们之间的共同特性看成是系统中新的层次中的一些因素,而这些因素本身也按照另外的特性组合起来,形成,小结:层次分析法的具体步骤,小结:层次分析法的具体步骤,更高层次的因素,直到最终形成单一的最高层次因素。最高层是目标层中间层是准则层.最低层是方案层或措施层,小结:层次分析法的具体步骤,小结:层次分析法的具体步骤,建立成对比较矩阵 判断矩阵表示针对上一层次某单元(元素),本层次与它有关单元之间相对重要性的比较。,小结:层次分析法的具体步骤,小结:层次分析法的具体步骤,在层次分析法中,为了使判断定量化,关键在于设法使任意
14、两个方案对于某一准则的相对优越程度得到定量描述。一般对单一准则来说,两个方案进行比较总能判断出优劣,层次分析法采用1-9标度方法,对不同情况的评比给出数量标度。,在层次分析法中,为了使判断定量化,关键在于设,标 度定义与说明1Ci和Cj对某个属性具有同样重要性3Ci,成对比较矩阵中的aij是根据资料数据、专家的意见和系统分析人员的经验经过反复研究后确定。应用层次分析法保持判断思维的一致性是非常重要的。可以计算CI,RI,CR等指标对成对比较矩阵作一致性检验。,成对比较矩阵中的aij是根据资料数据、专家的,计算权向量(层次单排序)层次单排序就是把本层所有各元素对上一层来说,排出评比顺序,这就要计
15、算判断矩阵的最大特征向量,最常用的方法是和法和根法(后面将给出特征值的常用的几种计算方法)。,小结:层次分析法的具体步骤,小结:层次分析法的具体步骤,计算组合权向量(层次总排序)利用层次单排序的计算结果,进一步综合出对更上一层次的优劣顺序,就是层次总排序的任务。,第s层对第1层的组合权向量,其中W(p)是由第p层对第p-1层权向量组成的矩阵,小结:层次分析法的具体步骤,第s层对第1层的组合权向量其中W(p)是由第p层对第p-1层,三.特征值与特征向量以及近似算法,1.正互反阵的最大特征根和特征向量的性质,定理1 正矩阵A 的最大特征根是正单根,对应正特征向量w,且,三.特征值与特征向量以及近似
16、算法1.正互反阵的最大特征根,定理2 n阶正互反阵A的最大特征根 n,=n是A为一致阵的充要条件。,定理2 n阶正互反阵A的最大特征根 n,=n是,2.正互反阵最大特征根和特征向量的简化计算,精确计算的复杂和不必要,简化计算的思路一致阵的任一列向量都是特征向量,一致性尚好的正互反阵的列向量都应近似特征向量,可取其某种意义下的平均。,和法取列向量的算术平均,精确结果:w=(0.588,0.322,0.090)T,=3.010,2.正互反阵最大特征根和特征向量的简化计算 精确计算的复,根法与和法计算步骤基本相同,只是第二步中和法是“按行求和”,而在根法中是“按行求积并开n次方”公式变为,根法,根法
17、与和法计算步骤基本相同,根法,简要步骤:1.列归一2.按行求积 并开n次方3.列归一4.求出特征值,例:A=,列向量 归一化,列向量 归一化,根法,简要步骤:例:A=列向量列向量根法,步骤:(1)任取一个与成对比较矩阵同阶正规化的初值向量,例如取,幂法,步骤:幂法,(2)计算,幂法,(2)计算(k=1,2,n)(3),(4)对于预先给定的精确度,如果,则,为所求特征向量,转入(5);否则,返回(2)。,幂法,(4)对于预先给定的精确度,如果则为所求特征向量,转入(5,(5)计算最大特征值,幂法,(5)计算最大特征值幂法,例:A=,现假设初始向量为,预先给定的精确度=0.05,幂法,例:A=现假
18、设初始向量为预先给定的精确度=0.05,(2),(3),列向量归一化,(4),0.566 0.333 0.05,需返回第二步作进一步计算。,幂法,(2)(3)列向量归一化(4)0.566 0.333,(22),(32),列向量归一化,(42),各项差别均小于 0.05,可进入第五步计算特征值。,幂法,(22)(32)列向量归一化(42)各项差别均小于 0.05,(5),各种方法结果比较:,幂法,(5)wT 精确(0.588,0.322,0.090)3.,某单位拟从三名干部中提拔一人担任领导工作,干部的优劣(由上级人事部门提出),用六个属性来衡量:健康状况、业务知识、写作水平、口才、政策水平、工
19、作作风,分别用p1、p2、p3、p4、p5、p6 来表示。成对比较如下B。,四.层次分析法实例,某单位拟从三名干部中提拔一人担任领导工作,干部的优劣(由上级,成对比较矩阵,B p1p2p3p4p5p6p1111411/2p21124,组织部门给三个人,甲、乙、丙对每个目标的层性打分。,健康状况,p1,组织部门给三个人,甲、乙、丙对每个目标的层性打分。B1甲乙丙,组织部门给三个人,甲、乙、丙对每个目标的层性打分。,业务水平,p2,组织部门给三个人,甲、乙、丙对每个目标的层性打分。B2甲乙丙,组织部门给三个人,甲、乙、丙对每个目标的层性打分。,写作水平,p3,组织部门给三个人,甲、乙、丙对每个目标
20、的层性打分。B3甲乙丙,组织部门给三个人,甲、乙、丙对每个目标的层性打分。,口 才,p4,组织部门给三个人,甲、乙、丙对每个目标的层性打分。B4甲乙丙,组织部门给三个人,甲、乙、丙对每个目标的层性打分。,政策水平,p5,组织部门给三个人,甲、乙、丙对每个目标的层性打分。B5甲乙丙,组织部门给三个人,甲、乙、丙对每个目标的层性打分。,工作作风,p6,组织部门给三个人,甲、乙、丙对每个目标的层性打分。B6甲乙丙,解:1 画出层次分析图,解:1 画出层次分析图,提拔一位干部担任领导工作,健康状况,业务水平,写作水平,口 才,政策水平,工作作风,甲,乙,丙,w1,w2,w3,w4,w5,w6,总目标,
21、方案层,子目标,提拔一位干部担任领导工作健康状况业务水平写作水平口,成对比较矩阵,求出目标层的权向量(特征向量)用和法计算其最大特征向量,B p1p2p3p4p5p6p1111411/2p21124,和法具体计算步骤:将判断矩阵的每一列元素作归一化处理,其元素的一般项为:,bij=,bij1nbij,(i,j=1,2,.n),和法具体计算步骤:bij=bij(i,j=1,2,.n),6.25 5.75 6.53 20 7.33 3.83,B p1p2p3p4p5p6p1111411/2p21124,6.25 5.75 6.53 20 7.33 3.83,B p1p2p3p4p5p6p10.16
22、0.170.150.,将每一列经归一化处理后的判断矩阵按行相加为:,Wi=,1nbij,(i=1,2,.n),Wi=1nbij(i=1,2,.n),0.951.101.200.300.931.51,B p1p2p3p4p5p6p10.160.170.150.,对向量W=(W1,W2 Wn)t归一化处理:,Wi=,(i=1,2,.n),Wi1nWj,W=(W1,W2 Wn)t即为所求的特征向量的近似解。,Wi=(i=1,2,.n)WiW=(W1,W2,0.951.101.200.300.931.515.99,B p1p2p3p4p5p6p10.160.170.150.,W,B p1p2p3p4p
23、5p6p10.160.170.150.,用和法计算其最大特征向量为:W=(W1,W2 Wn)t=(0.16,0.18,0.20,0.05,0.16,0.25)t即为所求的特征向量的近似解。,用和法计算其最大特征向量为:,计算成对比较阵最大特征根max,max=1n,(BW)inWi,max=1n(BW)i,BW=,=,BW=111411/2112411/211/21531/21,max=1n,(BW)inWi,=,1.0256*0.16,0.3096*0.05,1.0666*0.16,1.2256*0.18,1.3056*0.20,1.6406*0.25,+,+,+,+,+,max=1n(BW
24、)i=1.0250.3091.06,max=1n,(BW)inWi,=,1.068,0.858,1.110,1.134,1.0875,1.093,+,+,+,+,+,=6.35,max=1n(BW)i=1.0680.8581.11,判断矩阵一致性指标CI(Consistency Index),CI=,max-nn-1,判断矩阵一致性指标CI(Consistency Ind,判断矩阵一致性指标CI(Consistency Index),CI=,6.35-66-1,=0.07,判断矩阵一致性指标CI(Consistency Ind,随机一致性比率CR(Consistency Ratio)。,CR=
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数学模型 层次 分析 修改 课件

链接地址:https://www.31ppt.com/p-2045146.html