第层次分析法演示文稿_第1页
第层次分析法演示文稿_第2页
第层次分析法演示文稿_第3页
第层次分析法演示文稿_第4页
第层次分析法演示文稿_第5页
已阅读5页,还剩38页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

第层次分析法演示文稿1当前1页,总共43页。2优选第层次分析法当前2页,总共43页。

7.1AHP方法的基本原理

一、递阶层次结构模型

层次结构中相邻两层次元素之间的关系用直线标明,称为作用线,元素之间不存在关系,就没有作用线。如果某一元素与相邻下一层次所有元素均有关系,则称此元素与下一层次存在完全层次关系;如果某元素仅与相邻下一层次部分元素存在关系,则称为不完全层次关系。在实际操作中,模型的层次数由系统的复杂程度和决策的实际需要而定,不宜过多。每一层次元素一般不要超过9个,过多的元素会给主观判断比较带来困难。构造一个合理而简洁的层次结构模型,是AHP方法的关键。G…………C1C2……Cs总目标第1层子目标第n层子目标方案层当前3页,总共43页。

7.1AHP方法的基本原理

一、递阶层次结构模型

[例1]构建科研课题决策的层次结构模型。决策往往涉及众多因素:成果贡献、人才培养、可行性、发展前景四个目标。和这四个目标相关的因素又有以下几个:①实用价值。研究成果给社会带来的效益,包括经济效益和社会效益。实用价值与成果贡献、人才培养、发展前景等目标都有关系。②科技水平。课题在学术上的理论价值以及在同行中的领先水平。科技水平直接关系到成果贡献、人才培养、发展前景。③优势发挥。课题发挥本单位学科及人才优势程度,体现与同类课题比较的有利因素。与人才培养、课题可行性、发展前景均有关系。④难易程度。指课题本身的难度以及课题组现有人才、设备条件所决定的成功可能性。与课题可行性、发展前景相关联。⑤研究周期。课题研究预计所需时间,与可行性直接相关。⑥财政支持。是指课题的经费、设备以及经费来源。与课题可行性、发展前景直接相关。科研课题决策,就是综合上述各种目标和因素,确定各个课题的相对优劣次序,以供优选课题和安排科研力量参考。为此,建立科研课题决策的层次结构模型。模型从上到下,分为四个层次,层次之司的关联情况均以作用线标明。

当前4页,总共43页。

7.1AHP方法的基本原理

一、递阶层次结构模型

综合评价科研课题A课题1……成果贡献B1人才培养B2可行性B3发展前景B4实用价值C1科技水平C2优势发挥C3难易程度C4研究周期C5财政支持C6经济效益C11社会效益C12课题N当前5页,总共43页。

7.1AHP方法的基本原理

二、判断矩阵及其特征向量

AHP方法采用优先权重作为区分方案优劣程度的指标。优先权重是一种相对度量数,表示方案相对优劣的程度,其数值介于0和

1之间。在给定的决策准则之下,数值越大,方案越优,反之越劣。方案层各方案关于目标准则体系整体的优先权重,是通过递阶层次从上到下逐层计算得到。这个过程称为递阶层次权重解析过程。

[例2]设有3个物体,它们的重量分别为g1,g2,g3。为了测出各物体的重量,现将每一物体与其它物体重量两两比较:第i个物体重量与其它物体重量相比较,得到3个重量比值gi/g1

,gi/g2,gi/g3

(i=1,2,3)。构成一个3行3列的矩阵A,称为3个物体重量的判断矩阵。

当前6页,总共43页。

7.1AHP方法的基本原理

二、判断矩阵及其特征向量

设3个物体重量组成的向量为

根据线性代数知识,3是矩阵A的最大特征值,G是对应的特征向量。因此,物体测重问题就转化为求判断矩阵的特征值和对应的特征向量,3个物体的重量,就是判断矩阵最大特征值3的特征向量的各个分量。当前7页,总共43页。

