《层次分析详解演示文稿》由会员分享,可在线阅读,更多相关《层次分析详解演示文稿(91页珍藏版)》请在金锄头文库上搜索。
1、层次分析详解演示文稿1页,共91页,星期一。(优选)层次分析2页,共91页,星期一。这一系列的问题,单纯靠构造一个数学模型来求解的方法往往行不通,而用完全主观的定夺也常常表现为举棋不定,而最终选择不理想,甚至不满意的决策方案。面对这样的问题,运筹学者开始了对人们思维决策过程进行分析、研究。第九章层次分析3页,共91页,星期一。美国运筹学家,T.L.Saaty等人在九十年代提出了一种能有效处理这类问题的实用方法,称之为层次分析法(AHP法)T.L.Saaty等曾把它用于电力工业计划,运输业研究,美国高等教育事业1985-2000展望,1985年世界石油价格预测等方面。第九章层次分析4页,共91页
2、,星期一。这种方法的特征:定性与定量相结合,把人们的思维过程层次化,数量化。AHP法作为一种决策方法是在1982年11月召开的中美能源、资源、环境学术会议上,有Saaty学生H.Gholamnezhad首先向中国介绍的。以后层次分析法在中国得到很大的发展,很快应用到能源系统分析,城市规划,经济管理科研成果评价的许多领域。第九章层次分析5页,共91页,星期一。9.1层次分析法的基本步骤运用AHP法进行决策时,大体可以分为4个步骤进行:(1)分析系统中各个因素的关系,建立系统的递阶层次结构;(2)对同一层次的各元素关于上一层次中某一准则的重要性进行两两比较,构造两两比较判断矩阵;第九章层次分析6页
3、,共91页,星期一。(3)由判断矩阵计算被比较元素对于该准则的相对权重;(4)计算各层元素对系统目标的合成权重,并进行排序。第九章层次分析7页,共91页,星期一。一、建立层次分析的结构模型:用AHP分析问题,首先要把问题条理化、层次化,构造层次分析的结构模型。这些层次大体上可分为3类:1、最高层:在这一层次中只有一个元素,一般是分析问题的预定目标或理想结果,因此又称目标层;第九章层次分析8页,共91页,星期一。2、中间层:这一层次包括了为实现目标所涉及的中间环节,它可由若干个层次组成,包括所需要考虑的准则,子准则,因此又称为准则层;3、最底层:表示为实现目标可供选择的各种措施、决策、方案等,因
4、此又称为措施层或方案层。层次分析结构中各项称为此结构模型中的元素。第九章层次分析9页,共91页,星期一。决策目标准则1方案1准则m1准则2子准则1方案2子准则2方案mr子准则m2第九章层次分析10页,共91页,星期一。注:层次之间的支配关系不一定是完全的,即可以有元素(非底层元素)并不支配下一层次的所有元素而只支配其中部分元素。这种自上而下的支配关系所形成的层次结构,我们称之为递阶层次结构。递阶层次结构中的层次数与问题的复杂程度及分析的详尽程度有关,一般可不受限制。第九章层次分析11页,共91页,星期一。为了避免由于支配的元素过多而给两两比较判断带来困难,每层次中各元素所支配的元素一般地不要超
5、过9个,若多于9个时,可将该层次再划分为若干子层。例1、某顾客选购电冰箱时,对市场上正在出售的四种电冰箱考虑6项准则作为评价依据,得到如下层次分析模型:第九章层次分析12页,共91页,星期一。目标层:准则层:方案层:第九章层次分析13页,共91页,星期一。 例2、选择科研课题: 某研究单位现有3个科研课题,限于人力物力,只能承担其中一个课题,如何选择? 考虑下列因素: 成果的贡献大小,对人材培养的作用,课题可行性。 在成果贡献方面考察:应用价值及科学第九章层次分析14页,共91页,星期一。意义(理论价值,对某科技领域的推动作用);在课题可行性方面考虑:难易程度(难易程度与自身的科技力量的一致性
6、),研究周期(预计需要花费的时间),财政支持(所需经费,设备及经费来源,有关单位支持情况等)。第九章层次分析15页,共91页,星期一。目标层合理选择科研课题A成果贡献B1人才培养B2课题可行性B3课题D1课题D2课题D3应用价值c1科学意义c2难易程度c3研究周期c4财政支持c5第九章层次分析方案层准则层16页,共91页,星期一。例3、设某港务局要改善一条河道的过河运输条件,为此需要确定是否要建立桥梁或隧道以代替现有轮渡。此问题中过河方式的确定取决于过河方式的效益与代价(即成本)。通常我们用费效比(效益/代价)作为选择方案的标准。为此构造以下两个层次分析的结构模型。第九章层次分析17页,共91
7、页,星期一。准则层过河的效益A经济效益B1社会效益B2环境效益B3桥梁D1隧道D2渡船D3收入c2岸间商业c3节省时间c1当地商业c4建筑就业c5安全可靠c6交往沟通c7自豪感c8舒适c9进出方便c10美化c11第九章层次分析方案层目标层18页,共91页,星期一。过河的代价A经济代价B1社会代价B2环境代价B3桥梁D1投入资金c1操作维护c2冲击渡船业c3冲击生活方式c4交通拥挤c5居民搬迁c6汽车排废物c7对水的污染c8对生态的破坏c9隧道D2渡船D3第九章层次分析目标层准则层方案层19页,共91页,星期一。二、构造判断矩阵:上、下层之间关系被确定之后,需确定与上层某元素Z(目标A或某个准则
8、Z)相联系的下层元素(x1,x2,xn)各在上层元素Z之中所占的比重。方法:每次取2个元素,如xi,xj,以aij表示xi 和xj 对Z的影响之比。这里得到的A=(aij)nn称为两两比较的判断矩阵。第九章层次分析20页,共91页,星期一。Saaty建议用19及其倒数做为标度来确定aij的值,19比例标度的含义:xi比xj强(重要)的程度xi/ xj相等稍强强很强绝对强aij12345678919标度的理由:两两比较的心理习惯,显然,判断矩阵A的元素有如下特征:第九章层次分析21页,共91页,星期一。1aij02aji=1/aij3aii=1我们称判断矩阵A为正互反矩阵。 第九章层次分析22页
9、,共91页,星期一。 例如在例2中,准则层B对目标层作因素两两比较,并可建立下面判断矩阵:B1:B2为3B1:B3为1认为人才培养比另二项稍次要,另二项差不多相同重要。第九章层次分析成果贡献B1人才培养B2课题可行性B323页,共91页,星期一。判断矩阵B1B2B3B1131 A=B2 1/311/3B3 131第九章层次分析合理选择科研课题A成果贡献B1人才培养B2课题可行性B324页,共91页,星期一。三、单一准则下元素相对排序权重计算及判断矩阵一致性检验:1、单一准则下元素排序:求判断矩阵A的最大特征值max及标准化(归一化)的特征向量W。W的向量为同一层次中相应元素对于上一层次中某个因
10、素相对重要性的排序权重。有wi0,i,。第九章层次分析25页,共91页,星期一。 在构造判断矩阵时,各层元素间两两比较时,aij应有某种传递性质,即若甲比乙重要,乙比丙重要,合理地应有甲比丙更重要,在数值上表示为aijajk=aik即若xi与xj相比aij=3,xj与xk相比ajk=2,那么有传递性的判断应xj与xk相比,ajk=6。第九章层次分析26页,共91页,星期一。2、判断矩阵的一致性概念:、判断矩阵的一致性概念:判断矩阵是各元素均为正数的矩阵这种正矩阵有下列重要性质。第九章层次分析27页,共91页,星期一。定义:若正互反矩阵A满足aijajk=aiki ,j ,k =1,2,n则称A
11、为一致阵。一致阵的重要性质:设A是一致阵, 1A的转置亦是一致阵;2A的秩为1。(即只有一个非零特征值,其余n-1个为0特征值) 第九章层次分析28页,共91页,星期一。3A的最大特征根max=n,其余特征根皆为零;4设u=(u1,u2,un)T是A对应max的特征向量,则aij=ui /uj i ,j =1,2,n5若A为判断矩阵,那么A对应于max=n的标准化(归一化)特征向量u=(u1, u2,un)T就是一组排序权向量。第九章层次分析29页,共91页,星期一。5若A为判断矩阵,那么A对应于max=n的标准化(归一化)特征向量u=(u1, u2,un)T就是一组排序权向量。1.2进一步地
12、有如下定理定理2、n阶正互反矩阵A=(aij)nn是一致阵的充分必要条件为max=n第九章层次分析30页,共91页,星期一。由于客观事物的复杂性与人的认识的多样性,我们得到的判断矩阵常常不具有传递性和一致性,但应该要求这些判断大体是一致的。当判断矩阵过于偏离一致性时,它的可靠性值得怀疑,为此需对判断矩阵进行一致性检验。第九章层次分析31页,共91页,星期一。一致性检验步骤:、计算一致性指标C.I.=(max-n)/(n-1)(ConsisTeney Index)、查找相应的平均随机一致性指标R.I.(Random Index)115阶正互反矩阵计算1000次得到的平均随机一致性指标:矩阵阶数1
13、2345678R.I.000.520.891.121.261.361.41第九章层次分析32页,共91页,星期一。矩阵阶数9101112131415R.I.1.461.491.521.541.561.581.59计算:R.I.=(max-n)/(n-1),max为m次判断矩阵max的平均值。max产生方法:取定阶数n,随机构造正互反矩阵=(ij)nn,ij在1,2,9,1/2,1/3,1/9这17个数中随机抽取,第九章层次分析33页,共91页,星期一。(只需取n(n-1)/2个,对角元为1,其余按正互反性得到)取充分大的子样计算所有的最大特征值,然后求平均即为max。、计算一致性比率C.R.(
14、consistency ratio)C.R.= C.I./R.I.当C.R.0.1时认为判断矩阵的一致性是可接受的。当C.R.0.1时应修正判断矩阵。第九章层次分析34页,共91页,星期一。例如对前面矩阵131A=1/311/3131计算出max=3归一化向量u=(3/7,1/7,3/7)TC.I.=(max-3)/(3-1)=0C.R.=0是一致阵。第九章层次分析35页,共91页,星期一。例:125A=1/2171/51/71计算出max=3.1189,u=(0.5415,0.3816,0.0761)TC.I.=(3.1189-3)/(3-1)=0.05945查表得R.I.=0.52C.R.
15、=0.05945/0.52=0.11430.1,应修正判断矩阵第九章层次分析矩阵阶数1 2 3 4 5 6 7 8 R.I. 0 0 0.52 0.89 1.12 1.26 1.36 1.4136页,共91页,星期一。四、计算各层元素对目标层的总排序权重:层次总排序过程:计算同一层次所有因素对于最高层(总目标)相对重要性的排序权值。从最高层到底层逐层进行:设已算出第k-1层上nk-1个元素相对于总目标的排序为w(k-1)=(w1(k-1),w2(k-1),wn (k-1)T第九章层次分析K-137页,共91页,星期一。第k层nk个元素对于第k-1层上第j个元素为准则的单排序向量uj(k)=(u
16、1j(k),u2j(k),un j(k)Tj=1,2,nk-1其中不受第j个元素支配的元素权重取零,于是可得到nknk-1阶矩阵u11(k)u12(k)u1n(k)U(k)=u21(k)u22(k) u2n(k) un 1(k) un 2(k) un n (k)第九章层次分析kkkkk-1k-1k-138页,共91页,星期一。第k层上各元素对总目标的总排序w(k)为:w(k)=(w1(k),w2(k),wn (k)Tw(k)=U(k)w(k-1)分量形式:wi(k)= uij(k)wj(k-1) i=1,2,n于是可得到公式:w(k)=U(k)U(k-1) U(3)w(2)w(2)为第二层上元素对目标的排序(即是单层排序)第九章层次分析k39页,共91页,星期一。各层总排序的一致性检验:由高层向下,逐层进行检验,设第k层中某些因素对k-1层第j个元素单排序的一致性指标为C.I.j(k),平均随机一致性指标为R.I.j(k),(k层中与k-1层的第j个元素无关时,不必考虑),那么第k层的总排序的一致性比率为:C.R.(k)= / 第九章层次分析40页,共91页,星期一。当C.R.(k)0