第三讲层次分析法建模
层次分析法数学建模

在某些情况下,层次分析法可能无法合理地分配权重,导致决策结果 与实际情况存在较大偏差。
无法处理动态变化
层次分析法主要用于静态决策问题,对于动态变化的决策问题处理能 力较弱。
05 结论与展望
结论
层次分析法是一种有效的决策分析方法,能够将复杂问题 分解为多个层次和因素,通过比较和判断各因素之间的相 对重要性,为决策提供依据。
实例三:风险评估问题
总结词
层次分析法在风险评估问题中,能够综合考虑风险的多种来源和影响因素,确定各因素之间的权重关 系,为风险的有效控制提供科学的依据。
详细描述
风险评估问题涉及到如何识别、评估和控制各种潜在的风险。层次分析法可以将风险的多种来源和影 响因素进行比较和判断,确定各因素之间的权重关系,为风险的有效控制提供科学的依据。同时,层 次分析法还可以用于制定风险应对策略和预案,提高组织的抗风险能力。
层次单排序与一致性检验
层次单排序
根据判断矩阵的性质和计算方法,计 算出各组成元素的权重值,并按照权 重值的大小进行排序。
一致性检验
对判断矩阵的一致性进行检验,以确 保各组成元素之间的相对重要性关系 符合逻辑和实际情况。
层次总排序与一致性检验
层次总排序
根据各层次的权重值和组成元素的权重值,计算出整个层次结构模型的权重值, 并进行总排序。
确定层次
根据问题的复杂程度和组 成元素的性质,将层次结 构划分为不同的层次,以 便于分析和计算。
判断矩阵的建立
确定判断标准
根据问题的特点和要求,确定判 断各组成元素之间相对重要性的 标准和方法。
构造判断矩阵
根据判断标准,构造出一个判断 矩阵,用于表示各组成元素之间 的相对重要性关系。
数学建模之层次分析法

层次分析法层次分析法是一种解决多目标的复杂问题的定性与定量相结合的决策分析方法。
该方法将定量分析与定性分析结合起来,用决策者的经验判断各衡量目标能否实现的标准之间的相对重要程度,并合理地给出每个决策方案的每个标准的权数,利用权数求出各方案的优劣次序,比较有效地应用于那些难以用定量方法解决的课题。
缺点:(1)层次分析法的主观性太强,模型的搭建,判断矩阵的输入都是决策者的主观判断,往往会因为决策者的考虑不周、顾此失彼而造成失误。
(2)层次分析法模型的内部结构太过理想化,完全分离、彼此独立的层次结构在实践中很难做到。
(5)层次分析法只能从给定的决策方案中去选择,而不能给出新的、更优的策略。
1.模型的应用用于解决多目标的复杂问题的定性与定量相结合的决策分析。
(1)公司选拔人员,(2)旅游地点的选取,(3)产品的购买等,(4)船舶投资决策问题(下载文档),(5)煤矿安全研究,(6)城市灾害应急能力,(7)油库安全性评价,(8)交通安全评价等。
2.步骤①建立层次结构模型首先明确决策目标,再将各个因素按不同的属性从上至下搭建出一个有层次的结构模型,模型如下图所示。
目标层:表示解决问题的目的,即层次分析要达到的总目标。
通常只有一个总目标。
准则层:表示采取某种措施、政策、方案等实现预定总目标所涉及的中间环节。
方案层:表示将选用的解决问题的各种措施、政策、方案等。
通常有几个方案可选。
注意:(1)任一元素属于且仅属于一个层次;任一元素仅受相邻的上层元素的支配,并不是任一元素与下层元素都有联系;(2)虽然对准则层中每层元素数目没有明确限制,但通常情况下每层元素数最好不要超过 9 个。
这是因为,心理学研究表明,只有一组事物在 9 个以内,普通人对其属性进行判别时才较为清楚。
当同一层次元素数多于 9 个时,决策者对两两重要性判断可能会出现逻辑错误的概率加大,此时可以通过增加层数,来减少同一层的元素数。
②构造判断(成对比较)矩阵以任意一个上一层的元素为准则,对其支配的下层各因素之间进行两两比较。
数学建模第三讲层次分析法

