层次分析法课件.pptx

层次分析法课件层次分析法课件 7 7、1 AHP1 AHP方法得基本原理方法得基本原理 一、一、递阶层次结构模型递阶层次结构模型 层次结构中相邻两层次元素之间得关系用直线标明,称为作用线,元素之间不存 在关系,就没有作用线。如果某一元素与相邻下一层次所有元素均有关系,则称此元 素与下一层次存在完全层次关系;如果某元素仅与相邻下一层次部分元素存在关系,则称为不完全层次关系。在实际操作中,模型得层次数由系统得复杂程度与决策得实际需要而定,不宜过多。每一层次元素一般不要超过9个,过多得元素会给主观判断比较带来困难。构造一个合理而简洁得层次结构模型,就是AHP方法得关键。GC1C2Cs总目标总目标第第1层子目标层子目标第第n层子目标层子目标方案层方案层 7 7、1 AHP1 AHP方法得基本原理方法得基本原理 一、一、递阶层次结构模型递阶层次结构模型 例1 构建科研课题决策得层次结构模型。决策往往涉及众多因素:成果贡献、人 才培养、可行性、发展前景四个目标。与这四个目标相关得因素又有以下几个:实用价值。研究成果给社会带来得效益,包括经济效益与社会效益。实用价值与成果贡献、人才培养、发展前景等目标都有关系。科技水平。课题在学术上得理论价值以及在同行中得领先水平。科技水平直接关系到成果贡献、人才培养、发展前景。优势发挥。课题发挥本单位学科及人才优势程度,体现与同类课题比较得有利因素。与人才培养、课题可行性、发展前景均有关系。难易程度。指课题本身得难度以及课题组现有人才、设备条件所决定得成功可能性。与课题可行性、发展前景相关联。研究周期。课题研究预计所需时间,与可行性直接相关。财政支持。就是指课题得经费、设备以及经费来源。与课题可行性、发展前景直接相关。科研课题决策,就就是综合上述各种目标与因素,确定各个课题得相对优劣次 序,以供优选课题与安排科研力量参考。为此,建立科研课题决策得层次结构模 型。模型从上到下,分为四个层次,层次之司得关联情况均以作用线标明。7 7、1 AHP1 AHP方法得基本原理方法得基本原理 一、一、递阶层次结构模型递阶层次结构模型 综合评价科研课题综合评价科研课题A课题课题1成果贡献成果贡献B1人才培养人才培养B2可行性可行性B3发展前景发展前景B4实实用用价价值值C1科科技技水水平平C2优优势势发发挥挥C3难难易易程程度度C4研研究究周周期期C5财财政政支支持持C6经经济济效效益益C11社社会会效效益益C12课题课题N 7 7、1 AHP1 AHP方法得基本原理方法得基本原理 二、判断矩阵及其二、判断矩阵及其特征向量特征向量 AHP方法采用优先权重作为区分方案优劣程度得指标。优先权重就是一种相对度量数,表示方案相对优劣得程度,其数值介于0与 1之间。在给定得决策准则之下,数值越大,方案越优,反之越劣。方案层各 方案关于目标准则体系整体得优先权重,就是通过递阶层次从上到下逐层计算 得到。这个过程称为递阶层次权重解析过程。例2设有3个物体,它们得重量分别为g g1 1,g g2 2,g g3 3。为了测出各物体得重量,现将每一物体与其它物体重量两两比较:第i个物体重量与其它物体重量相比较,得到3个重量比值g gi i/g/g1 1 ,g gi i/g/g2 2,g gi i/g/g3 3(i=1,2,3)。构成一个3行3列得矩阵A,称为3个物体重量得判断矩阵。7 7、1 AHP1 AHP方法得基本原理方法得基本原理 二、判断矩阵及其二、判断矩阵及其特征向量特征向量 设3个物体重量组成得向量为 根据线性代数知识,3就是矩阵A得最大特征值,G就是对应得特征向量。因此,物体测重问题就转化为求判断矩阵得特征值与对应得特征向量,3个物体得重量,就就是判断矩阵最大特征值3得特征向量得各个分量。7 7、1 AHP1 AHP方法得基本原理方法得基本原理 二、判断矩阵及其二、判断矩阵及其特征向量特征向量 判断矩阵 产生问题:根据决策者主观判断所构造得判断矩阵得最大特征值就是否存在,就是否为单根?元素 a aijij0 0(称为正矩阵),),i,j=1,2,3i,j=1,2,3,并且满足下列三个条件:7 7、1 AHP1 AHP方法得基本原理方法得基本原理 二、判断矩阵及其二、判断矩阵及其特征向量特征向量 实际中,判断矩阵得构造采用Saaty引用得1-9标度方法,各级标度含义如下表。标度标度定定 义义含含 义义1同样重要同样重要两元素对某准则同样重要两元素对某准则同样重要3稍微重要稍微重要两元素对某准则两元素对某准则,一元素比另一元素稍微重要一元素比另一元素稍微重要5明显重要明显重要两元素对某准则两元素对某准则,一元素比另一元素明显重要一元素比另一元素明显重要7强烈重要强烈重要两元素对某准则两元素对某准则,一元素比另一元素强烈重要一元素比另一元素强烈重要9极端重要极端重要两元素对某准则两元素对某准则,一元素比另一元素极端重要一元素比另一元素极端重要2,4,6,8相邻标度中值相邻标度中值表示相邻两标度之间折衷时得标度表示相邻两标度之间折衷时得标度上列标度倒数上列标度倒数反比较反比较元素元素i i对元素对元素j j得标度为得标度为a aij,反之为反之为l/al/aij 1-9标度法则符合人得认识规律,有一定科学依据。从人得直觉判断能力瞧,在区分事物数量差别时,习惯使用相同、较强、强、很强、极端强等判断语言。根据心理学实验表明,多数人对不同事物在相同准则上得差异,其分辨能力介于5-9级之间,1-9标度反映了多数人得判断能力。Saaty将l-9标度方法与其它标度方法进行对比,大量模拟实验证明,1-9标度就是可行得,与其它标度方法比较,能更有效地将思维判断数量化。7 7、1 AHP1 AHP方法得基本原理方法得基本原理 二、判断矩阵及其二、判断矩阵及其特征向量特征向量 例3设有3个元素A1,A2,A3,现在构造关于准则Cr得判断矩阵 CrAlA2A3Ala11a12a13A2a21a22a23A3a31a32a33 7 7、1 AHP1 AHP方法得基本原理方法得基本原理 三、判断矩阵得一致性三、判断矩阵得一致性 定义1:设如果满足下列二个条件:则称 A A 为互反矩阵。定义2:设如果满足下列三个条件:则称 A A 为一致性矩阵。7 7、1 AHP1 AHP方法得基本原理方法得基本原理 三、判断矩阵得一致性三、判断矩阵得一致性 定理1(PerronPerron):设则:A A 有最大得正特征值 maxmax,并且 maxmax就是单根,其余特征值得模均小于 maxmax 定理2:设A A 就是互反矩阵。A A 得属于 maxmax得特征向量 X X0 0 若 maxmax就是 A A 得最大特征值,则 maxmax m m 若 1 1,2 2,m m 就是就是A A得特征值得特征值,则 A A 就是一致性矩阵得充分必要条件就是就是一致性矩阵得充分必要条件就是 max max=m=m 大家有疑问的，可以询问和交流大家有疑问的，可以询问和交流可以互相讨论下，但要小声点可以互相讨论下，但要小声点可以互相讨论下，但要小声点可以互相讨论下，但要小声点 7 7、1 AHP1 AHP方法得基本原理方法得基本原理 三、判断矩阵得一致性三、判断矩阵得一致性定理2:设A A 就是一致性矩阵,则:一致性正矩阵就是互反正矩阵;A A 得转置矩阵AT也就是一致性矩阵;A A 得每一行均为任意指定一行得正数倍数;A A 得最大特征值 max=m,其余特征值均为0 ;若若A A得属于得属于 maxmax得特征向量为得特征向量为 产生问题:根据决策者主观判断所构造得判断矩阵具有互反性,但就是不一定具有一致性,即不一定满足 7 7、1 AHP1 AHP方法得基本原理方法得基本原理 三、判断矩阵得一致性三、判断矩阵得一致性 尽管判断矩阵不具有完全得一致性,仍希望它得最大特征值max略大于阶数m,其余特征值接近于零,称之为满意得一致性。这样,计算出得层次单排序结果才就是合理得。因此,必须对判断矩阵得一致性进行检验,使之达到满意得一致性标准。设判断矩阵A得全部特征值为:1=max,2,m 由于A就是互反矩阵,aii=1,(i=1,2,m)。由矩阵理论有 为达到满意一致性,除了max之外,其余特征值尽量接近于零。取作为检验判断矩阵一致性指标。7 7、1 AHP1 AHP方法得基本原理方法得基本原理 三、判断矩阵得一致性三、判断矩阵得一致性 C、I越大,偏离一致性越大。反之,偏离一致性越小。判断矩阵得阶数m越大,判断得主观因素造成得偏差越大,偏离一致性也就越大,反之,偏离一致性越小。当阶数m2时,C、I=0,判断矩阵具有完全一致性。因此,必须引入平均随机一致性指标R、I,随判断矩阵得阶数而变化,如下表。这些R、I值就是用随机方法构造判断矩阵,经过500次以上得重复计算,求出一致性指标,并加以平均而得到得。阶数12345678R、I、000、520、891、121、261、361、41阶数9101112131415R、I、1、461、491、521、541、561、581、59一致性指标C、I与同阶平均随机一致性指标R、I得比较值,称为一致性比率 7 7、1 AHP1 AHP方法得基本原理方法得基本原理 三、判断矩阵得一致性三、判断矩阵得一致性用一致性比率C、R检验判断矩阵得一致性,当C、R越小时,判断矩阵得一致性越好。一般认为,当C、R0、1时,判断矩阵符合一致性标准,层次单排序得结果就是可以接受得。否则,需要修正判断矩阵,直到检验通过。判断矩阵得一致性检验步骤就是:第一步:求出一致性指标 第二步:查表得到平均随机一致性指标 R、I 第三步:计算一致性比率 当C、R0、1时,接受判断矩阵,否则,修改判断矩阵 7 7、1 AHP1 AHP方法得基本原理方法得基本原理 四、判断矩阵求解四、判断矩阵求解判断矩阵 A=(aij)mm 就是决策者主观判断得描述,求解判断矩阵并不要求过高得精度。有根法、与法及幂法,幂法适于在计算机上运算。(1)根法 第一步:计算A得每一行元素之积 Mi 第二步:计算Mi得m次方根ai 第三步:对向量a=(a1,a2,am)T作归一化处理,得到最大特征值对应得特征向量W=(w1,w2,wm)T 第四步:求A得最大特征值max 7 7、1 AHP1 AHP方法得基本原理方法得基本原理 四、判断矩阵求解四、判断矩阵求解:(1)根法取算述平均值:7 7、1 AHP1 AHP方法得基本原理方法得基本原理 四、判断矩阵求解四、判断矩阵求解:(1)根法 例3求解下列判断矩阵得最大特征值及其对应得 特征向量,并进行一致性检验。7 7、1 AHP1 AHP方法得基本原理方法得基本原理 四、判断矩阵求解四、判断矩阵求解:(1)根法 进行一致性检验:所以,判断矩阵A满足一致性检验。7 7、1 AHP1 AHP方法得基本原理方法得基本原理 四、判断矩阵求解四、判断矩阵求解(2)与法 第一步:判断矩阵A得元素按列作归一化处理得到矩阵Q 第二步:将矩阵Q得元素按行相加,得到向量a 第三步:对向量a=(a1,a2,am)T作归一化处理,得到最大特征值对应得特征向量W=(w1,w2,wm)T 第四步:求A得最大特征值max 7 7、1 AHP1 AHP方法得基本原理方法得基本原理 四、判断矩阵求解四、判断矩阵求解:(2)与法 7 7、1 AHP1 AHP方法得基本原理方法得基本原理 四、判断矩阵求解四、判断矩阵求解:(2)与法取算述平均值:7 7、1 AHP1 AHP方法得基本原理方法得基本原理 四、判断矩阵求解四、判断矩阵求解:(2)与法 例3求解下列判断矩阵得最大特征值及其对应得 特征向量,并进行一致性检验。7 7、1 AHP1 AHP方法得基本原理方法得基本原理 四、判断矩阵求解四、判断矩阵求解:(2)与法 进行一致性检验:所以,判断矩阵A满足一致性检验。7 7、1 AHP1 AHP方法得基本原理方法得基本原理 四、判断矩阵求解四、判断矩阵求解(3)幂法:逐步迭代方法,容易编程计算 第一步:k=0,任取初始正向量 第二步:k=1,迭代计算定理:设则,其中 E=(1,1,1)T,C 为常数 第k+1步:迭代计算(k=0,1,2,3,)7 7、1 AHP1 AHP方法得基本原理方法得基本原理 四、判断矩阵求解四、判断矩阵求解(3)幂法:逐步迭代方法,容易编程计算 第三步:精度检查,当|m|mk+1k+1-m-mk k|,转入第四步;否则令k=k+1,转入第二步 第四步:求最大特征值与对应得特征向量 7 7、1 AHP1 AHP方法得基本原理方法得基本原理 四、判断矩阵求解四、判断矩阵求解:(3)幂法 例3求解下列判断矩阵得最大特征值及其对应得 特征向量,并进行一致性检验。精度=0、0001 解:任取初始正向量 kX(k)Y(k)011111118、00008、50001、34290、941210、158023、73122、57660、489110、69060、131133、03672、10830、429810、69430、141543、09612、18480、440610、70570、142353、12292、20180、443110、70500、141963、11952、19830、442610、70470、141973、11892、19800、442610、70470、141983、11892、19800、442610、70470、1419当k=7k=7时,|m|m8 8m m7 7|=|3|=|3、118911893 3、1189|=01189|=00 0、00010001,迭代终止。得到 7 7、1 AHP1 AHP方法得基本原理方法得基本原理 四、判断矩阵求解四、判断矩阵求解:(3)幂法 进行一致性检验:所以,判断矩阵A不满足一致性检验。7 7、2 2 递阶层次结构权重解析过程递阶层次结构权重解析过程 一、递阶权重解析公式一、递阶权重解析公式GC1C2Cs总目标总目标第第1层子目标层子目标第第2层子目标层子目标方案层方案层第第n层子目标层子目标 7 7、2 2 递阶层次结构权重解析过程递阶层次结构权重解析过程 一、递阶权重解析公式一、递阶权重解析公式第一层n1个子目标关于总目标G得优先权重向量 (第一层子目标判断矩阵最大特征值对应 得特征向量)第二层n2个子目标关于总目标G得优先权重向量 第二层n2个子目标关于第一层第1个元素优先权重向量第二层n2个子目标关于第一层第2个元素优先权重向量第二层n2个子目标关于第一层第n1个元素优先权重向量 7 7、2 2 递阶层次结构权重解析过程递阶层次结构权重解析过程 一、递阶权重解析公式一、递阶权重解析公式第三层n3个子目标关于总目标G得优先权重向量 第三层n3个子目标关于第二层第1个元素优先权重向量第三层n3个子目标关于第二层第2个元素优先权重向量第三层n3个子目标关于第二层第n2个元素优先权重向量 7 7、2 2 递阶层次结构权重解析过程递阶层次结构权重解析过程 一、递阶权重解析公式一、递阶权重解析公式第n层nn个子目标关于总目标G得优先权重向量 第n层nn个子目标关于第n-1层第1个元素优先权重向量第n层nn个子目标关于第n-1层第2个元素优先权重向量第n层nn个子目标关于第n-1层第nn-1个元素优先权重向量 7 7、2 2 递阶层次结构权重解析过程递阶层次结构权重解析过程 二、二、AHPAHP方法得基本步骤方法得基本步骤 建立层次结构模型:对决策对象调查研究,将目标体系所包含得 因素划分为不同层次。构造判断矩阵:按照层次结构模型,从上到下逐层构造判断矩阵。每一层元素都以相邻上一层次各元素为准则,按1-9标度方法两两 比较构造判断矩阵。也可以用其她改进得标度方法构造。层次单排序及一致性检验:求解判断矩阵最大特征值与对应得特征 向量,经过归一化处理,即得层次单排序权重向量。层次单排序要 进行一致性检验,检验不合格得要修正判断矩阵,直到符合满意得 一致性标准。层次总排序。层次总排序就是从上到下逐层进行得。在实际计算中,一般按 表格形式计算较为简便。7 7、2 2 递阶层次结构权重解析过程递阶层次结构权重解析过程 例4某市中心有一座商场,由于街道狭窄,人员车辆流量过大,经常造成交通堵塞。市政府决定解决这个问题,经过有关专家会商研究制定出三个可行方案:c1:在商场附近修建一座环形天桥;c2:在商场附近修建地下人行通道;c3:搬迁商场。决策得总目标就是改善市中心交通环境。根据当地得具体条件与有关情况,专家组拟定五个目标作为对可行方案得评价准则:b1:通车能力;b2:方便群众;b3:基建费用不宜过高;b4:交通安全;b5:市容美观。试对该市改善市中心交通环境问题作出决策分析。7 7、2 2 递阶层次结构权重解析过程递阶层次结构权重解析过程 解用AHP方法对此问题作出决策分析(1)构建层次结构模型 改善交通环境改善交通环境A总目标总目标准则层准则层方案层方案层通通车车能能力力B1方方便便群群众众B2基基建建费费用用B3交交通通安安全全B4市市容容美美观观B5天天桥桥C1地地道道C2搬搬迁迁C3(2)层次单排序及其一致性检验第一层:对于总目标A,准则层各准则构造判断矩阵A(1),求解最大特征值及其 对应得特征向量,并进行一致性检验。最大特征值特征向量(权重)所以,判断矩阵A(1)满足一致性检验。(2)层次单排序及其一致性检验第二层:对于各准则B1、B2、B3、B4、B5 ,构造判断矩阵A1(2)、A2(2)、A3(2)、A4(2)、A5(2),分别求解最大特征值及其对应得特征向量,并进行一致性检验。最大特征值特征向量所以,判断矩阵A1(2)满足一致性检验。对于准则B1(通车能力):(2)层次单排序及其一致性检验最大特征值特征向量所以,判断矩阵A2(2)满足一致性检验。对于准则B2(方便群众):第二层:对于各准则B1、B2、B3、B4、B5 ,构造判断矩阵A1(2)、A2(2)、A3(2)、A4(2)、A5(2),分别求解最大特征值及其对应得特征向量,并进行一致性检验。(2)层次单排序及其一致性检验最大特征值特征向量所以,判断矩阵A3(2)满足一致性检验。对于准则B3(基建费用):第二层:对于各准则B1、B2、B3、B4、B5 ,构造判断矩阵A1(2)、A2(2)、A3(2)、A4(2)、A5(2),分别求解最大特征值及其对应得特征向量,并进行一致性检验。(2)层次单排序及其一致性检验最大特征值特征向量所以,判断矩阵A4(2)满足一致性检验。对于准则B4(交通安全):第二层:对于各准则B1、B2、B3、B4、B5 ,构造判断矩阵A1(2)、A2(2)、A3(2)、A4(2)、A5(2),分别求解最大特征值及其对应得特征向量,并进行一致性检验。(2)层次单排序及其一致性检验最大特征值特征向量所以,判断矩阵A5(2)满足一致性检验。对于准则B5(市容美观):第二层:对于各准则B1、B2、B3、B4、B5 ,构造判断矩阵A1(2)、A2(2)、A3(2)、A4(2)、A5(2),分别求解最大特征值及其对应得特征向量,并进行一致性检验。(2)层次单排序及其一致性检验第二层权重向量(此时为层次总排序)这说明三个可行方案得排序结果就是C1C2C3,即就是修建天桥就是最满意方案,其次就是修建地下人行通道,最次就是搬迁商场。