7.1AHP方法的基本原理

二、判断矩阵及其特征向量

判断矩阵

产生问题:根据决策者主观判断所构造的判断矩阵的最大特征值是否存在,是否为单根?

元素aij>0(称为正矩阵),i,j=1,2,3,并且满足下列三个条件:

当前8页,总共43页。

7.1AHP方法的基本原理

二、判断矩阵及其特征向量

实际中,判断矩阵的构造采用Saaty引用的1-9标度方法,各级标度含义如下表。

标度定

义含

义1同样重要两元素对某准则同样重要3稍微重要两元素对某准则,一元素比另一元素稍微重要5明显重要两元素对某准则,一元素比另一元素明显重要7强烈重要两元素对某准则,一元素比另一元素强烈重要9极端重要两元素对某准则,一元素比另一元素极端重要2,4,6,8相邻标度中值表示相邻两标度之间折衷时的标度上列标度倒数反比较元素i对元素j的标度为aij,反之为l/aij

1-9标度法则符合人的认识规律,有一定科学依据。从人的直觉判断能力看,在区分事物数量差别时,习惯使用相同、较强、强、很强、极端强等判断语言。根据心理学实验表明,多数人对不同事物在相同准则上的差异,其分辨能力介于5-9级之间,1-9标度反映了多数人的判断能力。Saaty将l-9标度方法和其它标度方法进行对比,大量模拟实验证明,1-9标度是可行的,与其它标度方法比较,能更有效地将思维判断数量化。

当前9页,总共43页。

7.1AHP方法的基本原理

二、判断矩阵及其特征向量

[例3]设有3个元素A1,A2,A3,现在构造关于准则Cr的判断矩阵

CrAlA2A3Ala11a12a13A2a21a22a23A3a31a32a33当前10页,总共43页。

7.1AHP方法的基本原理

三、判断矩阵的一致性

定义1:设如果满足下列二个条件:则称A

为互反矩阵。

定义2:设如果满足下列三个条件:则称A

为一致性矩阵。当前11页,总共43页。

7.1AHP方法的基本原理

三、判断矩阵的一致性

定理1(Perron):设则:①A

有最大的正特征值max,并且max是单根,其余特征值的模均小于max

定理2:设A

是互反矩阵。②

A

的属于max的特征向量X>0

①若max是A

的最大特征值,则max≥m

②若1,2,…,m

是A的特征值,则③A是一致性矩阵的充分必要条件是max=m当前12页,总共43页。

7.1AHP方法的基本原理

三、判断矩阵的一致性定理2:设A

是一致性矩阵,则:①一致性正矩阵是互反正矩阵;

A的转置矩阵AT也是一致性矩阵;③

A的每一行均为任意指定一行的正数倍数;④

A的最大特征值max=m,其余特征值均为0

;⑤若A的属于max的特征向量为

产生问题:根据决策者主观判断所构造的判断矩阵具有互反性,但是不一定具有一致性,即不一定满足当前13页,总共43页。

7.1AHP方法的基本原理

三、判断矩阵的一致性尽管判断矩阵不具有完全的一致性,仍希望它的最大特征值max略大于阶数m,其余特征值接近于零,称之为满意的一致性。这样,计算出的层次单排序结果才是合理的。因此,必须对判断矩阵的一致性进行检验,使之达到满意的一致性标准。

设判断矩阵A的全部特征值为:1=max,2,,m

由于A是互反矩阵,aii=1,(i=1,2,,m)。由矩阵理论有为达到满意一致性,除了max之外,其余特征值尽量接近于零。取作为检验判断矩阵一致性指标。

当前14页,总共43页。

7.1AHP方法的基本原理

三、判断矩阵的一致性

C.I越大,偏离一致性越大。反之,偏离一致性越小。判断矩阵的阶数m越大,判断的主观因素造成的偏差越大,偏离一致性也就越大,反之,偏离一致性越小。当阶数m≤2时,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的比较值,称为一致性比率当前15页,总共43页。