数学建模第三讲层次分析法在数学建模的领域中,层次分析法(Analytic Hierarchy Process,简称 AHP)是一种相当实用且重要的决策方法。
它能够帮助我们在面对复杂的多准则决策问题时,做出更为合理、科学的决策。
那么,什么是层次分析法呢?简单来说,层次分析法就是把一个复杂的问题分解成若干个层次,通过两两比较的方式,确定各层次元素之间的相对重要性,最后综合这些比较结果,得出最终的决策方案。
比如说,我们要选择一个旅游目的地。
这时候,可能会考虑多个因素,比如景点吸引力、交通便利性、住宿条件、餐饮质量、费用等等。
这些因素就构成了不同的层次。
然后,我们会对每个因素进行两两比较,比如景点吸引力比交通便利性更重要吗?重要多少?通过这样的比较,我们就能给每个因素赋予一个相对的权重。
为了更清楚地理解层次分析法,我们来看看它的具体步骤。
第一步,建立层次结构模型。
这是层次分析法的基础。
我们需要把问题分解成目标层、准则层和方案层。
目标层就是我们最终要实现的目标,比如选择最佳的旅游目的地。
准则层就是影响目标实现的各种因素,像前面提到的景点吸引力、交通便利性等等。
方案层就是我们可以选择的具体方案,比如去三亚、去桂林、去丽江等等。
第二步,构造判断矩阵。
在这一步,我们要对同一层次的元素进行两两比较,比较它们对于上一层某个元素的重要性。
比较的结果通常用 1 9 标度法来表示。
比如说,如果因素 A 比因素 B 稍微重要,就给A 对B 的比较值赋 3;如果 A 比 B 明显重要,就赋 5;如果 A 比 B 极端重要,就赋 9。
反过来,如果 B 比 A 稍微重要,就给 B 对 A 的比较值赋 1/3,以此类推。
第三步,计算权重向量并进行一致性检验。
通过数学方法,比如特征根法,计算出每个判断矩阵的最大特征值和对应的特征向量。
这个特征向量就是我们所需要的权重向量。
但是,为了确保我们的判断是合理的,还需要进行一致性检验。
如果一致性比率小于 01,就认为判断矩阵的一致性是可以接受的;否则,就需要重新调整判断矩阵。
数学建模之层次分析课件(三)

n
b.对 ij 按行求和 i ij i 1
c.将 i
n
归一化 i i / ij i 1
, 1,2,..... n T
即为近似特征向量
d.计算
1 n Ai
n i1 i
作为最大特征根的近似值
一致性的概念
C1 : C2 1: 2 C2 : C3 4 :1
C1 : C3 ?
C1 : C3 2 矩阵为一致性的
• 它具有思路清晰、方法简单、实用面广、系 统性强等特点,便于普及推广。
二、模型建立的基本步骤
第一步:建立层次结构模型(解决问题的关键) 第二步:构造判断矩阵 第三步:层次单排序及其一致性检验 第四步:层次总排序 第五步:层次总排序的一致性检验
层次分析的结构
目标层 决策层 方案层
吃中午饭了,假如有3个食堂供你选择, 从味道、价格、环境三个方面出发,选出你 认为的最佳的吃饭地点。
目标层与决策层的判断矩阵:
味道 味 道1
价格 2
环境 6
价 格
1/2
1
4
环 境
1/6
1/4
1
1
aij a ji
正互反矩 阵
正互反阵最大特征根和 特征向量的实用算法
• 幂法 • 和法 • 根法
1 2 6
0.6 0.615
B 1/ 2 1 4 列向量归一化 0.3 0.308 0.364
目标层对决策层的特征向量:
决策层对选择层的n个特征向量:
味道 a1 价格 a2 环境 a3
味道:P1 b11 P2 b12 P3 b13
价格:P1 b21 P2 b22 P3 b23
环境: P1 b31 P2 b32 P3 b33
数学建模-层次分析法

