最新层次分析法【7月数学建模暑期培训】-药学医学精品资料
数学建模中的层次分析法

对应于目标层的权向量(系数)
( w1 , w2 , , w8 )T
(0.119, 0.036, 0.082, 0.087, 0.261, 0.204, 0.150, 0.061)T
评价公式 即
y w1 x1 w2 x2
w8 x8
y 0.119 x1 0.036 x2 0.082 x3 0.087 x4 0.261x5 0.204 x6 0.150 x7 0.061x(分) 8
层次分析法简介
一、层次分析法基本原理
分解
建立 多个因素 层次结构
实际问题
确定
诸因素的 相对重要性
计算 权向量
判断 综合决策
二、层次分析法基本步骤
1、建立层次结构模型 结点(变量) 第一层
结点
结点
结点
第二层
结 点
结 点
结 点
结 点
结 点
结 点
结 点
结 点
第三层
例 对学生的评价
对学生的评价 目标层
数学建模中的 层次分析法
层次分析法简介
层次分析法是萨蒂(saaty) 等人于20世 纪70年代提出的一种决策方法。它是将 半定性、半定量问题转化为定量问题的 有效途径。它将各种因素层次化,并逐 层比较多种关联因素,为分析和预测事 物的发展提供可的定量依据。 层次分析法在决策工作中有广泛的应用。 主要用于确定综合评价的权重系数。层 次分析法所用数学工具主要是矩阵运算。
于是取权重系数wi=ai
例:评价影视作品
在电视节上评价影视作品,用以下三个评价指标:
x1表示教育性 x2表示艺术性
x3表示娱乐性
有一名专家经成对赋值:
层次分析法-数学建模

层次分析法一、分析模型和一般步骤二、建立层次结构模型三、构造成对比较矩阵四、作一致性检验五、层次总排序及决策一. 层次分析模型和一般步骤层次分析法是一种定性与定量分析相结合的多因素决策分析方法。
这种方法将决策者的经验判断给于数量化,在目标因素结构复杂且缺乏必要数据的情况下使用更为方便,因而在实践中得到广泛应用。
层次分析的四个基本步骤:(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.计算综合得分:将每个选择的权重与其所属准则的权重相乘,得出每个选择的综合得分。
数学建模-层次分析法

n CI 越大,不一致越严重
n 1
为衡量CI 的大小,引入随机一致性指标 RI——随机模 拟得到aij , 形成A,计算CI 即得RI。 CI1 , CI 2 ,CI500 Saaty的结果如下
n RI 7 8 10 11 2 9 500 1 n CI1 1.12 CI5001.32 1.41500 CI 2 1.24 0 0 0.58 0.90 1.45 1.49 1.51 RI 1 2 3 4 5 6
方案层对C2(费用) 的成对比较阵
1 1/ 3 1/ 8 B2 3 1 1 / 3 8 3 1
同样求第3层(方案)对第2层每一元素(准则)的权向量 方案层对C1(景色) 的成对比较阵
1 B1 1 / 2 1 / 5 2 1 1/ 2 5 2 1
Ci : C j aij
选 择 旅 游 地
1 2 A 1/ 4 1/ 3 1/ 3
1 A (aij ) nn , aij 0, a ji aij
1/ 2 1 1/ 7 1/ 5 1/ 5 4 7 1 2 3 3
3 5 5 A~成对比较阵 1 / 2 1 / 3 A是正互反阵 1 1 1 1
权向量(特征向量)w =(0.263,0.475,0.055,0.090,0.110)T
一致性指标 CI 5.073 5 0.018 5 1
随机一致性指标 RI=1.12 (查表) 一致性比率CR=0.018/1.12=0.016<0.1 通过一致 性检验
组合权向量
记第2层(准则)对第1层(目标) ( 2) ( 2) ( 2) T 的权向量为 w ( w1 ,, wn )
【数学建模】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)层次分析法的主观性太强,模型的搭建,判断矩阵的输入都是决策者的主观判断,往往会因为决策者的考虑不周、顾此失彼而造成失误。
(2)层次分析法模型的内部结构太过理想化,完全分离、彼此独立的层次结构在实践中很难做到。
(5)层次分析法只能从给定的决策方案中去选择,而不能给出新的、更优的策略。
1.模型的应用用于解决多目标的复杂问题的定性与定量相结合的决策分析。
(1)公司选拔人员,(2)旅游地点的选取,(3)产品的购买等,(4)船舶投资决策问题(下载文档),(5)煤矿安全研究,(6)城市灾害应急能力,(7)油库安全性评价,(8)交通安全评价等。
2.步骤①建立层次结构模型首先明确决策目标,再将各个因素按不同的属性从上至下搭建出一个有层次的结构模型,模型如下图所示。
目标层准则层方案层目标层:表示解决问题的目的,即层次分析要达到的总目标。
通常只有一个总目标。
准则层:表示采取某种措施、政策、方案等实现预定总目标所涉及的中间环节。
方案层:表示将选用的解决问题的各种措施、政策、方案等。
通常有几个方案可选。
注意:(1)任一元素属于且仅属于一个层次;任一元素仅受相邻的上层元素的支配,并不是任一元素与下层元素都有联系;(2)虽然对准则层中每层元素数目没有明确限制,但通常情况下每层元素数最好不要超过 9 个。
这是因为,心理学研究表明,只有一组事物在 9 个以内,普通人对其属性进行判别时才较为清楚。
当同一层次元素数多于 9 个时,决策者对两两重要性判断可能会出现逻辑错误的概率加大,此时可以通过增加层数,来减少同一层的元素数。
②构造判断(成对比较)矩阵以任意一个上一层的元素为准则,对其支配的下层各因素之间进行两两比a重要程度的衡量用Santy的1—9较。
数学建模-层次分析法

