数学建模第三讲层次分析法
- 格式:ppt
- 大小:1.14 MB
- 文档页数:83
危害性分级模型的建立与求解1.基于层次分析模型对恐怖袭击事件危害性指标建立层次结构模型考虑到恐怖袭击事件的危害性、人员伤亡、经济损失、发生的时机、地域、针对的对象等等诸多因素有关,在构建指标体系时,无法全部考虑到所有指标,因此本文采用层次分析模型,以定性和定量相结合的方法处理指标。
根据上述分析可知, 影响恐怖事件危险性级别的因素有很多,但是,在构建综合评价指标体系时,很难一次性考虑全部细节,此时可以将问题分解成多个层次,而每个层次又包含多个要素,依据大系统理论的分解协调原理,由粗到细,从全局到局部地逐步深入分析,把危险性级别评价的诸多影响因素条理化、层次化,从而建立一个递阶层次分析模型具体的层次分析模型如图1所示。
通过附件1对所有数据指标分析,建立系统的递阶层次结构,第一层为目标层分为5大类,第二层为准则层,第三层为子准则层,第四层为方案层。
其结果目标层准则层子准则层方案层恐怖袭击危害性指标响应级别人员伤亡死亡人数级别1级别2级别3级别4级别5受伤人数被绑人数经济损失损失程度1损失程度2损失程度3损失程度4攻击类型攻击设施攻击个人攻击群体武器类型无杀伤力中小型杀伤力攻击设施1.2 构造成对比较矩阵上一层因素的同一层诸因素,用成对比较法和1~9比较尺度构建成对比较矩阵[1],直到最底层。
表2 标度------比较尺度解释标度 定义1 因素i 与因素j 相同重要 3 因素i 比因素j 稍重要 5 因素i 比因素j 较重要 7 因素i 比因素j 非常重要 9 因素i 比因素j 绝对重要2,4,6,8因素i 与因素j 的重要性的比值介于上述两个相邻等级之间倒数1,1/2,1/3,1/4,1/5,1/6,1/7,1/8,1/9因素j 与因素i 比较得到判断值为ij a 的互反数,ijji a a 1=1=ii a设要素为i F ,j F ;当i F 与j F 相比同等重要,有ij R =1 ;当i F 与j F 相比略为重要,有ij R =3/1 ;当i F 与j F 相比相当重要,有ij R =5/1 ;当i F 与j F 相比明显重要,有ij R =7/1 ;当i F 与j F 相比绝对重要,有ij R =9/1。
层次分析法一、分析模型和一般步骤二、建立层次结构模型三、构造成对比较矩阵四、作一致性检验五、层次总排序及决策一. 层次分析模型和一般步骤层次分析法是一种定性与定量分析相结合的多因素决策分析方法。
这种方法将决策者的经验判断给于数量化,在目标因素结构复杂且缺乏必要数据的情况下使用更为方便,因而在实践中得到广泛应用。
层次分析的四个基本步骤:(1)在确定决策的目标后,对影响目标决策的因素进行分类,建立一个多层次结构;(2)比较同一层次中各因素关于上一层次的同一个因素的相对重要性,构造成对比较矩阵;(3)通过计算,检验成对比较矩阵的一致性,必要时对成对比较矩阵进行修改,以达到可以接受的一致性;(4)在符合一致性检验的前提下,计算与成对比较矩阵最大特征值相对应的特征向量,确定每个因素对上一层次该因素的权重;计算各因素对于系统目标的总排序权重并决策。
二. 建立层次结构模型将问题包含的因素分层:最高层(解决问题的目的);中间层(实现总目标而采取的各种措施、必须考虑的准则等。
也可称策略层、约束层、准则层等);最低层(用于解决问题的各种措施、方案等)。
把各种所要考虑的因素放在适当的层次内。
用层次结构图清晰地表达这些因素的关系。
〔例1〕购物模型某一个顾客选购电视机时,对市场正在出售的四种电视机考虑了八项准则作为评估依据,建立层次分析模型如下:例2〕选拔干部模型对三个干部候选人、、,按选拔干部的五个标准:品德、才能、资历、年龄和群众关系,构成如下层次分析模型:假设有三个干部候选人、、,按选拔干部的五个标准:品德,才能,资历,年龄和群众关系,构成如下层次分析模型例3〕评选优秀学校某地区有三个学校,现在要全面考察评出一个优秀学校。
主要考虑以下几个因素:(1)教师队伍(包括平均学历和年龄结构)(2)教学设施(3)教学工作(包括课堂教学,课外活动,统考成绩和教学管理)(4)文体活动三、构造成对比较矩阵比较第 i 个元素与第 j 个元素相对上一层某个因素的重要性时,使用数量化的相对权重来描述。
数学建模——层次分析法层次分析法(Analytic Hierarchy Process,AHP)是一种用于复杂决策和评估问题的定量方法,旨在帮助决策者在多个准则和选项之间进行权衡和选择。
该方法由美国学者Thomas L. Saaty于1970年代初提出,已经广泛应用于管理、工程、经济学、环境科学等领域。
方法步骤:1.建立层次结构:将复杂的决策问题分解为不同层次的因素和准则,形成层次结构。
层次结构包括目标层、准则层和选择层。
2.创建比较矩阵:对每个层次内的准则和选择进行两两比较,确定它们之间的相对重要性。
使用尺度来表示两者之间的相对优先级,通常是1到9之间的数值。
3.计算权重:通过计算比较矩阵的特征向量,得出每个准则和选择的权重。
特征向量反映了每个准则和选择对目标的贡献程度。
4.一致性检验:检查比较矩阵的一致性,确保所做的两两比较是合理的。
如果比较矩阵不够一致,需要进行调整。
5.计算综合得分:将每个选择的权重与其所属准则的权重相乘,得出每个选择的综合得分。
综合得分反映了每个选择在整体目标中的重要性。
6.做出决策:根据综合得分,确定最佳选择。
较高的综合得分通常意味着更优选。
示例:选择旅游目的地假设你想选择一个旅游目的地,考虑了三个因素:景色美丽度、文化体验和交通便利性。
你将这三个因素作为准则,然后列出了三个潜在的旅游目的地:A、B 和C。
步骤:1.建立层次结构:2.目标层:选择最佳旅游目的地3.准则层:景色美丽度、文化体验、交通便利性4.选择层:A、B、C5.创建比较矩阵:比较准则之间的相对重要性,如景色美丽度相对于文化体验的比较,以及文化体验相对于交通便利性的比较。
使用1到9的尺度,表明一个因素比另一个因素重要多少。
6.计算权重:计算每个准则和每个选择的权重,使用特征向量法。
7.一致性检验:检查比较矩阵的一致性。
如果一致性不够,可能需要重新考虑比较。
8.计算综合得分:将每个选择的权重与其所属准则的权重相乘,得出每个选择的综合得分。
【数学建模】1.层次分析法1.解决问题的类型⾸先,提出⼀个⽅法考虑的应该是他对应解决什么类型的问题,对于层次分析法来说,它是⽤来解决确定评价指标、形成评价体系的评价类问题.解决评价类问题需要考虑的三个问题1.评价⽬标是什么2.为了达到这种⽬标有⼏种可以选择的⽅案3.评价的准则是什么2.层次分析法的步骤第⼀步建⽴系统的递阶层次结构.注:如果⽤到了层次分析法,层次结构图要放在建模论⽂中.层次结构图可以⽤PPT的SmartArt⽣成层次结构图可以⽤专业软件:亿图图⽰⽣成第⼆步构造判断矩阵对于判断矩阵来说很重要的⼀点就是确定各个指标的权重,那么下⾯就来说⼀说怎么确定权重3.权重的确定(1)⾸先填写判断矩阵把评价准则(景⾊、花费、居住、饮⾷、交通)和可选择的⽅案(苏杭、北戴河、桂林)做成判断矩阵(制表)我们采⽤填写判断矩阵的⽅法确定权重,参考如图总的判断表格判断矩阵判断指标然后需要对总的判断表格中的评价准则和针对不同准则⽅案之间的差异重新制表写判断表格。
对⾓线均为1评价准则的判断矩阵针对不同准则⽅案之间的差异值得注意的⼀点,填写完判断矩阵后我们要判断矩阵是否为⼀致矩阵⼀致矩阵特点:各⾏(各列)成倍数关系注:判断矩阵中的元素只能是1-9和他们的倒数.(2)其次进⾏⼀致性检验⼀致性检验:检查我们构造的判断矩阵和⼀致矩阵是否有太⼤的差别。
检验的具体原理这⾥就不详细的叙述了,下⾯就直接讲⼀致性检验的步骤了注:matlab中可以进⾏特征值计算,如果特征值为虚数,那么就⽐较特征值的模长.如果得到的判断矩阵符合⼀致性检验,那么我们就可以计算⼀致矩阵的权重了。
(3)再次⼀致矩阵权重的计算有三种⽅法:算术平均法、⼏何平均法、特征值法。
通常采⽤特征值法计算权重如果⼀个矩阵是⼀致矩阵那么采⽤特征值法计算权重的⽅法为那么对于通过⼀致性检验的矩阵来说,也可以采⽤这种⽅法最后汇总权重,计算得分得到的表格(4)CR>0.1的修正上⾯说的都是判断矩阵经过⼀致性检验的步骤,那如果没有经过⼀致性检验呢,这就需要我们对判断矩阵进⾏修正调整的原则就是:往⼀致矩阵调整就OK了,⼀致矩阵隔⾏成倍数关系4.层次分析法的局限性5.模型拓展6.例⼦7.附录优先选择知⽹(万⽅、百度学术、⾕歌学术等平台)搜索⽂献。
数学建模第三讲层次分析法在数学建模的领域中,层次分析法(Analytic Hierarchy Process,简称 AHP)是一种相当实用且重要的决策方法。
它能够帮助我们在面对复杂的多准则决策问题时,做出更为合理、科学的决策。
那么,什么是层次分析法呢?简单来说,层次分析法就是把一个复杂的问题分解成若干个层次,通过两两比较的方式,确定各层次元素之间的相对重要性,最后综合这些比较结果,得出最终的决策方案。
比如说,我们要选择一个旅游目的地。
这时候,可能会考虑多个因素,比如景点吸引力、交通便利性、住宿条件、餐饮质量、费用等等。
这些因素就构成了不同的层次。
然后,我们会对每个因素进行两两比较,比如景点吸引力比交通便利性更重要吗?重要多少?通过这样的比较,我们就能给每个因素赋予一个相对的权重。
为了更清楚地理解层次分析法,我们来看看它的具体步骤。
第一步,建立层次结构模型。
这是层次分析法的基础。
我们需要把问题分解成目标层、准则层和方案层。
目标层就是我们最终要实现的目标,比如选择最佳的旅游目的地。
准则层就是影响目标实现的各种因素,像前面提到的景点吸引力、交通便利性等等。
方案层就是我们可以选择的具体方案,比如去三亚、去桂林、去丽江等等。
第二步,构造判断矩阵。
在这一步,我们要对同一层次的元素进行两两比较,比较它们对于上一层某个元素的重要性。
比较的结果通常用 1 9 标度法来表示。
比如说,如果因素 A 比因素 B 稍微重要,就给A 对B 的比较值赋 3;如果 A 比 B 明显重要,就赋 5;如果 A 比 B 极端重要,就赋 9。
反过来,如果 B 比 A 稍微重要,就给 B 对 A 的比较值赋 1/3,以此类推。
第三步,计算权重向量并进行一致性检验。
通过数学方法,比如特征根法,计算出每个判断矩阵的最大特征值和对应的特征向量。
这个特征向量就是我们所需要的权重向量。
但是,为了确保我们的判断是合理的,还需要进行一致性检验。
如果一致性比率小于 01,就认为判断矩阵的一致性是可以接受的;否则,就需要重新调整判断矩阵。
.实验报告课程名称:数学模型与实验课题名称:层次分析法专业:信息与计算科学姓名:班级:完成日期: 2016 年 6月 22 日实验报告一、实验名称层次分析法二、实验目的人们在进行社会的、经济的以及科学管理领域问题的系统分析中,面临的常常是一个由相互关联、相互制约的众多因素构成的复杂而往往缺少定量数据的系统。
在这样的系统中,人们感兴趣的问题之一是:就 n 个不同事物所共有的某一性质而言,应该怎样对任一事物的所给性质表现出来的程度(排序权重)赋值,使得这些数值能客观地反映不同事物之间在该性质上的差异?层次分析法为这类问题的决策和排序提供了一种新的、简洁而实用的建模方法。
它把复杂问题分解成组成因素,并按支配关系形成层次结构,然后用两两比较的方法确定决策方案的相对重要性。
三、实验原理运用层次分析法解决问题,大体可以分为四个步骤:1. 建立问题的递阶层次结构;(1)将决策问题分为三层,最上面为目标层,最下面为方案层,中间是准则层或指标层;(2)通过相互比较确定各准则对于目标的权重,及各方案对于每一准则的权重;(3)将方案层对准则层的权重及准则层对目标层的权重进行综合,最终确定方案层对目标层的权重。
2. 构造成对比较矩阵;3. 层次单排序及一致性检验;判断矩阵一致性检验的步骤如下:(1) 计算一致性指标 C.I.:(2) 查找平均随机一致性指标 R.I.;(3) 计算一致性比例 C.R.:当 C.R.< 0.1 时,一般认为判断矩阵的一致性是可以接受的。
否则应对判断矩阵作适当的修正。
4. 层次总排序及其一致性检验。
当 CR<0.1时,认为层次总排序通过一致性检验。
到此,根据最下层(决策层)的层次总排序做出最后决策。
四、 实验题目 一、旅游问题(1)建模A 1,A 2, A 3,A 4 ,A 5分别分别表示景色、费用、居住、饮食、旅途。
B 1,B 2,B 3分别表示苏杭、北戴河、桂林。
(2)构造成对比较矩阵A=⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡1 1 3 1/5 1/31 1 2 1/5 1/31/3 1/2 1 1/7 1/45 5 7 1 23 3 4 1/21 B 1=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡11/21/5211/2521B 2=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡1383/1138/13/11 B 3=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡13/13/1311311B 4= ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡114/1113/1431 B 5=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡1444/1114/111 (3)计算层次单排序的权向量和一致性检验 成对比矩阵A的最大特征值 5.073=λ该特征值对应的归一化特征向量=ω {}0.1100.0990.0550.4750.263,,,,表明A通过了一致性检验。
层次分析模型讲义人们在日常生活中常常会碰到许多决策问题:买一件衬衫,你要在棉的、丝的、涤纶的……及花的、白的、方格的……之中作出抉择;请朋友吃饭,要筹划是办家宴或去饭店,吃中餐、西餐或是自助餐;假期旅游,是去风光绮丽的苏杭,还是去迷人的北戴河海滨,或是去山水甲天下的桂林。
如果以为这些日常小事不必作为决策问题认真对待的话,那么当你面临报考学校、挑选专业或者选择工作岗位的时候,就要慎重考虑、反复比较,尽可能地作出满意的决策了。
从事各种职业的人也经常面对这样或那样的决策:一个厂长,要决定购买哪种设备,上马什么产品;科技人员要选择研究课题;医生要为疑难病症确定治疗方案;经理要从若干应试者中选拔秘书;各地区各部门的官员则要对人口、交通、经济、环境等领域的发展规划作出决策。
人们在处理上面这些决策的时候,要考虑的因素有多有少,有大有小,但一个共同点就是它们通常都涉及到经济、社会、人文等方面的因素。
在作比较、判断、评价、决策时,这些因素的重要性、影响力或者优先程度往往难以量化,人们的主观选择也起着相当主要的作用,这就给用一般的数学方法解决问题带来实质上的困难。
T. L. Saaty 等人在七十年代提出了一种能有效地处理这样一类问题的使用方法,称为层次分析法(AHP )。
这是一种定性和定量相结合的、系统化、层次化的分析方法。
下面介绍层次分析法的基本步骤和应用实例。
例1:假期旅游,有321,,P P P 三个旅游胜地供你选择,你会根据诸如景色、费用、居住、饮食、旅途等一些准则去反复比较那三个候选地点,最终决策去哪个旅游地。
一、建立层次结构模型层次分析法的基本思路与人对一个复杂的决策问题的思维判断过程大体上是一样的。
此例中,首先,你会确定这些准则在你的心目中占有多大比重,如果醉心旅游,自然会更看重景色;而平时俭朴或手头拮据的人则会优先考虑费用;中老年旅游者还会对居住、饮食等条件寄予较大关注。
其次,你会就每一个准则将三个地点进行对比,譬如1P 景色最好,2P 次之;2P 费用最低,3P 次之等。
层次分析法层次分析法是一种解决多目标的复杂问题的定性与定量相结合的决策分析方法。
该方法将定量分析与定性分析结合起来,用决策者的经验判断各衡量目标能否实现的标准之间的相对重要程度,并合理地给出每个决策方案的每个标准的权数,利用权数求出各方案的优劣次序,比较有效地应用于那些难以用定量方法解决的课题。
缺点:(1)层次分析法的主观性太强,模型的搭建,判断矩阵的输入都是决策者的主观判断,往往会因为决策者的考虑不周、顾此失彼而造成失误。
(2)层次分析法模型的内部结构太过理想化,完全分离、彼此独立的层次结构在实践中很难做到。
(5)层次分析法只能从给定的决策方案中去选择,而不能给出新的、更优的策略。
1.模型的应用用于解决多目标的复杂问题的定性与定量相结合的决策分析。
(1)公司选拔人员,(2)旅游地点的选取,(3)产品的购买等,(4)船舶投资决策问题(下载文档),(5)煤矿安全研究,(6)城市灾害应急能力,(7)油库安全性评价,(8)交通安全评价等。
2.步骤①建立层次结构模型首先明确决策目标,再将各个因素按不同的属性从上至下搭建出一个有层次的结构模型,模型如下图所示。
目标层准则层方案层目标层:表示解决问题的目的,即层次分析要达到的总目标。
通常只有一个总目标。
准则层:表示采取某种措施、政策、方案等实现预定总目标所涉及的中间环节。
方案层:表示将选用的解决问题的各种措施、政策、方案等。
通常有几个方案可选。
注意:(1)任一元素属于且仅属于一个层次;任一元素仅受相邻的上层元素的支配,并不是任一元素与下层元素都有联系;(2)虽然对准则层中每层元素数目没有明确限制,但通常情况下每层元素数最好不要超过 9 个。
这是因为,心理学研究表明,只有一组事物在 9 个以内,普通人对其属性进行判别时才较为清楚。
当同一层次元素数多于 9 个时,决策者对两两重要性判断可能会出现逻辑错误的概率加大,此时可以通过增加层数,来减少同一层的元素数。
②构造判断(成对比较)矩阵以任意一个上一层的元素为准则,对其支配的下层各因素之间进行两两比a重要程度的衡量用Santy的1—9较。