(完整版)数学建模之层次分析法
数学建模——层次分析法模型
危害性分级模型的建立与求解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。
数学建模(层次分析法(AHP法)
2 构造判断(成对比较)矩阵
在建立递阶层次结构以后,上下层次之 间元素的隶属关系就被确定了。假定上一层 次 的 元 素 Ck 作 为 准 则 , 对 下 一 层 次 的 元 素 A1, …, An 有支配关系,我们的目的是在准则 Ck 之下按它们相对重要性赋予 A1, …, An 相 应的权重。
RI
一般,当一致性比率 CR CI 0.1 时,认为A
RI
的不一致程度在容许范围之内,有满意的一致性,通 过一致性检验。否则要重新构造成对比较矩阵A,对 aij 加以调整。
一致性检验:利用一致性指标和一致性比率<0.1 及随机一致性指标的数值表,对A进行检验的过程。
判断矩阵一致性检验的步骤如下: (1) 计算一致性指标 C.I.:
一个典型的层次可以用下图表示出来:
几点注意
1.处于最上面的的层次通常只有一个元素, 一般是分析问题的预定目标或理想结果。 中间层次一般是准则、子准则。最低一层 包括决策的方案。层次之间元素的支配关 系不一定是完全的,即可以存在这样的元 素,它并不支配下一层次的所有元素。
2.层次数与问题的复杂程度和所需要分析的详尽 程度有关。每一层次中的元素一般不超过9个,因 一层中包含数目过多的元素会给两两比较判断带 来困难。
3.一个好的层次结构对于解决问题是极为重要的。 层次结构建立在决策者对所面临的问题具有全面 深入的认识基础上,如果在层次的划分和确定层 次之间的支配关系上举棋不定,最好重新分析问 题,弄清问题各部分相互之间的关系,以确保建 立一个合理的层次结构。
数学建模5-层次分析法
数学建模5-(离散模型)层次分析法层次分析法的基本步骤如下:层次结构分析模型实例:(选择旅游地)每次取两个因素C i和C j,用a ij表示C i和C j对上层因素O的影响之比,全部结果可用成对比较矩阵表示:a ij=1(i=j)由成对比较阵求权向量的特征根法:(原理)一致阵的概念:a ij·a jk=a ik,I,j,k=1,2,……,n一致阵的性质:1.R(A)=1,A的唯一非零特征根为n;2.A的任一列向量都是对应于特征根n的特征向量。
若A不是一致阵在不一致容许的范围内,用对应于A最大特征根(记作λ)的特征向量(归一化后)作为权向量w,即w满足Aw=λw。
(实现方法)——和法例子:一致性检验:一致性指标:(CI越大A的不一致程度越严重)随机一致性指标:一致性比率:当时,认为A的不一致程度在容许范围内。
组合权向量的计算组合一致性检验:关于层次分析法的一些问题:1.不完全层次结构中组合权向量的计算:例:如何得到合理结果?用支配因素的数量对权向量进行加权修正2.成对比较阵残缺时的处理:设Θ表示残缺;3.本节讨论的内容主要是逐阶层次结构(层次内部因素无相互影响或支配,层次自上而下,逐层传递的支配关系)对于更复杂的层次结构,可能存在层次内部因素之间的相互影响,下层反过来对上层有支配作用,层次之间存在反馈作用等。
附:层次分析法的简单MATLAB实现clc;clear;A=[1 1.2 1.5 1.5;0.833 1 1.2 1.2;0.667 0.833 1 1.2;0.667 0.833 0.833 1];%因素对比矩阵A,只需要改变矩阵A[m,n]=size(A); %获取指标个数RI=[0 0 0.58 0.90 1.12 1.24 1.32 1.41 1.45 1.49 1.51];R=rank(A); %求判断矩阵的秩[V,D]=eig(A); %求判断矩阵的特征值和特征向量,V特征值,D特征向量;tz=max(D);B=max(tz); %最大特征值[row, col]=find(D==B); %最大特征值所在位置C=V(:,col); %对应特征向量CI=(B-n)/(n-1); %计算一致性检验指标CICR=CI/RI(1,n);if CR<0.10disp('CI=');disp(CI);disp('CR=');disp(CR);disp('对比矩阵A通过一致性检验,各向量权重向量Q为:');Q=zeros(n,1);for i=1:nQ(i,1)=C(i,1)/sum(C(:,1)); %特征向量标准化endendQ。
数学建模之层次分析法
第四讲层次分析法在现实世界中,往往会遇到决策的问题,比如如何选择旅游景点的问题,选择升学志愿的问题等等。
在决策者作出最后的决定以前,他必须考虑很多方面的因素或者判断准则,最终通过这些准则作出选择。
比如选择一个旅游景点时,你可以从宁波、普陀山、浙西大峡谷、雁荡山和楠溪江中选择一个作为自己的旅游目的地,在进行选择时,你所考虑的因素有旅游的费用、旅游地的景色、景点的居住条件和饮食状况以及交通状况等等。
这些因素是相互制约、相互影响的。
我们将这样的复杂系统称为一个决策系统。
这些决策系统中很多因素之间的比较往往无法用定量的方式描述,此时需要将半定性、半定量的问题转化为定量计算问题。
层次分析法是解决这类问题的行之有效的方法。
层次分析法将复杂的决策系统层次化,通过逐层比较各种关联因素的重要性来为分析、决策提供定量的依据。
一、建立系统的递阶层次结构首先要把问题条理化、层次化,构造出一个有层次的结构模型。
一个决策系统大体可以分成三个层次:(1) 最高层(目标层):这一层次中只有一个元素,一般它是分析问题的预定目标或理想结果;(2) 中间层(准则层):这一层次中包含了为实现目标所涉及的中间环节,它可以由若干个层次组成,包括所需考虑的准则、子准则;(3) 最低层(方案层):这一层次包括了为实现目标可供选择的各种措施、决策方案等。
比如旅游景点问题,我们可以得到下面的决策系统:目标层——选择一个旅游景点准则层——旅游费用、景色、居住、饮食、交通方案层——宁波、普陀山、浙西大峡谷、雁荡山、楠溪江二、构造成对比较判断矩阵和正互反矩阵在确定了比较准则以及备选的方案后,需要比较若干个因素对同一目标的影响,从额确定它们在目标中占的比重。
如旅游问题中,五个准则对于不同决策者在进行决策是肯定会有不同的重要程度,而不同的方案在相同的准则上也有不同的适合程度表现。
层次结构反映了因素之间的关系,但准则层中的各准则在目标衡量中所占的比重并不一定相同,在决策者的心目中,它们各占有一定的比例。
层次分析法-数学建模
层次分析法一、分析模型和一般步骤二、建立层次结构模型三、构造成对比较矩阵四、作一致性检验五、层次总排序及决策一. 层次分析模型和一般步骤层次分析法是一种定性与定量分析相结合的多因素决策分析方法。
这种方法将决策者的经验判断给于数量化,在目标因素结构复杂且缺乏必要数据的情况下使用更为方便,因而在实践中得到广泛应用。
层次分析的四个基本步骤:(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.计算综合得分:将每个选择的权重与其所属准则的权重相乘,得出每个选择的综合得分。
层次分析法数学建模
在某些情况下,层次分析法可能无法合理地分配权重,导致决策结果 与实际情况存在较大偏差。
无法处理动态变化
层次分析法主要用于静态决策问题,对于动态变化的决策问题处理能 力较弱。
05 结论与展望
结论
层次分析法是一种有效的决策分析方法,能够将复杂问题 分解为多个层次和因素,通过比较和判断各因素之间的相 对重要性,为决策提供依据。
实例三:风险评估问题
总结词
层次分析法在风险评估问题中,能够综合考虑风险的多种来源和影响因素,确定各因素之间的权重关 系,为风险的有效控制提供科学的依据。
详细描述
风险评估问题涉及到如何识别、评估和控制各种潜在的风险。层次分析法可以将风险的多种来源和影 响因素进行比较和判断,确定各因素之间的权重关系,为风险的有效控制提供科学的依据。同时,层 次分析法还可以用于制定风险应对策略和预案,提高组织的抗风险能力。
层次单排序与一致性检验
层次单排序
根据判断矩阵的性质和计算方法,计 算出各组成元素的权重值,并按照权 重值的大小进行排序。
一致性检验
对判断矩阵的一致性进行检验,以确 保各组成元素之间的相对重要性关系 符合逻辑和实际情况。
层次总排序与一致性检验
层次总排序
根据各层次的权重值和组成元素的权重值,计算出整个层次结构模型的权重值, 并进行总排序。
确定层次
根据问题的复杂程度和组 成元素的性质,将层次结 构划分为不同的层次,以 便于分析和计算。
判断矩阵的建立
确定判断标准
根据问题的特点和要求,确定判 断各组成元素之间相对重要性的 标准和方法。
构造判断矩阵
根据判断标准,构造出一个判断 矩阵,用于表示各组成元素之间 的相对重要性关系。
【数学建模】1.层次分析法
【数学建模】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,就认为判断矩阵的一致性是可以接受的;否则,就需要重新调整判断矩阵。
数学建模-层次分析法
三、判断矩阵的一致性
定义1:设 如果满足下列二个条件:
则称 A 为互反矩阵。
定义2:设
A ( aij )m m,A 0,
1 (2) a ij , a ji
(1) a ii 1,
则称 A 为一致性矩阵。
N
TU
a ik ; i , j , k 1, 2, , m (3) a ij a jk
N
根据线性代数知识,3是矩阵A的最大特征值,G是矩阵A属于特征值3的特征向量。 因此,物体测重问题就转化为求判断矩阵的特征值和对应的特征向量,3个物体的
TU
AG 3G
-M
3 g1 g1 g1 / g1 g1 / g2 g1 / g3 g1 A G g2 / g1 g2 / g2 g2 / g3 g2 3 g2 3 g2 3G g / g g / g g / g g 3g g 3 1 3 2 3 3 3 3 3
人才培养 B2
可行性 B3
发展前景 B4
研 究 周 期 C5
财 政 支 持 C6
-M
课题1
课题N
6
1
AHP方法的基本原理
数学建模-层次分析法
二、判断矩阵及其特征向量
AHP方法采用优先权重作为区分方案优劣程度的指标。 优先权重是一种相对度量数,表示方案相对优劣的程度,其数值介于0和 方案关于目标准则体系整体的优先权重,是通过递阶层次从上到下逐层计算
数学建模-层次分析法
三、判断矩阵的一致性
定理3:设 A 是一致性矩阵,则:
① 一致性正矩阵是互反正矩阵; ② A 的转置矩阵AT也是一致性矩阵;
数学建模讲义-层次分析法
优化建模
3、排序原理:
一组元素两两比较其重要性,计算元素相对
重要性的测度问题。
优化建模
二、层次分析法的基本步骤
1、建立层次结构模型。 在深入分析实际问题的基础上,将有关的各个因素按 照不同属性自上而下地分解成若干层次,同一层的诸因素 从属于上一层的因素或对上层因素有影响,同时又支配下 一层的因素或受到下层因素的作用。
优化建模
将问题包含的因素分层: 最高层(解决问题的目的); 中间层(实现总目标而采取的各种措施、必须考虑 的准则等。也可称策略层、约束层、准则层等); 最低层(用于解决问题的各种措施、方案等)。把 各种所要考虑的因素放在适当的层次内。用层次结构图清 晰地表达这些因素的关系。
优化建模
成对比较阵 和权向量
优化建模
1.建立层次结构模型 1.
例. 选择旅游地
目标层
如何在3个目的地中按照景色、 如何在3个目的地中按照景色、 费用、居住条件等因素选择. 费用、居住条件等因素选择.
O(选择旅游地 选择旅游地) 选择旅游地
准则层
C1 景色
C2 费用
C3 居住
C4 饮食
C5 旅途
方案层
P1 桂林
P2 黄山
P3 北戴河
同样求第3层 方案 对第2层每一元素 准则)的权向量 方案)对第 层每一元素(准则 同样求第 层(方案 对第 层每一元素 准则 的权向量
方案层对C 景色 景色) 方案层对 1(景色 的成对比较阵
1 B1 = 1 / 2 1 / 5 2 1 1/ 2 5 2 1
方案层对C 居住 居住) 方案层对 3(居住 的成对比较阵
1/ 2 1 1/ 7 1/ 5 1/ 5
4 7 1 2 3
数学建模层次分析法
(Analytic Hierarchy Process) 建模
数学建模
模型背景 基本步骤 应用实例
一、模型背景
❖ 美国运筹学家匹兹堡大学教授Saaty在20世纪70 年代初提出的一种层次权重决策分析方法。
❖层次分析法(Analytic Hierarchy Process简称AHP) 是一种定性和定量分析相结合的决策分析方法。
对总目标Z的排序为
A1
A2
Am
a1, a2 ,, am
B层n个因素对上层 A中因素为 Aj
其层次单排序为
B1
B2
Bn b1 j ,b2 j ,,bnj ( j 1,2,, m)
层次 A A1
层次 B a1
B1
b11
B2
b21
.
.
.
.
.
.
Bn
bn1
A2 … Am B 层次总
a2
… am 排序权值
RI 0i RIi 0.58 i 1
CR CI / RI 0.087 / 0.58 0.015 0.1
C5
0.118 0.166 0.166 0.668
层次P的 总排序
0.3 0.246 0.456
层次分析法的优点
系统性——将对象视作系统,按照分解、比较、判断、综合 的思维方式进行决策。成为成为继机理分析、统 计分析之后发展起来的系统分析的重要工具;
w(2) (0.263, 0.475, 0.055, 0.090, 0.110)T
同样求第3层(方案)对第2层每一元素(准则)的权向量
方案层对C1(景色)的 成对比较阵
方案层对C2(费用)的 成对比较阵
…Cn
(完整版)数学建模之层次分析法
层次分析法层次分析法是一种解决多目标的复杂问题的定性与定量相结合的决策分析方法。
该方法将定量分析与定性分析结合起来,用决策者的经验判断各衡量目标能否实现的标准之间的相对重要程度,并合理地给出每个决策方案的每个标准的权数,利用权数求出各方案的优劣次序,比较有效地应用于那些难以用定量方法解决的课题。
缺点:(1)层次分析法的主观性太强,模型的搭建,判断矩阵的输入都是决策者的主观判断,往往会因为决策者的考虑不周、顾此失彼而造成失误。
(2)层次分析法模型的内部结构太过理想化,完全分离、彼此独立的层次结构在实践中很难做到。
(5)层次分析法只能从给定的决策方案中去选择,而不能给出新的、更优的策略。
1.模型的应用用于解决多目标的复杂问题的定性与定量相结合的决策分析。
(1)公司选拔人员,(2)旅游地点的选取,(3)产品的购买等,(4)船舶投资决策问题(下载文档),(5)煤矿安全研究,(6)城市灾害应急能力,(7)油库安全性评价,(8)交通安全评价等。
2.步骤①建立层次结构模型首先明确决策目标,再将各个因素按不同的属性从上至下搭建出一个有层次的结构模型,模型如下图所示。
目标层目标层:表示解决问题的目的,即层次分析要达到的总目标。
通常只有一个总目标。
准则层:表示采取某种措施、政策、方案等实现预定总目标所涉及的中间环节。
方案层:表示将选用的解决问题的各种措施、政策、方案等。
通常有几个方案可选。
(1)任一元素属于且仅属于一个层次;任一元素仅受相邻的上层元素的支配,并不是任一元素与下层元素都有联系;(2)虽然对准则层中每层元素数目没有明确限制,但通常情况下每层元素数最好不要超过9个。
这是因为,心理学研究表明,只有一组事物在9个以内,普通人对其属性进行判别时才较为清楚。
当同一层次元素数多于9个时,决策者对两两重要性判断可能会出现逻辑错误的概率加大,此时可以通过增加层数,来减少同一层的元素数。
②构造判断(成对比较)矩阵以任意一个上一层的元素为准则,对其支配的下层各因素之间进行两两比较。
数学建模的层次分析法
1、层次分析法的基本概念
1、层次分析法的基本概念
层次分析法(Analytic Hierarchy Process,AHP)是一种广泛应用于数学 建模中的方法。它通过将复杂问题分解为多个层次,帮助我们更好地理解和解决 实际问题。层次分析法的基本原理是将一个复杂问题分解为多个相关因素,并根 据这些因素之间的相对重要性进行排序。
3、层次分析法的实际应用
(4)权重计算:通过计算判断矩阵的特征向量,得到每个因素的权重值。 (5)一致性检验:对判断矩阵进行一致性检验,以确保得到的权重值是合理的。
3、层次分析法的实际应用
(6)结果分析:根据权重值的大小,对每个因素进行分析,从而得到问题的解 决方案。层次分析法在多目标决策、资源分配、风险评估等领域有着广泛的应用。 例如,在多目标决策中,层次分析法可以帮助我们确定各目标的权重,从而得到 最优解。
三、大学生毕业设计质量评价的 数学模型建立
三、大学生毕业设计质量评价的数学模型建立
1、确定评价指标:根据模糊层次分析法的原理,我们首先需要确定评价指标 体系。选取与毕业设计质量相关的指标,建立多级递阶结构,其中一级指标为选 题质量、设计过程、成果质量等,二级指标为选题难度、选题新颖性、设计规范 性等。
2、数学建模在各领域的应用
在科学研究领域,数学建模被广泛应用于物理学、化学、生物学等学科。例 如,牛顿第二定律、万有引力定律等都是通过数学建模得到的。在工程技术领域, 数学建模也发挥着重要的作用。例如,桥梁设计、建筑设计等领域都需要用到数 学建模来分析结构稳定性和安全性。此外,数学建模在金融、经济、社会等领域 也有着广泛的应用。
参考内容
一、引言
一、引言
随着高等教育的普及化,大学生毕业设计的质量评价已成为一个重要的研究 领域。毕业设计是大学生综合素质和教育水平的直接体现,因此,对其质量进行 科学、客观的评价至关重要。本次演示将介绍一种基于模糊层次分析法(Fuzzy Analytic Hierarchy Process,FAHP)的大学生毕业设计质量评价数学建模方 法,旨在为提高毕业设计质量和评价效率提供有效手段。
数学建模——层次分析法
用matlab求层次分析法的特征向量,特征值,检验一致性的程序:clc,clearA=input('A=');n=length(A(1,:))lambdamax=max(eig(A))CI=(lambdamax-n)/(n-1)i=1:n;M=[prod(A,2)];M1=M.^(1/n);W=(M1./sum(M1))'if n==1;RI=0.00elseif n==2;RI=0.00elseif n==3;RI=0.58elseif n==4;RI=0.90elseif n==5;RI=1.12elseif n==6;RI=1.24elseif n==7;RI=1.32elseif n==8;RI=1.41elseif n==9;RI=1.45endCR=CI/RI层次分析法(The Analytic Hierarchy Process ,简记AHP)是美国著名的运筹学家T .L .Satty 等人在20世纪70年代提出的一种定性与定量分析相结合的多准则决策方法。
它是指将决策问题的有关元素分解成目标、准则、方案等层次,在此基础上进行定性分析和定量分析的一种决策方法。
它把人的思维过程层次化、数量化,并用数学为分析、决策、预报或控制提供定量的依据。
这一方法的特点,是在对复杂决策问题的本质、影响因素以及内在关系等进行深入分析之后,构建一个层次结构模型,然后利用较少的定量信息,把决策的思维过程数学化,从而为求解多目标、多准则或无结构特性的复杂决策问题,提供一种简便的决策方法。
尤其适合于人的定性判断起重要作用的、对决策结果难于直接准确计量的场合。
应用层次分析法分析问题时,首先要把问题层次化。
根据问题的性质和要达到的总目标,将问题分解为不同组成因素,并按照因素间的相互关联影响以及隶属关系将因素按不同层次聚集组合,形成一个多层次的分析结构模型。
并最终把系统分析归结为最底层(供决策的方案、措施等),相对于最高层(总目标)的相对重要性权值的确定或相对优劣次序的排序问题。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
层次分析法
层次分析法是一种解决多目标的复杂问题的定性与定量相结合的决策分析方法。
该方法将定量分析与定性分析结合起来,用决策者的经验判断各衡量目标能否实现的标准之间的相对重要程度,并合理地给出每个决策方案的每个标准的权数,利用权数求出各方案的优劣次序,比较有效地应用于那些难以用定量方法解决的课题。
缺点:
(1)层次分析法的主观性太强,模型的搭建,判断矩阵的输入都是决策者的主观判断,往往会因为决策者的考虑不周、顾此失彼而造成失误。
(2)层次分析法模型的内部结构太过理想化,完全分离、彼此独立的层次结构在实践中很难做到。
(5)层次分析法只能从给定的决策方案中去选择,而不能给出新的、更优的策略。
1.模型的应用
用于解决多目标的复杂问题的定性与定量相结合的决策分析。
(1)公司选拔人员,
(2)旅游地点的选取,
(3)产品的购买等,
(4)船舶投资决策问题(下载文档),
(5)煤矿安全研究,
(6)城市灾害应急能力,
(7)油库安全性评价,
(8)交通安全评价等。
2.步骤
①建立层次结构模型
首先明确决策目标,再将各个因素按不同的属性从上至下搭建出一个有层次的结构模型,模型如下图所示。
目标层
准则层
方案层
目标层:表示解决问题的目的,即层次分析要达到的总目标。
通常只有一个总目标。
准则层:表示采取某种措施、政策、方案等实现预定总目标所涉及的中间环节。
方案层:表示将选用的解决问题的各种措施、政策、方案等。
通常有几个方案可选。
注意:
(1)任一元素属于且仅属于一个层次;任一元素仅受相邻的上层元素的支配,并不是任一元素与下层元素都有联系;
(2)虽然对准则层中每层元素数目没有明确限制,但通常情况下每层元素数最好不要超过 9 个。
这是因为,心理学研究表明,只有一组事物在 9 个以内,普通人对其属性进行判别时才较为清楚。
当同一层次元素数多于 9 个时,决策者对两两重要性判断可能会出现逻辑错误的概率加大,此时可以通过增加层数,来减少同一层的元素数。
②构造判断(成对比较)矩阵
以任意一个上一层的元素为准则,对其支配的下层各因素之间进行两两比
a重要程度的衡量用Santy的1—9较。
得到判断矩阵,再求出各元素的权重。
ij
标度方法给出。
即
设各元素C 1,C 2,… , C n 对目标O 两两比较后的重要性,(),
ij i j ij n n a C C A a ⨯==0,1ij ji ij a a a >=,则得到比较矩阵
1111
⎛⎫ ⎪=
⎪ ⎪⎝⎭
n m mn a a A a a ③层次单排序及其一致性检验
对判断矩阵A ,用w 表示一非零向量,计算满足:Aw nw =,即()0p nI w -= 的特征值和特征向量。
由ik ij jk a a a =⨯得矩阵A 的秩为1,所以A 仅有一个非零特征值。
由A 的特征值之和即A 的主对角线元素之和为n ,得到n 是A 的唯一
非零特征值,A 的特征值满足的关系为:
max max 0,,()i i n λλλλ==≠
因为只有判断矩阵A 有完全一致性时,max n λ=才能满足。
所以我们对判断矩阵的一致性进行检验。
用CI 作为一致性指标,CI=0,有完全的一致性,CI 接近于0,有满意的一致性,CI 越大,不一致程度越严重。
但仅仅用CI 的值作为衡量判断矩阵A 的一致性检验标准是不准确的,因此,引进平均随机一致性指标RI 检验成对比较阵A 是否具有满意的一致性。
用CR 作为判断矩阵的一致性比例,/CR CI RI =。
当0.1CR <时,认为判断矩阵具有满意的一致性;当0.1CR ≥时,认为判断矩阵不具有基本满意一致性。
若矩阵A 不具有满意的一致性,则需要对判断矩阵进行修改。
即求得特征向量w 后,将/(,1,2,
,)i j w w i j n =的值按照第i 行第j 列的位置进行排序,构
造新的判断矩阵和原判断矩阵对应位置相比较,差值的绝对值最大者为要修改的数据。
④层次总排序及其一致性检验
上边已得出一组元素对其上一层中某元素的权重向量。
我们需要从最高层次到最低层次依次计算,若某一层A 层m 个元素的层次总排序权重分别为12,,
,m a a a ,其下层B 层有n 个元素,它们相对于j A 的层次单排序权重
为分别是1,
,j nj b b (i B 和j A 没有关联时,0ij b =),则得到B 层各个元素
对决策目标的权重,即B 层各个元素的层次总排序权重i b 为:
1
,(1,2,
,)m
i ij j j b b a i n ===∑
由上一步求得单排序一致性指标()(1,,)CI j j m =,,相应的平均随机一致性
指标()RI j ,则B 层总排序的随机一致性比例为
1
1
()()m
j
j m
j
j CI j a
CR RI j a
===
∑∑
当0.10CR <时,认为层次总排序结果具有较满意的一致性并接受该分析结果。
例题:挑选合适的工作。
经双方恳谈,已有三个单位表示愿意录用某毕业生。
该
生要如何选择工作? 模型的建立
我们根据已有信息建立了一个层次结构模型,如下图所示。
目标层A
准则层B
方案层C
模型的求解
准则层的判断矩阵如表1所示。
表1
方案层的判断矩阵如表2所示。
表2
层次总排序如表3所示。
表3
由层次总排序权值得出,该生最满意的工作是工作1。