三、判断矩阵的一致性
定义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也是一致性矩阵;
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
学医学精品资料
层次分析法
Analytic Hierarchy Process (AHP)
T.L.saaty
层次分析法建模
一 问题的提出
日常生活中有许多决策问题。决策是指在面临多种 方案时需要依据一定的标准选择某一种方案。
例1 购物 买钢笔,一般要依据质量、颜色、实用性、价格、
A1,A2,A3,A4,A5
分别表示 景色、费用、 居住、饮食、 旅途。
由上表,可得成对比较矩阵
1
1 2
4
3
3
2 1 7 5 5
A
1 4
1 7
1
1 1 2 3
1 3
1 3
1 5
1 5
2 3
1 1
1
1
旅游问题的成对比较矩阵共有6个(一个5阶,5个3阶)。
在特殊情况下,成对比较矩阵具有传递性,即满足
递阶层次结构又可以分为:树状、完全、不完全、 带有子层次、内部依存、反馈。还有非递阶层 次结构
2 构造成对比较矩阵
设某层有 n个因素, X x 1 ,x 2 , ,x n
要比较它们对上一层某一准则(或目标)的影响程度,确定 在该层中相对于某一准则所占的比重。(即把 n个因素对上 层某一目标的影响程度排序)
5. A的任一列(行)都是对应于特征根 的n特征向量。
若成对比较矩阵是一致阵,则我们自然会取对应于最
n
大特征根 n的归一化特征向量 w 1,w 2, ,w n,且 wi 1 i 1
w i 表示下层第 i个因素对上层某因素影响程度的权值。
例如 一块石头重量记为1,打碎分成 n各小块,各块的重量
分别记为:w 1,w 2, ,w n
1
则可得成对比较矩阵
w
2
A w1
w12
wn
由右面矩阵可以看出,
wi wi wk
wj
wk w j
w w
n 1
wn w2
1
即, aikakjaij i,j1 ,2, ,n
例1 的层次结构模型
买钢笔
目标层
质颜价外实 量色格形用
准则层
可供选择的笔
方案层
例2 层次结构模型
选择 旅游地
景
费
居
饮
旅
色
用
住
食
途
苏州、杭州、 桂林
目标层Z 准则层A 方案层B
若上层的每个因素都支配着下一层的所有因素,或被下一层所 有因素影响,称为完全层次结构,否则称为不完全层次结构。
一般有
(1)最高层:这一层只有一个元素,一般它是分析 问题的预定目标或理想结果,因此也称目标层 (2)中间层:这一层次包括为实现目标所涉及的 中间环节,它可以由若干个层次组成,包括所需 要考虑的准则层、子准则,因此也称为准则层。
含义
第i个因素与第 个j 因素的影响相同
第 i个因素比第 个j 因素的影响稍强 第 个i 因素比第 个j 因素的影响强 第 i个因素比第 个j 因素的影响明显强 第 i个因素比第 j个因素的影响绝对地强
2,4,6,8表示第 i个因素相对于第 j 个因素的影响介于上述
两个相邻等级之间。不难定义以上各尺度倒数的含义,
但在例2的成对比较矩阵中,a237,a212,a134 a23a21a13
在正互反矩阵 A中,若 aikak,j则称aij 为一致阵A。
一致阵的性质:
1. aija 1 ji,aii1,i,j1,2, ,n
2. AT也是一致阵
3. A的各行成r比 an例 Ak, 1 则
4. A的最大特征根λ( n,值 其) 余 n1-个 为 特征根均 0。 等于
根据
a ij
1 a ji
。
由上述定义知,成对比较矩阵 Aaijnn
满足一下性质 1 aij 0 2
a ij
1 a ji
则称为正互反阵。
3 aii 1
比如,例2的旅游问题中,第二层A的各因素对目标层Z
的影响两两比较结果如下:
Z A1 A2 A3 A4 A5 A1 1 1/2 4 3 3 A2 2 1 7 5 5 A3 1/4 1/7 1 1/2 1/3 A4 1/3 1/5 2 1 1 A5 1/3 1/5 3 1 1
aij ajk aik 当上式对所有元素成立,成对比较矩阵称为一致性矩阵
但在一般情况下,并不要求判断具有这种传递性.
我们有个问题需要说明,即为什么要用两两比较?为什么
用1-9比例标度?为什么要限制被比较个数不超过9个以及
做
个比较是否是必要?
n n 1
1)层2 次分析法所提出的两两比较判断矩阵正是一种既能适应各种
外形等方面的因素选择某一支钢笔。 买饭,则要依据色、香、味、价格等方面的因素选
择某种饭菜。
例2 旅游 假期旅游,是去风光秀丽的苏州,还是去迷人的北
戴河,或者是去山水甲天下的桂林,一般会依据景色、 费用、食宿条件、旅途等因素选择去哪个地方。
二 层次分析法的基本步骤 1 建立层次结构模型
一般分为三层,最上面为目标层,最下面为方案层,中 间是准则层或指标层。
上述比较是两两因素之间进行的比较,比较时取1~9尺度。
用 a ij表示第 i个因素相对于第 j个因素的比较结果,则
a ij
1 a ji
a11
A aij nn a21
a12
a22
a1n a2n
A则称为成对比较矩阵。
an1 an2 ann
比较尺度:(1~9尺度的含义)
尺度
1
3 5 7 9
属性测度又能充分利用专家经验和判断的饿一种相对标度.
2)比较符合人们进行判断时的心理习惯.
3)是有必要的
问题:两两进行比较后,怎样才能知道,下层各因素对上 层某因素的影响程度的排序结果呢?
3 层次单排序及一致性检验
层次单排序:确定下层各因素对上层某因素影响程度的过程。
用权值表示影响程度,先从一个简单的例子看如何确定权值。
(3)最底层:这一层次包括了为实现目标可供选 择的各种措施决策方案,因此也称为措施层或 方案层
上面自上而下的支配关系所形成的层次结构我们 称为递阶层次结构。一个递阶层次结构应具有以 下特点: (1)从上而下顺序存在支配关系,并用直线段表示。
除第一层外每个元素至少受上一层一个元素支 配,除最后一层外,每个元素至少支配下一层一 个元素。上下层元素的联系比同一层次中元素的 联系要强的多,故认为同一层次及不相邻元素元 素之间不存在支配关系 (2)整个结构中层次数不受限制 (3)最高层次只有一个元素,每个元素所支配的元素 一般不超过9个,元素过多时,可进一步分组。 (4)对某些具有子层次结构可引入虚元素,使之成为 递阶层次结构