三、判断矩阵的一致性
定义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也是一致性矩阵;
数学建模中的层次分析法PPT课件一等奖新名师优质课获奖比赛公开课

第16页
一致性检验 对A确定不一致允许范围 已知:n 阶一致阵唯一非零特征根为n
可证:n 阶正互反阵最大特征根 n, 且 =n时为一致阵
定义一致性指标: CI n CI 越大,不一致越严重
n 1
为衡量CI 大小,引入随机一致性指标 RI——随机模拟
得到aij , 形成A,计算CI 即得RI。 Saaty结果以下
0.733 e1 Ae0 0.788
3
e1 4.511
第8页
0.733 0.162
e1
1 4.511
0.788
3
0.172 0.665
0.467
0.155
e2 0.565 , e2 3.014, e2 0.184
1.991
0.661
0.471
0.156
深入分析实际问题,将相关原因自上而下分层(目标— 准则或指标—方案或对象),上层受下层影响,而层内 各原因基本上相对独立。
2)结构成对比较阵
用成对比较法和1~9尺度,结构各层对上一层每一原因成 对比较阵。
3)计算权向量并作一致性检验
对每一成对比较阵计算最大特征根和特征向量,作一致性 检验,若经过,则特征向量为权向量。
w1
wn
w2
wn
wn
wn
第14页
成对比较阵和权向量 成对比较完全一致情况 满足 aij a jk aik , i, j, k 1,2,, n
w1
w1
w1
w2
w2
w2
A
w1
w2
正互反阵A称一致阵,如
wn
wn
w1
w2
一致阵 • A秩为1,A唯一非零特征根为n 性质 • A任一列向量是对应于n 特征向量
数学建模教学 19.层次分析法

W i W i/ nW j i1,2, ,n j1
所求特征向量: W [W 1 ,W 2 , ,W n ]T
编辑ppt
(4)计算最大特征根:
maxn1 in1(AWW i )i
1 A 1/ 2
2 1
6 4
列向量 归一化
0.6 0.3
0.615 0.545 0.308 0.364
1/ 6 1/ 4 1
化的结果,允许存在一定的误差范围。
※常用近似算法求解判断矩阵的最大特征根及其所
对应的特征向量:和法和根法。
编辑ppt
和法计算步骤
(1)将判断矩阵每一列归一化:
n
b ijb ij/ b kj
i,j1 ,2 , ,n
k 1
(2)对按列归一化后的判断矩阵再按行求和:
n
W i bij
i1,2, ,n
j1
(3)将求和后的向量归一化:
编辑ppt
1 基本原理
假定我们已知n只西瓜的重量和为1,每只 西瓜的重量分别为W1,W2,…,Wn。把这 些西瓜两两比较,很容易得到表示n只西瓜 相对重量关系的比较矩阵:
A=
=(aij)n×n
编辑ppt
显然aii= 1,aij =1/aji,aij =aik/ajk, i、j、k= 1,2,…,n
买钢笔 质颜价外实 量色格形用
可供选择的笔
编辑ppt
目标层 准则层 方案层
若上层的每个因素都支配着下一层的所有因素, 或被下一层所有因素影响,称为完全层次结构, 否则称为不完全层次结构。还可以建立 子层 次。
目标层:
选购电冰箱
准则层: 信誉T1 型式T2 价格T3 容量T4 制冷级别T5 耗电量T6
16322-数学建模-培训课件-层次分析方法建模

