层次分析法建模课件.pptx
《层次分析法建模课件.pptx》由会员分享,可在线阅读,更多相关《层次分析法建模课件.pptx(162页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、 层次分析法(AHP)是美国运筹学家匹茨堡大学教授萨蒂于上世纪70年代初,为美国国防部研究“根据各个工业部门对国家福利的贡献大小而进行电力分配”课题时,应用网络系统理论和多目标综合评价方法,提出的一种层次权重决策分析方法。这种方法的特点是在对复杂决策问题的本质、影响因素及其内在关系等进行深入分析的基础上,利用较少的定量信息使决策的思维过程数学化,从而为多目标、多准则或无结构特性的复杂决策问题提供简便的决策方法。是一种定性与定量分析相结合的系统分析方法,可以综合定性和定量分析、模拟人的决策思维过程,以解决多因素复杂系统,特别是难以定量描述的社会系统。第1页/共162页决策是指在面临多种方案时需要
2、依据一定的标准决策是指在面临多种方案时需要依据一定的标准选择某一种方案。选择某一种方案。日常生活中有许多决策问题。日常生活中有许多决策问题。举例举例 1.在在海尔、新飞、容声和雪花海尔、新飞、容声和雪花四个牌号的电冰四个牌号的电冰箱中选购一种。要考虑箱中选购一种。要考虑品牌的信誉、冰箱的功能、品牌的信誉、冰箱的功能、价格和耗电量。价格和耗电量。2.在在泰山、杭州和承德泰山、杭州和承德三处选择一个旅游点。三处选择一个旅游点。要考虑要考虑景点的景色、居住的环境、饮食的特色、景点的景色、居住的环境、饮食的特色、交通便利和旅游的费用交通便利和旅游的费用。3.在在基础研究、应用研究和数学教育基础研究、应
3、用研究和数学教育中选择一中选择一个领域申报科研课题。要考虑个领域申报科研课题。要考虑成果的贡献(实用成果的贡献(实用价值、科学意义),可行性(难度、周期和经费)价值、科学意义),可行性(难度、周期和经费)和人才培养。和人才培养。第2页/共162页一、层次分析法概述二、层次分析法的基本原理三、层次分析法的步骤和方法四、层次分析法的广泛应用五、应用层次分析法的注意事项六、层次分析法应用实例层次分析法建模层次分析法建模第3页/共162页一、层次分析法概述一、层次分析法概述人人们们在在对对社社会会、经经济济以以及及管管理理领领域域的的问问题题进进行行系系统统分分析析时时,面面临临的的经经常常是是一一个
4、个由由相相互互关关联联、相相互互制制约约的的众众多多因因素素构构成成的的复复杂杂系系统统。层层次次分分析析法法则则为为研研究究这这类类复复杂杂的的系系统统,提提供供了了一一种种新新的的、简简洁洁的、实用的决策方法。的、实用的决策方法。层层次次分分析析法法(AHP法法)是是一一种种解解决决多多目目标标复复杂杂问问题题的的定定性性与与定定量量相相结结合合、系系统统化化、层层次次化化的的决决策策分分析析方方法法。该该方方法法将将定定量量分分析析与与定定性性分分析析结结合合起起来来,用用决决策策者者的的经经验验判判断断各各标标准准(准准则则)之之间间的的相相对对重重要要程程度度,并并合合理理地地给给出
5、出每每个个决决策策方方案案相相对对于于每每个个标标准准的的权权重重,利利用用权权重重求求出出各各方方案案的的优优劣劣次次序序,比比较较有有效效地地应应用用于于那那些些难难以以用用定定量量方方法法解解决决的的课课题。题。第4页/共162页层次分析法是社会、经济系统决策中的有效工具。层次分析法是社会、经济系统决策中的有效工具。其特征是合理地将定性与定量的决策结合起来,其特征是合理地将定性与定量的决策结合起来,按照思维、心理的规律把决策过程层次化、数量按照思维、心理的规律把决策过程层次化、数量化。体现了化。体现了先分解后综合先分解后综合的系统思想,是系统科的系统思想,是系统科学中常用的一种系统分析方
6、法。学中常用的一种系统分析方法。该方法自该方法自19821982年被介绍到我国以来,以其定性与年被介绍到我国以来,以其定性与定量相结合地处理各种决策因素的特点,以及其定量相结合地处理各种决策因素的特点,以及其系统灵活简洁的优点,迅速地在我国社会经济各系统灵活简洁的优点,迅速地在我国社会经济各个领域内,如工程计划、资源分配、方案排序、个领域内,如工程计划、资源分配、方案排序、政策制定、冲突问题、性能评价、能源系统分析、政策制定、冲突问题、性能评价、能源系统分析、城市规划、经济管理、科研评价等,得到了广泛城市规划、经济管理、科研评价等,得到了广泛的重视和应用。的重视和应用。第5页/共162页二、层
7、次分析法的基本原理 层次分析法根据问题的性质和要达到的总目标,将问题分解为不同的组成因素,层次分析法根据问题的性质和要达到的总目标,将问题分解为不同的组成因素,并按照因素间的相互关联影响以及隶属关系将因素按不同层次聚集组合,形成一并按照因素间的相互关联影响以及隶属关系将因素按不同层次聚集组合,形成一个多层次的分析结构模型,从而最终使问题归结为最低层个多层次的分析结构模型,从而最终使问题归结为最低层(供决策的方案、措施供决策的方案、措施等等)相对于最高层相对于最高层(总目标总目标)的的相对重要权值相对重要权值的确定或相对优劣次序的排定。的确定或相对优劣次序的排定。第6页/共162页 层次分析法的
8、基本思路与人对复杂决策问题的思维和判断过程大体是一致的例如,某工厂要从三名技术人员中选派一名骨干人员,主要根据技术能力、品德、资历、贡献等准则去反复比较这三个人首先,要确定这些准则对评价一个技术人员的重要性有多大;其次,会就每一准则将三个人进行对比;最后,将这两个层次的比较判断进行综合,在中确定最佳人选一一般般的的思思维维过过程程首先首先,确定这些准则对评价一个技术人员的重要性有多确定这些准则对评价一个技术人员的重要性有多大大其次其次,就每一准则将三个人员进行对比就每一准则将三个人员进行对比最后最后,将这两个层次的比较判断进行综合将这两个层次的比较判断进行综合,作出选择作出选择第7页/共162
9、页三、层次分析法的步骤和方法 运用层次分析法构造系统模型时,大体可以分为以下四个步骤:1.建立层次结构模型 2.构造判断(成对比较)矩阵 3.层次单排序及其一致性检验 4.层次总排序及其一致性检验 第8页/共162页AHP分析法的步骤分析法的步骤第9页/共162页1.建立层次结构模型建立层次结构模型 将决策的目标、考虑的因素(决策准则)和决将决策的目标、考虑的因素(决策准则)和决策对象按它们之间的相互关系分为最高层、中策对象按它们之间的相互关系分为最高层、中间层和最低层,绘出层次结构图。间层和最低层,绘出层次结构图。最高层最高层:决策的目的、要解决的问题。:决策的目的、要解决的问题。最低层最低
10、层:决策时的备选方案。:决策时的备选方案。中间层中间层:考虑的因素、决策的准则。:考虑的因素、决策的准则。对于相邻的两层,称高层为对于相邻的两层,称高层为目标层目标层,低层为,低层为因因素层素层。下面举例说明。下面举例说明。第10页/共162页技术技术能力能力贡贡献献资资历历品品德德准准 则则(C)层层 为实现总目标而为实现总目标而采取的各种措施采取的各种措施和方案和方案P1P2P3方方 案案(P)层层 用于解决问题的用于解决问题的各种措施和方案各种措施和方案选择骨干人员选择骨干人员目目 标标(O)层层 解决问题的目的解决问题的目的(也叫总目标也叫总目标)例例1 1 骨干人员的选择骨干人员的选
11、择第11页/共162页例例2 2 大学毕业生就业选择问题大学毕业生就业选择问题 获获得得大大学学毕毕业业学学位位的的毕毕业业生生,在在“双双向向选选择择”时时,用用人人单单位位与与毕毕业业生生都都有有各各自自的的选选择择标标准准和和要要求求。就就毕毕业业生生来来说说选选择择单单位位的的标标准准和和要要求求是是多多方面的,例如:方面的,例如:能能发发挥挥自自己己才才干干作作出出较较好好贡贡献献(即即工工作作岗岗位位适合发挥自己的专长);适合发挥自己的专长);工作工作收入收入较好(待遇好);较好(待遇好);生活环境生活环境好(大城市、气候等工作条件等);好(大城市、气候等工作条件等);单位单位名声
12、名声好(声誉等);好(声誉等);工作环境工作环境好(人际关系和谐等)好(人际关系和谐等)发展发展晋升机会多(如新单位或前景好)等。晋升机会多(如新单位或前景好)等。第12页/共162页工作选择可供选择的单位P1 P2,Pn 贡献收入发展声誉工作环境生活环境目标层目标层准则层准则层方案层方案层第13页/共162页目标层目标层O(选择旅游地选择旅游地)P2黄山黄山P1桂林桂林P3北戴河北戴河准则层准则层方案层方案层C3居住居住C1景色景色C2费用费用C4饮食饮食C5旅途旅途例例3 3 选择旅游地选择旅游地如何在如何在3 3个目的地中按照景色、个目的地中按照景色、费用、居住条件等因素选择费用、居住条
13、件等因素选择.第14页/共162页 例例4 4 科科研研课课题题的的选选择择 某某研研究究所所现现有有三三个个科科研研课课题题,限限于于人人力力及及物物力力,只只能能研研究究一一个个课课题题。有有三三个个须须考考虑虑的的因因素素:(1)(1)科科研研成成果果贡贡献献大大小小(包包括括实实用用价价值值和和科科学学意意义义);(2)(2)人人材材的的培培养养;(3)(3)课课题题的的可可行行性性(包包括括课课题题的的难难易易程程度度、研研究究周周期期及及资资金金)。在在这这些些因因素素的的影影响响下下,如何选择课题如何选择课题?第15页/共162页 将决策问题分为3个或多个层次:最高层:目标层。表
14、示解决问题的目的,即层次分析要达到的总目标。通常只有一个总目标。中间层:准则层、指标层、。表示采取某种措施、政策、方案等实现预定总目标所涉及的中间环节;一般又分为准则层、指标层、策略层、约束层等。最低层:方案层。表示将选用的解决问题的各种措施、政策、方案等。通常有几个方案可选。每层有若干元素,层间元素的关系用相连直线表示。层次分析法的思维过程的归纳层次分析法的思维过程的归纳 层次分析法所要解决的问题是关于最低层对最高层的相对权重问题,按此相对权重可以对最低层中的各种方案、措施进行排序,从而在不同的方案中作出选择或形成选择方案的原则。第16页/共162页2.构造判断构造判断(成对比较成对比较)矩
15、阵矩阵 在在确确定定各各层层次次各各因因素素之之间间的的权权重重时时,如如果果只只是是定定性性的的结结果果,则则常常常常不不容容易易被被别别人人接接受受,因因而而SaatySaaty等等人人提出:一致矩阵法,即:提出:一致矩阵法,即:1.1.不把所有因素放在一起比较,而是两两相互比较不把所有因素放在一起比较,而是两两相互比较2.2.对对此此时时采采用用相相对对尺尺度度,以以尽尽可可能能减减少少性性质质不不同同的的诸诸因因 素相互比较的困难,以提高准确度。素相互比较的困难,以提高准确度。心心理理学学家家认认为为成成对对比比较较的的因因素素不不宜宜超超过过9个个,即即每每层层不不要超过要超过9个因
16、素。个因素。判断矩阵是表示本层所有因素针对上一层某一个因素的相对重要性的比较。判断矩阵的元素aij用Saaty的19标度方法给出。第17页/共162页判断矩阵元素aij的标度方法标度含义1表示两个因素相比,具有同样重要性3表示两个因素相比,一个因素比另一个因素稍微重要5表示两个因素相比,一个因素比另一个因素明显重要7表示两个因素相比,一个因素比另一个因素强烈重要9表示两个因素相比,一个因素比另一个因素极端重要2,4,6,8上述两相邻判断的中值倒数因素i与j比较的判断aij,则因素j与i比较的判断aji=1/aij第18页/共162页 设要比较各准则设要比较各准则C1,C2,Cn对目标对目标O的
17、重要性的重要性A成对比较阵成对比较阵A是正互反阵是正互反阵要由要由A确定确定C1,Cn对对O的权向量的权向量选选择择旅旅游游地地目标层目标层O(选择旅游地)准则层准则层C3居住C1景色C2费用C4饮食C5旅途C1 C2 C3 C4 C5C1C2C3C4C5稍加分析就发现上述成对比较矩阵有问题 第19页/共162页成对比较的不一致情况成对比较的不一致情况一致比较一致比较不一致不一致允许不一致,但要确定不一致的允许范围允许不一致,但要确定不一致的允许范围第20页/共162页考察完全一致的情况考察完全一致的情况可作为一个排序向量成对比较满足满足的正互反的正互反矩阵矩阵A A称称一致性比较矩阵阵。一致
18、性比较矩阵阵。A的秩为的秩为1,A的唯一非零特征根为的唯一非零特征根为n 非零特征根非零特征根n所对应的特征向量归一化后可作为权向量所对应的特征向量归一化后可作为权向量一致阵一致阵性质性质什么是矩阵的特征根呢?什么是矩阵的特征根呢?什么是矩阵的特征根呢?什么是矩阵的特征根呢?第21页/共162页对于对于n n阶方阵阶方阵和和n n维非零列向量维非零列向量 ,如果有一,如果有一数数数数 ,使得,使得,使得,使得则称则称则称则称 是矩阵是矩阵是矩阵是矩阵 的特征根(特征值),的特征根(特征值),的特征根(特征值),的特征根(特征值),是是是是矩阵矩阵矩阵矩阵 的特征值的特征值的特征值的特征值 的特
19、征向量的特征向量的特征向量的特征向量.第22页/共162页对对于于不不一一致致(但但在在允允许许范范围围内内)的的成成对对比比较较阵阵A,Saaty等等人人建建议议用用对对应应于于最最大大特特征征根根 max的的特特征征向向量量作为权向量作为权向量w,即,即一致阵性质一致阵性质但允许范围是多大?如何界定?第23页/共162页3.层次单排序及其一致性检验层次单排序及其一致性检验 对应于判断矩阵最大特征根对应于判断矩阵最大特征根maxmax的特征向量,的特征向量,经归一化经归一化(使向量中各元素之和等于使向量中各元素之和等于1)1)后记为后记为W W。W W的元素为同一层次因素对于上一层次因素某因
20、的元素为同一层次因素对于上一层次因素某因素相对重要性的排序权值,这一过程称为层次单排素相对重要性的排序权值,这一过程称为层次单排序。序。能否确认层次单排序,需要进行一致性检验,能否确认层次单排序,需要进行一致性检验,所谓一致性检验是指对所谓一致性检验是指对A A确定不一致的允许范围。确定不一致的允许范围。定理:定理:n 阶一致性矩阵的唯一非零特征根为阶一致性矩阵的唯一非零特征根为n。定理:定理:n 阶正互反阵阶正互反阵A的最大特征根的最大特征根 max n,当且仅当当且仅当 max=n时时A为一致性矩阵阵。为一致性矩阵阵。第24页/共162页由由于于max 连连续续的的依依赖赖于于aij,ma
21、x 比比n 大大的的越越多多,A 的的不不一一致致性性越越严严重重。用用最最大大特特征征值值对对应应的的特特征征向向量量作作为为被被比比较较因因素素对对上上层层某某因因素素影影响响程程度度的的权权向向量量,其其不不一一致致程程度度越越大大,引引起起的的判判断断误误差差越越大大。因因而而可可以用以用 max-n 数值的大小来衡量数值的大小来衡量 A 的不一致程度。的不一致程度。定义一致性指标定义一致性指标:CI=0,有完全的一致性,有完全的一致性CI接近于接近于0,有满意的一致性,有满意的一致性CI 越大,不一致越严重越大,不一致越严重第25页/共162页RI0 0 0.58 0.90 1.12
22、 1.24 1.32 1.41 1.45 1.49 1.51 n1 234567891110为衡量为衡量CI 的大小,引入的大小,引入随机一致性指标随机一致性指标 RI。方法为。方法为Saaty的结果如下的结果如下随机一致性指标随机一致性指标 RIRI则可得一致性指标则可得一致性指标 随机构造随机构造500500个成对比较矩阵个成对比较矩阵第26页/共162页一一致致性性检检验验:利利用用一一致致性性指指标标和和一一致致性性比比率率0.10.1及及随随机机一致性指标的数值表,对一致性指标的数值表,对 进行检验的过程。进行检验的过程。一般,当一致性比率一般,当一致性比率 的不一致程度在容许范围之
23、内,的不一致程度在容许范围之内,有满意的一致性,通过有满意的一致性,通过一致性检验。一致性检验。可用其归一化特征向量作为权向量,否则可用其归一化特征向量作为权向量,否则要重新构造成对比较矩阵要重新构造成对比较矩阵A A,对,对 aij 加以调整。加以调整。时,认为时,认为定义一致性比率定义一致性比率 :第27页/共162页“选择旅游地选择旅游地”中中准则层对目标的权准则层对目标的权向量及一致性检验向量及一致性检验准则层对目标的准则层对目标的成对比较阵成对比较阵最大特征根最大特征根 max=5.073权向量(特征向量)w=(0.263,0.475,0.055,0.090,0.110)T一致性指标
24、一致性指标随机一致性指标 RI=1.12(查表)一致性比率一致性比率CR=0.018/1.12=0.0160.1通过一致通过一致性检验性检验第28页/共162页正互反阵最大特征根和特征向量的简化计算正互反阵最大特征根和特征向量的简化计算 精确计算比较复杂。精确计算比较复杂。简化计算的思路简化计算的思路一致性比较矩阵的任一列向量都是一致性比较矩阵的任一列向量都是特征向量,一致性尚好的正互反矩阵的列向量都应近似特特征向量,一致性尚好的正互反矩阵的列向量都应近似特征向量,可取其某种意义下的平均。征向量,可取其某种意义下的平均。和法和法取列向量的算术平均取列向量的算术平均列向量列向量归一化归一化求求行
25、行和和归归一一化化精确结果精确结果:w=(0.588,0.322,0.090)T,=3.010第29页/共162页例例例例:列向量列向量列向量列向量归一化归一化归一化归一化按行求和按行求和按行求和按行求和归一化归一化归一化归一化精确值为精确值为精确值为精确值为二者相比,非常接近二者相比,非常接近二者相比,非常接近二者相比,非常接近 第30页/共162页第31页/共162页用方根法计算下述判断矩阵的最大特征根及其对应的特征向量。用方根法计算下述判断矩阵的最大特征根及其对应的特征向量。BC1C2C3C1C2C31531/5111/31/33方根法解:(解:(1 1)将判断矩阵)将判断矩阵B B的元
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 层次 分析 建模 课件
限制150内