层次分析法教案.ppt
《层次分析法教案.ppt》由会员分享,可在线阅读,更多相关《层次分析法教案.ppt(100页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、层次分析法层次分析法5/27/20231一、引一、引一、引一、引 言言言言5/27/20232 人人们们在在日日常常活活动动中中,常常常常会会面面对对一一些些决决策策问问题题。例例如如,大大学学生生选选择择职职业业时时,往往往往会会从从专专业业对对口口、发发展展潜潜力力、待遇收入等多方面考虑和决策。待遇收入等多方面考虑和决策。许许多多决决策策问问题题是是一一个个由由相相互互关关联联、相相互互制制约约的的众众多多因因素素构构成成的的复复杂杂系系统统,很难用通常的数学模型解决。很难用通常的数学模型解决。例如,在一群人中挑个子最高的例如,在一群人中挑个子最高的5/27/20233很很容容易易办办到到
2、,选选最最胖胖者者也也不不难难,但但要要挑挑选选一一个个最最高高、最最胖胖且且最最帅帅的的人人就就不不容易了。容易了。此类决策问题的困难主要在于此类决策问题的困难主要在于:(1)有的指标有的指标不易量化不易量化;(2)有些指标有些指标相相互关联互关联,甚至,甚至相互矛盾相互矛盾,导致决策复,导致决策复杂化。杂化。5/27/20234目标层目标层O(选择旅游地选择旅游地)P2黄山黄山P1桂林桂林P3北戴河北戴河准则层准则层方案层方案层C3居住居住C1景色景色C2费用费用C4饮食饮食C5旅途旅途例例2.2.选择旅游地选择旅游地如何在如何在3 3个目的地中按照景色、个目的地中按照景色、费用、居住条件
3、等因素选择费用、居住条件等因素选择.5/27/20235过河的代价过河的代价 A经济代价经济代价 B1环境代价环境代价B3社会代价社会代价B2投投入入资资金金C1操操作作维维护护C2冲冲击击渡渡船船业业C3冲冲击击生生活活方方式式C4交交通通拥拥挤挤C5居居民民搬搬迁迁C6汽汽车车排排放放物物C7对对水水的的污污染染C8对对生生态态的的破破坏坏C9桥梁桥梁D1隧道隧道D2渡船渡船D2(2)过河代价层次结构)过河代价层次结构例例3 横渡江横渡江河、海峡方河、海峡方案的抉择案的抉择5/27/20236待评价的科技成果待评价的科技成果直接直接经济经济效益效益 C11间接间接经济经济效益效益 C12社
4、会社会效益效益 C13学识学识水平水平 C21学术学术创新创新 C22技术技术水平水平 C23技术技术创新创新 C24效益效益C1水平水平C2规模规模C3科技成果评价科技成果评价例例4 科技成果科技成果的综合评价的综合评价诺贝尔等各种奖项的评选诺贝尔等各种奖项的评选5/27/20237 层层次次分分析析法法(AHP)是是美美国国运运筹筹学学家家Lsaaty在在20世世纪纪70年年代代初初提提出出的的一一种种定定性性分分析析与与定定量量分分析析相相结结合合的的多多准准则则决决策策方方法法,简简单单、实实用用,特特别别适适用用于于人人的的定定性性判判断断起起重重要要作作用用,对对决决策策结结果果难
5、难于于直直接接准准确确计计量量的的问问题题。层层次次分析法所用数学工具主要是矩阵运算。分析法所用数学工具主要是矩阵运算。5/27/20238 层层次次分分析析法法是是数数学学建建模模竞竞赛赛中中的的常常用用方方法法。在在数数学学建建模模竞竞赛赛论论文文中中,时常能看到层次分析法。时常能看到层次分析法。需需要要提提醒醒大大家家注注意意的的是是,有有些些学学生生没没有有搞搞清清楚楚层层次次分分析析法法的的特特点点、原原理理、优优缺缺点点及及局局限限性性,在在建建模模中中随随意意乱用层次分析法。乱用层次分析法。在本讲中,大家首先要搞清楚层在本讲中,大家首先要搞清楚层5/27/20239次次分分析析法
6、法主主要要用用于于解解决决何何种种问问题题,知知晓晓层层次次分分析析法法的的基基本本原原理理和和步步骤骤,然然后后还还要要能能熟熟练练使使用用层层次次分分析析法法软软件件。大大家家一一定定要要完完整整地地完完成成23个个不不同同类类型型的的实实例例,体体验验层层次次分分析析法法的的过过程程与与结果。结果。5/27/202310二、层次分析法的原理与步骤二、层次分析法的原理与步骤二、层次分析法的原理与步骤二、层次分析法的原理与步骤5/27/202311基本的思路先分解后综合的系统思想先分解后综合的系统思想整理和综合人们的主观判断,使定性分析与定量分析有机结合,实现定量化决策。首先将所要分析的问题
7、层次化,根据问题的性质和要达到的总目标,将问题分解成不同的组成因素,按照因素间的相互关系及隶属关系,将因素按不同层次聚类组合,形成一个多层分析结构模型,最终归结为最低层(方案、措施、指标等)相对于最高层(总目标)相对重要程度的权值或相对优劣次序的问题。5/27/202312 一、层次分析法基本原理一、层次分析法基本原理分解分解建立建立 确定确定计算计算判断判断实际问题实际问题层次结构层次结构多个因素多个因素诸因素的相诸因素的相 对重要性对重要性权向量权向量综合决策综合决策5/27/202313 层层次次分分析析法法的的基基本本思思路路与与人人们们对对复复杂杂问问题题的的决决策策过过程程大大体体
8、一一致致。当当决决策策者者在在对对问问题题进进行行分分析析时时,首首先先要要对对分分析析对对象象的的因因素素建建立立起起彼彼此此相相关关的的层层次次结结构构,这这种种层层次次结结构构可可以以清清晰晰地地反反映映出出诸诸相相关关因因素素(目目标标、准准则则、对对象象)的的彼彼此此关关系系,使使得得决决策策者者能能够够把把复复杂杂的问题理顺,然后用一定的问题理顺,然后用一定5/27/202314标标度度将将人人的的主主观观判判断断进进行行客客观观量量化化,在此基础上进行在此基础上进行定性定性和和定量定量分析。分析。层次分析法大致可分为下面四个层次分析法大致可分为下面四个步骤:步骤:(1)建立层次结
9、构;建立层次结构;(2)构造比较判断矩阵;构造比较判断矩阵;(3)单准则排序和一致性检验;单准则排序和一致性检验;(4)层次总排序和一致性检验。层次总排序和一致性检验。5/27/202315三、层次结构的建立三、层次结构的建立三、层次结构的建立三、层次结构的建立5/27/202316 层层次次分分析析法法首首先先要要把把决决策策问问题题层层次次化化。所所谓谓层层次次化化就就是是根根据据问问题题的的性性质质以以及及要要达达到到的的目目标标,将将问问题题分分解解为为不不同同的的因因素素,并并按按各各因因素素间间的的隶隶属属关关系系和和关关联联程程度度分分组组,形形成成一一个个不不相相交交的层次。的
10、层次。下下面面通通过过一一个个实实例例来来说说明明构构造造层层次以及层次分析法的决策过程。次以及层次分析法的决策过程。5/27/202317 例例1 假假设设某某企企业业领领导导要要决决定定一一笔笔资资金金如如何何使使用用。经经过过调调研研,现现有有下下列列方案可供选择:方案可供选择:(1)作为奖金发给职工;作为奖金发给职工;(2)扩建宿舍和食堂等福利设施扩建宿舍和食堂等福利设施;(3)举办职工进修班;举办职工进修班;(4)建图书馆、俱乐部等;建图书馆、俱乐部等;(5)引进新设备进行技术改造。引进新设备进行技术改造。5/27/202318 从从调调动动职职工工工工作作积积极极性性,提提高高职职
11、工工文文化化技技术术水水平平和和改改善善职职工工物物质质文文化化生生活活条条件件来来看看,这这些些方方案案都都有有其其合合理理因因素素。如如何何使使得得这这笔笔资资金金更更合合理理地地使使用,就是企业领导面临的决策问题。用,就是企业领导面临的决策问题。注注意意 在在建建模模实实际际问问题题中中,如如需需用用层层次次分分析析法法,则则首首先先要要根根据据问问题题的的特点建立适当的层次。特点建立适当的层次。5/27/202319 请请大大家家揣揣摩摩本本题题中中构构造造层层次次结结构构的思路与过程。的思路与过程。通通过过分分析析,上上述述方方案案都都是是为为了了更更好好地地调调动动职职工工工工作作
12、积积极极性性,提提高高企企业业技技术术水水平平和和改改善善职职工工物物质质文文化化条条件件,而而最最终终目目的的是是为为了了企企业业进进一一步步发发展展,增强企业的竞争力增强企业的竞争力。据此,可以建立下列层次结构:据此,可以建立下列层次结构:5/27/202320资金使用问题的层次分析结构图资金使用问题的层次分析结构图5/27/202321 也也就就是是说说,对对于于资资金金使使用用这这个个问问题题来来说说,模模型型结结构构分分为为三三层层。最最高高为为目目标标层层,即即合合理理使使用用资资金金;中中间间为为准准则则层层,即即合合理理使使用用资资金金的的三三个个准准则则:调调动动职职工工积积
13、极极性性,提提高高企企业业技技术术水水平平和和改改善善职职工工生生活活;最最下下一一层层为为方方案案层层,即可供选择的方案。即可供选择的方案。5/27/202322 建建立立问问题题的的层层次次结结构构是是层层次次分分析析法法中中最最重重要要的的一一步步。通通常常,层层次次结结构构分分为为三三层层,最最高高层层只只有有一一个个元元素素,即即决决策策者者要要达达到到的的目目标标;中中间间层层为为衡衡量量目目标标是是否否达达到到的的若若干干判判断断准准则则;最最低低层为备选的具体层为备选的具体方案方案。上上一一层层次次的的元元素素对对相相邻邻的的下下一一层层次的全部或部分元素起支配作用。次的全部或
14、部分元素起支配作用。5/27/202323除除目目标标层层外外,每每个个元元素素至至少少受受上上一一层层一一个个元元素素支支配配;除除方方案案层层外外,每每个个元元素素至至少少支支配配下下一一层层一一个个元元素素;同同一一层层次元素不存在支配关系。次元素不存在支配关系。建建立立层层次次结结构构的的关关键键是是能能否否构构造造出合理的满足一定支配关系的准则。出合理的满足一定支配关系的准则。5/27/202324四、比较判断矩阵的构造四、比较判断矩阵的构造四、比较判断矩阵的构造四、比较判断矩阵的构造5/27/202325 由由于于在在决决策策者者心心目目中中,各各准准则则对对目目标标的的影影响响程
15、程度度不不同同,各各方方案案对对每每个个准准则则的的影影响响程程度度也也不不同同,所所以以建建立立层层次次结结构构后后的的首首要要任任务务是是确确定定各各准准则则对对目标以及各方案对每个准则的权重。目标以及各方案对每个准则的权重。层层次次分分析析法法确确定定上上述述权权重重的的方方法法是是构构造造准准则则层层和和方方案案层层的的比比较较判判断断矩矩阵。阵。5/27/2023261.准则层比较判断矩阵的构造准则层比较判断矩阵的构造 下下面面介介绍绍准准则则C1,C2,Cn对对目目标标 Z的权重的确定方法。的权重的确定方法。在在复复杂杂问问题题中中,准准则则的的权权重重很很难难直直接接获获得得且且
16、不不易易定定量量化化。Saaty提提出出可可用用对对准准则则两两两两比比较较的的方方法法来来确确定定权权重重,即即每每次次取取两两个个准准则则Ci和和Cj,用用aij表表示示Ci和和Cj对对Z的的影影响响之之比比,全全部部比比较较5/27/202327结结果果用用矩矩阵阵A=(aij)表表示示,称称为为准准则则层层的比较判断矩阵。的比较判断矩阵。显显然然,aji=1/aij,称称A为为正正互互反反矩矩阵阵。对对于于如如何何确确定定aij的的值值,Saaty提提出用数字出用数字19及其倒数作为标度。及其倒数作为标度。下表中列出了下表中列出了19标度的含义:标度的含义:5/27/202328标度标
17、度含义含义1表示两个元素相比,具有同样的重要性。表示两个元素相比,具有同样的重要性。3表示两个元素相比,前者比后者稍重要。表示两个元素相比,前者比后者稍重要。5表示两个元素相比,前者比后者明显重要。表示两个元素相比,前者比后者明显重要。7表示两个元素相比,前者比后者极其重要。表示两个元素相比,前者比后者极其重要。9表示两个元素相比,前者比后者强烈重要。表示两个元素相比,前者比后者强烈重要。2,4,6,8表示上述相邻判断的中间值。表示上述相邻判断的中间值。若元素若元素i和元素和元素j的重要性之比为的重要性之比为aij,那么元素,那么元素j与元素与元素i的重要性之比为的重要性之比为aji=1/ai
18、j。5/27/202329权重系数的量化过程权重系数的量化过程成对比较成对比较从从 c1,c2,cn中任取中任取ci与与cj比较它们对于比较它们对于z贡献(重要程度)的大小,按照以下标度贡献(重要程度)的大小,按照以下标度给给ci/cj赋值:赋值:ci/cj1,认为,认为“ci与与cj重要程度相同重要程度相同”ci/cj3,认为,认为“ci比比cj重要程度略大重要程度略大”ci/cj5,认为,认为“ci比比cj重要程度大重要程度大”ci/cj7,认为,认为“ci比比cj重要程度大很多重要程度大很多”ci/cj9,认为,认为“ci比比cj重要程度绝对大重要程度绝对大”当比值为当比值为2,4,6,
19、8时认为介于前后中时认为介于前后中间状态。间状态。5/27/2023302 2构造成对比较矩阵构造成对比较矩阵 判断矩阵表示针对上一层次某因素而言,本层次与之有关的各因素之间的相对重要性。假定C层中因素Ck与下一层次中因素p1,p2,pn有联系,则我们构造的判断矩阵如下表。ck p1 p 2 pnp1 p11 p12 p1np2 p21 p22 p2n pn pn1 pn2 pnn bij是对于Ak而言,Bi对Bj的相对重要性的数值表示。5/27/202331(1)心理学的实验表明,大多数人对不同事物在相同属性上差别的分辨能力在59级之间,采用1 9的标度反映了大多数人的判断能力;(2)大量的
20、社会调查表明,19的比例标度早已为人们所熟悉和采用;(3)科学考察和实践表明,19的比例标度已完全能区分引起人们感觉差别的事物的各种属性。为什么采用为什么采用19级的指标比例呢?级的指标比例呢?5/27/202332 判判断断矩矩阵阵的的确确定定具具有有很很强强的的主主观观性性。比比如如,在在例例1中中,假假定定企企业业领领导导对对于于资资金金使使用用的的态态度度是是:首首先先是是提提高高企企业业的的技技术术水水平平,其其次次是是改改善善职职工工生生活活条条件件,最最后后是是调调动动职职工工积积极极性性,则则准准则则层层对对目目标标层层的的比比较较判判断断矩矩阵阵可可以以设定为设定为5/27/
21、202333 显显然然,若若Ci和和Cj对对Z的的影影响响之之比比为为aij,Cj和和Ck对对Z的的影影响响之之比比为为ajk,则则Ci和和Ck对对Z的的影影响响之之比比为为aik,即即正正互互反反矩矩阵阵A中中元元素素应应满满足足:aijajk=aik,此此5/27/202334时称时称A为为一致矩阵一致矩阵。单单凭凭经经验验构构造造出出的的比比较较判判断断矩矩阵阵不不一一定定满满足足一一致致性性,如如例例1中中的的判判断断矩阵。矩阵。比比较较判判断断矩矩阵阵严严格格满满足足一一致致性性是是极极为为困困难难的的,层层次次分分析析法法要要求求比比较较判判断矩阵按一定程度满足一致性。断矩阵按一定
22、程度满足一致性。5/27/2023352.方案层比较判断矩阵的构造方案层比较判断矩阵的构造 类类似似地地可可以以构构造造出出各各方方案案对对每每个个准则的比较判断矩阵。准则的比较判断矩阵。例例如如,例例1中中的的各各方方案案对对每每个个准准则的比较判断矩阵可以设为则的比较判断矩阵可以设为5/27/202336注注:P1与与C2无关无关5/27/202337 构构造造出出判判断断矩矩阵阵后后,即即可可对对判判断断矩矩阵阵进进行行单单排排序序计计算算。在在各各层层次次排排序序后后还还要要进进行行各各层层次次总总排排序序,其其中中还还存存在着判断矩阵的一致性检验问题。在着判断矩阵的一致性检验问题。注
23、注:P5与与C3无关无关5/27/202338五、单准则排序与一致性检验五、单准则排序与一致性检验五、单准则排序与一致性检验五、单准则排序与一致性检验5/27/2023391.单准则下的排序单准则下的排序 根根据据比比较较判判断断矩矩阵阵确确定定某某层层各各元元素素对对上上层层某某元元素素相相对对权权重重排排序序的的过过程程称称为为单单准准则则下下的的排排序序。通通常常有有各各方方案案对对某某准准则则的的权权重重排排序序和和各各准准则则对对目目标标的权重排序。的权重排序。计计算算权权重重的的方方法法有有多多种种,比比较较成成熟的是熟的是特征根方法特征根方法。5/27/202340 特特征征根根
24、方方法法的的理理论论依依据据是是Perron定定理理,它它保保证证了了所所得得到到的的排排序序向向量量的的正正值值性性和和唯唯一性。一性。Perron定定理理 设设n阶阶方方阵阵A0(所所有有元元素素大于大于0),为为A的最大特征值,则的最大特征值,则 (1)为为正正特特征征值值,且且对对应应的的特特征征向向量为正向量;量为正向量;(2)对于对于A的任何其它特征值的任何其它特征值 ,5/27/202341恒有恒有 ;(3)为为A的的单单特特征征值值,它它所所对对应应的的特特征征向向量量除除相相差差一一个个常常数数因因子子外外是唯一的。是唯一的。下下面面再再给给出出两两个个定定理理,这这两两个个
25、定定理理分分别别是是权权重重排排序序原原理理和和一一致致性性检检验验原理的理论基础。原理的理论基础。定理定理1 若若A为一致矩阵,则为一致矩阵,则5/27/202342 (1)A必为正互反矩阵;必为正互反矩阵;(2)A的任意两行的任意两行(列列)成比例;成比例;(3)A的最大特征值的最大特征值 ,n为为A的阶,从而的阶,从而A的其余特征值均为零的其余特征值均为零;(4)若若A的的最最大大特特征征值值 对对应应的的特特征征向向量量为为 ,则则 ,即,即注:注:矩阵特征值的总和(矩阵的迹)与矩阵主对角线矩阵特征值的总和(矩阵的迹)与矩阵主对角线上元素的总和相等。正互反矩阵主对角线上元素全为上元素的
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 层次 分析 教案
限制150内