7.1AHP方法的基本原理

三、判断矩阵的一致性用一致性比率C.R检验判断矩阵的一致性,当C.R越小时,判断矩阵的一致性越好。一般认为,当C.R≤0.1时,判断矩阵符合一致性标准,层次单排序的结果是可以接受的。否则,需要修正判断矩阵,直到检验通过。判断矩阵的一致性检验步骤是:

第一步:求出一致性指标

第二步:查表得到平均随机一致性指标R.I

第三步:计算一致性比率

当C.R≤0.1时,接受判断矩阵,否则,修改判断矩阵

当前16页,总共43页。

7.1AHP方法的基本原理

四、判断矩阵求解判断矩阵A=(aij)m×m是决策者主观判断的描述,求解判断矩阵并不要求过高的精度。有根法、和法及幂法,幂法适于在计算机上运算。

(1)根法

第一步:计算A的每一行元素之积Mi

第二步:计算Mi的m次方根ai

第三步:对向量a=(a1,a2,…,am)T作归一化处理,

得到最大特征值对应的特征向量W=(w1,w2,…,wm)T

第四步:求A的最大特征值max当前17页,总共43页。

7.1AHP方法的基本原理

四、判断矩阵求解:(1)根法取算述平均值:

当前18页,总共43页。

7.1AHP方法的基本原理

四、判断矩阵求解:(1)根法

[例3]求解下列判断矩阵的最大特征值及其对应的特征向量,并进行一致性检验。

当前19页,总共43页。

7.1AHP方法的基本原理

四、判断矩阵求解:(1)根法进行一致性检验:

所以,判断矩阵A满足一致性检验。

当前20页,总共43页。

7.1AHP方法的基本原理

四、判断矩阵求解(2)和法第一步:判断矩阵A的元素按列作归一化处理得到矩阵Q

第二步:将矩阵Q的元素按行相加,得到向量a

第三步:对向量a=(a1,a2,…,am)T作归一化处理,

得到最大特征值对应的特征向量W=(w1,w2,…,wm)T

第四步:求A的最大特征值max当前21页,总共43页。

7.1AHP方法的基本原理

四、判断矩阵求解:(2)和法当前22页,总共43页。

7.1AHP方法的基本原理

四、判断矩阵求解:(2)和法取算述平均值:

当前23页,总共43页。

7.1AHP方法的基本原理

四、判断矩阵求解:(2)和法

[例3]求解下列判断矩阵的最大特征值及其对应的特征向量,并进行一致性检验。

当前24页,总共43页。

7.1AHP方法的基本原理

四、判断矩阵求解:(2)和法进行一致性检验:

所以,判断矩阵A满足一致性检验。

当前25页,总共43页。

7.1AHP方法的基本原理

四、判断矩阵求解(3)幂法:逐步迭代方法,容易编程计算

第一步:k=0,任取初始正向量

第二步:k=1,迭代计算定理:设则,其中E=(1,1,…,1)T,C为常数

第k+1步:迭代计算(k=0,1,2,3,…)当前26页,总共43页。

7.1AHP方法的基本原理

四、判断矩阵求解(3)幂法:逐步迭代方法,容易编程计算

第三步:精度检查,当|mk+1-mk|<,转入第四步;否则令k=k+1,转入第二步

第四步:求最大特征值和对应的特征向量

当前27页,总共43页。

7.1AHP方法的基本原理