A=(aij)n×n , aij > 0 ,
( 4.1)
表 示 。由( 4.1)给出 的 aij 的特点,A 称为正互反矩阵。显然比由 aii=1。如 用 C1,…,C5
依次表示景色、费用、饮食、旅游 5 个准则,设某人用成对比较距阵(正互反阵 )
为
1
1 2
4
3
3
2 1 7 5 5
A
1 4
1 7
该类模型的建立、求解及检验可以分为以下五个步骤 步骤一 明确问题,提出总目标 该问题的目标是选择旅游地。
步骤二 建立层次结构,把问题分解为若干层次。第一层为总目标;中间层可以 根据问题的性质分成目标成(准则层)、部门层、约束层等;最低层一般为方案 层或是措施层。 该问题的分层结构图如下:
目标层
准则层
方案层
图4.1 选择旅游地的层次结构
步骤三 求同一层次上的权系数(从高到低层)。
假设要比较某一层 n 个因素 C1,C2 , …,Cn 对上层一个因素 O 的影响,如旅游 决策问题中比较景色等 5 个准则在选择旅游地这个目标中的重要性。每次取两个 因素 Ci 和 Cj,用 aij 表示 Ci 和 Cj 对 O 的影响之比,全部比较结果可用对比比较 距阵
三 模型优点 其优点是思路简单明了,尤其是紧密地和决策者的主观判断和推理联系起来,对 决策者的推理过程进行量化的描述,可以避免决策者在结构复杂和方案较多时逻 辑推理上的失误。
四 模型建立 引例: 有 P1、P2、P33 个旅游胜地供你选择,你会根据诸如景色、费用和居住、饮食、 旅途条件等一些准则去反复比较那 3 个候选地点,作出决策选择哪个旅游地。
目标 i 和目标 j 同样重要 目标 i 比目标 j 略微重要
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
将各个钢笔的质量、颜色、价格、外形、实用进行排序
经综合分析决定买哪支钢笔 与人们对某一复杂决策问题的思维、判断过程大体一致。
二、层次分析法建模的基本步骤
运用层次分析建模,大体上可按下面四个步骤进行: 1.建立层次结构模型 分析系统中各因素间的关系,建立系统的递阶层 次结构; 2.构造判断矩阵 对同一层次的各元素关于上一层次中某一准则的重要 性进行两两比较,构造两两比较的判断矩阵; 3.层次单排序与一致性检验 由判断矩阵计算被比较元素对于该准则的 相对权重,并进行判断矩阵的一致性检验;
则层)、最底层(方案层),各层可以根据问题的需要细分为若干子层。最 高层只有一个元素 ,用于分析预定目标或结果,中间层可由若干准则、子准 则层组成。最底层则由为实现目标而提供选择的各种措施与决策方案组成, 也称方案层。 2.每一层次中各元素所支配的元素一般不超过9个。
Байду номын сангаас
续—层次结构图
特点 1.元素按从上到下的顺序进行支配,同一层次元素之间不存在支 配关系; 2.目标层只有一个元素,每个元素所支配的元素不超过9个,否 则需要进一步分组。(图例说明)
CI
max
n
n 1
3.1190 3 0.0595 3 1
2 5 1 A 1 2 1 7 1 5 1 7 1
CI 0.0595 CR 0.1026 RI 0.58
可见此判断矩阵具有较好的一致性。
(四)层次总排序与一致性检验
层次总排序的概念 层次单排序后,还需要进行层次总排序,即计算同一层次所有元素对于最高层(总目标)相对 重要性的排序权值,称为层次总排序。这一过程是由最高层到最底层逐层进行的。
CR
当CR<0.1时,认为层次总排序具有满意的一致性。
a a
j 1 j 1 m
m
j
(CI ) j ( RI ) j
j
(五)决策过程
构造AHP模型,主要是产生各项指标(准则)的总排序权值。有了总排 序后,再输入方案(措施)层的有关信息,便可以进行决策了。
AHP决策有两种方法: 第一种决策方法是对方案层构造判断矩阵,最终产生方案层的总排序,
选择权值最大的为最佳方案。(详见示例)
第二种决策方法:请有关人员进行多人或全体人员的公投方式,产生方 案Sk与指标(措施)Ci的评判数值(仍然用1~9打分制),再进行加权 求平均值。 (详见示例)
四、残缺判断处理
什么是残缺判断? 应用AHP进行决策时,人们对于每个准则都要填写一个判断矩阵,每个 判断矩阵需进行n(n-1)/2次两两比较。当层次很多,因素复杂时,总的 判断量很大,很可能出现某个参与决策的专家对某些判断缺少把握、不 感兴趣或不想发表意见的情形,这种情形应当允许,否则勉为其难反而 可能掩盖事物本质,这时得到的是带有空缺的判断矩阵,称为残缺判断 残缺判断的处理 ★显然,判断矩阵残缺程度越高,对排序的正确性影响越大,因此有必要 研究什么样的残缺矩阵是“可接受的”。 ★ 残缺判断可接受的条件 定义1 一个残缺判断矩阵称为是可接受的,如果它的任一残缺元素都可 通过已给出的元素间接获得,否则就是不可接受的。 (注:残缺元素的间接获得,如元素aij可以通过aikakj获得,也可以通过 aikakmamg…axj获得。如果这种间接渠道较多,那么就有可能对残缺元素 作出比较正确的估计。)
实例 1.择校问题 2.合理使用企业利润问题
(二)判断矩阵
判断矩阵的概念
判断矩阵是指层次结构图上某一层面各个元素之间关于上一层次中
某一准则的相互重要性给以量化判断所构成的方阵。构造判断矩阵
是进行层次分析的关键。
判断矩阵的框架结构(我们用图1所示的层次结构图分析说明)
包括面向紧上层面的目标(准则),与之相关联元素组成的方阵,
排序权值,这一过程即求层次单排序。(相关理解见注解)
max
,再利用它对
最大特征值和特征向量的计算 由于判断矩阵中的元素
a
ij 的给出是比较粗糙的,当n很大时,计算
max
和W很麻烦,因此,在计算判断矩阵的最大特征值和特征向量时可以采取
近似计算。常用的方法有:方根法、和法、特征根法。由于MATLAB软
只准用标度为1 ~9打分制
续—层次单排序与一致性检验
当CR=0时,判断矩阵有完全随机一致性;当CR<0.10时,认为判断矩阵的一 致性是可以接受的(满意),否则应对判断矩阵作适当调整。 应用举例 应用MATLAB计算判断矩阵排序权重向量、最大特征值,并进行一致性检验。 此例前面我们已算得最大特征值 ,于是有: max 3.1190
层次总排序的计算 设准则层C包含m个元素C1、C2、…、Cm,它的层次总排序权值为a1、a2、…、am;方案层P包含 n个元素P1、P2、…、Pn,它们对于Cj的层次单排序权值分别记为b1j、b2j、…、bnj(j=1,2, …,m), 则P层次总排序权值如表十二所示。 层次总排序的一致性检验 检验是从最高层到最底层逐层进行的。设P层中的元素对Cj的单排序的一致性指标为(CI)j, 随机一致性指标是(RI)j,则P层总排序随机一致性指标为:
一、层次分析法概述
问题的提出:日常生活中有许多决策问题。决策是指在面临多种方案时,需 要依据一定的标准选择某一种方案。 例1 购物 买钢笔,一般要依据质量、颜色、实用性、价格、外形等方面的因 素选择某一支钢笔。 买饭,则要依据色、香、味、价格等方面的因素选择某种饭菜。 例2 旅游 假期旅游,是去风光秀丽的苏州,还是去迷人的北戴河,或者是去 山水甲天下的桂林,一般会依据景色、费用、食宿条件、旅途等因素选 择去哪个地方。 例3 择业 面临毕业,可能有高校、科研单位、企业等单位可以去选择,一 般依据工作环境、工资待遇、发展前途、住房条件等因素择业。 面临各种各样的方案,要进行比较、判断、评价、最后作出决策。 这个过程主观因素占有相当的比重,给用数学方法解决问题带来不便。
wi wi wk wj wk w j
即
a ik a kj a ij i, j 1,2,, n
在正互反矩阵A中,若 a ik a kj a ij , 则称A为一致阵。
(三)层次单排序与一致性检验
层次单排序 ☆ 在构造判断矩阵之后,解出判断矩阵的最大特征值
应的特征方程 AW W ,解出对应的特征向量W, W经过标准 max 化后,即为同一层次中相应元素对于上一层次中的某个因素相对重要性的
即A=(bij)n×n。如图1,第二层面有三个元素,即B1、B2、B3,针对 上一层面A目标的Bj之间重要性判断矩阵的框架结构如表一。
第三层面有六个元素,针对第二层面Bj目标,可以写出Cj之间的重
要性判断矩阵有三个,见表2~4。
依此类推,可以写出第四面Sj之间的重要性判断矩阵六个。
续—判断矩阵
有可能导致决策失误,而且上述各种计算排序权重的方法当判断矩阵过
于偏离一致性时,其可靠性也就值得怀疑。因此,需要对判断矩阵的一 致性进行检验。
检验一致性的指标
检验判断矩阵是否有一致性,用两种指标进行检验:CI与CR(Saaty首 先提出),步骤为:
续—层次单排序与一致性检验
(1)CI称为判断矩阵偏离一致性指标:
A2
0 A4
形式,则A称为可约
2 1 0 0 0 1
判断矩阵元素量化标度
根据心理学家的研究认为,人们区分信息等级的极限能 力为7±2的大致幅度。因此Saaty提出判断矩阵标度应取 1~9之间的数值,详见表五。
显然判断矩阵A=(bij)n×n是正互反阵,因为bii=1,
bij=1/ bji
另外,n×n阶判断矩阵只需给出n(n-1)/2个判断数。
续—判断矩阵
产生判断矩阵的判断数(bij)的方法
判断矩阵的判断数不应该由个别人主观估计,而应该请有责任感且
是内行的多位专家参与估计。一般来讲,方案(措施)层的判断矩
阵估计关系到决策质量,因此人员结构与专家数目应特别慎重。
专家估计判断矩阵元素的方法
有静态法和动态法两种。所谓动态法,就是给定一个n×n阶方阵, 按表五要求,估计出n(n-1)/2个判断数。此法简单扼要,应用较广。 但要让专家直接在判断矩阵上标出1~9数值一般不太容易,所以常 用一种称为静态法的方法,即不去比较同一层面各元素之间谁轻谁 重,孰优孰劣,而是进行单个元素与上个层面的目标(准则)对比。 示例见表六。显然专家填列此表不会感到困难。
一、层次分析法概述
T.L.saaty等人20世纪在七十年代提出了一种能有效处理上述这类问题 的实用方法——层次分析法(Analytic Hierarchy Process,简称AHP) 层次分析法是一种定性和定量相结合的、系统化的、层次化的分析方法。 过去研究自然和社会现象主要有机理分析法和统计分析法两种方法,前者 用经典的数学工具分析现象的因果关系,后者以随机数学为工具,通过大
层次单排序:确定下层各因素对上层某因素影响程度的过程。 用权值表示影响程度,先从一个简单的例子看如何确定权值。 例如 一块石头重量记为1,打碎分成 n个小块,各块的重量 分别记为: w1 , w 2 , , w n 则可得成对比较矩阵 可以看出
1 w 2 A w1 wn w 1 w1 w2 1 wn w2 w1 wn w2 wn 1
续—判断矩阵
静态判断值转化为动态判断值的方法
如何将专家静态法产生的判断数,转化为n×n阶判断矩
阵元素bij,是静态法是否有使用价值的关键——
1.静态法与动态法数值转化对应表(见表七)