四、判断矩阵求解:(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=7时,|m8-m7|=|3.1189-3.1189|=0<0.0001,迭代终止。得到

当前28页,总共43页。

7.1AHP方法的基本原理

四、判断矩阵求解:(3)幂法进行一致性检验:

所以,判断矩阵A不满足一致性检验。

当前29页,总共43页。

7.2递阶层次结构权重解析过程

一、递阶权重解析公式G…………C1C2……Cs总目标第1层子目标第2层子目标方案层……第n层子目标┆当前30页,总共43页。

7.2递阶层次结构权重解析过程

一、递阶权重解析公式第一层n1个子目标关于总目标G的优先权重向量(第一层子目标判断矩阵最大特征值对应的特征向量)第二层n2个子目标关于总目标G的优先权重向量

第二层n2个子目标关于第一层第1个元素优先权重向量第二层n2个子目标关于第一层第2个元素优先权重向量第二层n2个子目标关于第一层第n1个元素优先权重向量当前31页,总共43页。

7.2递阶层次结构权重解析过程

一、递阶权重解析公式第三层n3个子目标关于总目标G的优先权重向量

第三层n3个子目标关于第二层第1个元素优先权重向量第三层n3个子目标关于第二层第2个元素优先权重向量第三层n3个子目标关于第二层第n2个元素优先权重向量当前32页,总共43页。

7.2递阶层次结构权重解析过程

一、递阶权重解析公式第n层nn个子目标关于总目标G的优先权重向量

第n层nn个子目标关于第n-1层第1个元素优先权重向量第n层nn个子目标关于第n-1层第2个元素优先权重向量第n层nn个子目标关于第n-1层第nn-1个元素优先权重向量当前33页,总共43页。

7.2递阶层次结构权重解析过程

二、AHP方法的基本步骤①建立层次结构模型:对决策对象调查研究,将目标体系所包含的因素划分为不同层次。

②构造判断矩阵:按照层次结构模型,从上到下逐层构造判断矩阵。每一层元素都以相邻上一层次各元素为准则,按1-9标度方法两两比较构造判断矩阵。也可以用其他改进的标度方法构造。③层次单排序及一致性检验:求解判断矩阵最大特征值和对应的特征向量,经过归一化处理,即得层次单排序权重向量。层次单排序要进行一致性检验,检验不合格的要修正判断矩阵,直到符合满意的一致性标准。

④层次总排序。层次总排序是从上到下逐层进行的。在实际计算中,一般按表格形式计算较为简便。当前34页,总共43页。

7.2递阶层次结构权重解析过程

[例4]某市中心有一座商场,由于街道狭窄,人员车辆流量过大,经常造成交通堵塞。市政府决定解决这个问题,经过有关专家会商研究制定出三个可行方案:

c1:在商场附近修建一座环形天桥;

c2:在商场附近修建地下人行通道;

c3:搬迁商场。决策的总目标是改善市中心交通环境。根据当地的具体条件和有关情况,专家组拟定五个目标作为对可行方案的评价准则:

b1:通车能力;

b2:方便群众;

b3:基建费用不宜过高;

b4:交通安全;

b5:市容美观。试对该市改善市中心交通环境问题作出决策分析。

当前35页,总共43页。

7.2递阶层次结构权重解析过程

[解]用AHP方法对此问题作出决策分析

(1)构建层次结构模型

改善交通环境A总目标准则层方案层通车能力B1方便群众B2基建费用B3交通安全B4市容美观B5天桥C1地道C2搬迁C3当前36页,总共43页。(2)层次单排序及其一致性检验①第一层:对于总目标A,准则层各准则构造判断矩阵A(1),求解最大特征值及其对应的特征向量,并进行一致性检验。最大特征值特征向量(权重)所以,判断矩阵A(1)满足一致性检验。

当前37页,总共43页。(2)层次单排序及其一致性检验②第二层:对于各准则B1、B2、B3、B4、B5

,构造判断矩阵A1(2)、A2(2)、A3(2)、

A4(2)、A5(2)

,分别求解最大特征值及其对应的特征向量,并进行一致性检验。最大特征值特征向量所以,判断矩阵A1(2)满足一致性检验。

●对于准则B1(通车能力):当前38页,总共43页。(2)层次单排序及其一致性检验最大特征值特征向量所以,判断矩阵A2(2)满足一致性检验。

●对于准则B2(方便群众):②第二层:对于各准则

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论