层次分析法

这篇具有很好参考价值的文章主要介绍了层次分析法。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

人们常常面临一个由 相互关联、相互制约的众 多因素构成的复杂而往往 缺少定量数据的系统;
AHP是对一些较为复杂、较为模糊的问题作出决策的简易方法,特别适用于那些难于完全定量分析的问题;
美国运筹学家T. L. Saaty 教授于上世纪70 年代初期提出的一种简便、灵活而又实用的 多准则决策方法。

1.层次分析法的基本原理与步骤


• 建立递阶层次结构模型;
• 构造出各层次中的所有 判断矩阵
层次单排序一致性检验
• 层次总排序及一致性检验。

1.1 递阶层次结构的建立与特点


最高层( 目标层):只有 一个元素,是分析问题的 预定目标或理想结果;
中间层( 准则层):为实现目标所涉及的中间环节,可以由若干个层次组成,包括 所需考虑的准则、子准则
最底层( 措施层):为实现目标可供选择的 各种措施、决策方案等,也称为方案层。
层次数与问题的复杂程度及需要分析的详尽程度有关,一般层次数不受限制。每一层次中各元素所支配的元素一般不超过9个。

例:

假期旅游有3个旅游胜地𝑃1, 𝑃2, 𝑃3供你选择,试确定一个最佳地点。
层次分析法,数学建模,矩阵,线性代数,算法,Powered by 金山文档

1.2 构造判断矩阵


在确定影响某因素的诸因子所占的比重时,这些比重常常不易定量化;
因子较多时,决策者常常会因考虑不周全提出与他实际认为的重要性程度不相一致的数据。
Saaty 等建议可以采取对因子进行 两两比较建立成对比较判断矩阵的办法。

成对比较判断矩阵

层次分析法,数学建模,矩阵,线性代数,算法,Powered by 金山文档
层次分析法,数学建模,矩阵,线性代数,算法,Powered by 金山文档
层次分析法,数学建模,矩阵,线性代数,算法,Powered by 金山文档

1.3 层次单排序及一次性检验


层次单排序:判断矩阵𝐴对应于最大特征值𝜆𝑚𝑎𝑥的特征向量𝑊,经归一化后即为同一层次相应因素对于上一层次某因素相对重要性的排序权值。

  • 减少其它因素的干扰,较客观地反映出一对因子影响力的差别;

  • 但综合全部比较结果时,其中难免包含一定程度的非一致性。

➢ 如果比较结果是前后完全一致的,则矩阵A 的元素还应当满足: 𝑎𝑖𝑗𝑎𝑗𝑘 = 𝑎𝑖𝑘,∀𝑖,𝑗, 𝑘 = 1,2, … 𝑛 满足关系式的正互反矩阵称为一致矩阵。 需要检验构造出来的正互反判断矩阵𝐴是否严重地非一致,以便确定是否接受𝐴。

定理1:

正互反矩阵𝐴的最大特征根𝜆𝑚𝑎𝑥必为正实数,其对应特征向量的所有分量均为正实数。𝐴的其余特征值的模均严格小于𝜆𝑚𝑎𝑥。

定理2:

若𝐴为一致矩阵,则
(1)𝐴必为正互反矩阵;
(2)𝐴的转置矩阵𝐴 𝑇也是一致矩阵;
(3)𝐴的任意两行成比例,比例因子大于零,从而𝑟𝑎𝑛𝑘(𝐴) = 1(任意两列类似);
(4)𝐴的最大特征值 𝜆𝑚𝑎𝑥 = 𝑛,其中𝑛为矩阵𝐴的阶。𝐴的其余特征根均为0;
(5)若A 的最大特征值𝜆𝑚𝑎𝑥对应的特征向量为𝑊 = (𝑤1, . . , 𝑤𝑛)^ 𝑇 ,则𝑎𝑖𝑗 = 𝑤𝑖 / 𝑤𝑗

定理3:

𝑛阶正互反矩阵𝐴为一致矩阵当且仅当其最大特征根 𝜆𝑚𝑎𝑥 = 𝑛,且当正互反矩阵𝐴非一致时,必𝜆𝑚𝑎𝑥 > 𝑛。
  • 可由𝜆𝑚𝑎𝑥是否等于𝑛来检验判断矩阵𝐴是否为一致矩阵;

  • 𝜆𝑚𝑎𝑥比𝑛大得越多,𝐴的非一致性程度也就越严重,𝜆𝑚𝑎𝑥对应的标准化特征向量也就越不能真实地反映出 𝑋 = {𝑥1, … 𝑥𝑛}在对因素𝑍的影响中所占的比重。

➢ 作一次一致性检验,以决定是否能接受它。

一次性检验的步骤

层次分析法,数学建模,矩阵,线性代数,算法,Powered by 金山文档
Saaty的𝑅𝐼值的取法:

• 用随机方法构造500个样本矩阵;

• 随机地从1~9及其倒数中抽取数字构造正互反矩阵;

• 求得最大特征根的平均值𝜆′ 𝑚𝑎𝑥;

𝑅𝐼 = (𝜆′ 𝑚𝑎𝑥 − 𝑛) / (𝑛 − 1)

➢ 当𝐶𝑅 < 0.10时,认为判断矩阵的一致性是可以接受的,否则应对判断矩阵作适当修正。

1.4 层次总排序及一致性检验


我们最终要得到各元素,特别是最低层中各方案对于目标的排序权重,从而进行方案选择。总排序权重要自上而下地将单准则下的权重进行合成

• 上层(𝐴层)包含𝐴1, 𝐴2, … 𝐴𝑚共𝑚个因素,层次总排序权重为𝑎1, 𝑎2, … 𝑎𝑚;
• 下层(𝐵层)包含𝐵1, 𝐵2, … 𝐵𝑛共𝑛个因素,关于𝐴𝑗的层次单排序权重为𝑏1𝑗 , 𝑏2𝑗 , … 𝑏𝑛𝑗; 则𝐵层各因素关于总目标的权重,即各因素的层次总排序权重为:
层次分析法,数学建模,矩阵,线性代数,算法,Powered by 金山文档
层次分析法,数学建模,矩阵,线性代数,算法,Powered by 金山文档

2.层次分析法的应用


2.1 两个困难


如何根据实际情况抽象出较为贴切的层次结构;
如何将某些定性的量作比较接近实际定量化处理。

2.2 两个局限性


很大程度上依赖于人们的经验,主观因素的影响很大, 它至多只能排除思维过程中的严重非一致性, 却无法排除决策者个人可能存在的严重片面性。
比较、判断过程较为粗糙,不能用于精度要求较高的决策问题。

例1:


挑选合适的工作。经双方恳谈,已有三个单位表示愿意录用某毕业生。该生 根据已有信息建立了一个层次结构模型,如图所示。
层次分析法,数学建模,矩阵,线性代数,算法,Powered by 金山文档

准则层的判断矩阵

层次分析法,数学建模,矩阵,线性代数,算法,Powered by 金山文档

方案层的判断矩阵

层次分析法,数学建模,矩阵,线性代数,算法,Powered by 金山文档

层次总排序

层次分析法,数学建模,矩阵,线性代数,算法,Powered by 金山文档
最满意的工作为工作1。

代码

层次分析法,数学建模,矩阵,线性代数,算法,Powered by 金山文档

我们继续把最开始的那个例子仔细分析好(这个例子的分析参考于:数模01 层次分析法_哔哩哔哩_bilibili文章来源地址https://www.toymoban.com/news/detail-788049.html

例2:

假期旅游有3个旅游胜地𝑃1, 𝑃2, 𝑃3供你选择,试确定一个最佳地点。
层次分析法,数学建模,矩阵,线性代数,算法,Powered by 金山文档

建模

层次分析法,数学建模,矩阵,线性代数,算法,Powered by 金山文档

构造成对分析矩阵

层次分析法,数学建模,矩阵,线性代数,算法,Powered by 金山文档
层次分析法,数学建模,矩阵,线性代数,算法,Powered by 金山文档
层次分析法,数学建模,矩阵,线性代数,算法,Powered by 金山文档
层次分析法,数学建模,矩阵,线性代数,算法,Powered by 金山文档

代码

disp('请输入判断矩阵A(n阶)');
A=input('A=');
[n,n]=size(A);
x=ones(n,100);
y=ones(n,100);
m=zeros(1,100);
m(1)=max(x(:,1));
y(:,1)=x(:,1);
x(:,2)=A*y(:,1);
m(2)=max(x(:,2));
y(:,2)=x(:,2)/m(2);
p=0.0001;i=2;k=abs(m(2)-m(1));
while  k>p
  i=i+1;
  x(:,i)=A*y(:,i-1);
  m(i)=max(x(:,i));
  y(:,i)=x(:,i)/m(i);
  k=abs(m(i)-m(i-1));
end
a=sum(y(:,i));
w=y(:,i)/a;
t=m(i);
disp(w);
         %以下是一致性检验
CI=(t-n)/(n-1);RI=[0 0 0.52 0.89 1.12 1.26 1.36 1.41 1.46 1.49 1.52 1.54 1.56 1.58 1.59];
CR=CI/RI(n);
if CR<0.10
    disp('此矩阵的一致性可以接受!');
    disp('CI=');disp(CI);
    disp('CR=');disp(CR);
end
层次分析法,数学建模,矩阵,线性代数,算法,Powered by 金山文档
其中这个例子的矩阵可以直接复制我下面敲的
[1, 1/2, 4, 3, 3;
 2, 1,   7, 5, 5;
 1/4, 1/7, 1, 1/2, 1/3;
 1/3, 1/5, 2, 1, 1;
 1/3, 1/5, 3, 1, 1;]
[1,2,5;
1/2,1,2;
1/5,1/2,1;]
[1,1/3,1/8;
3,1,1/3;
8,3,1;]
[1,1,3;
1,1,3;
1/3,1/3,1;]
[1,3,4;
1/3,1,1;
1/4,1,1;]
[1,1,1/4;
 1,1,1/4;
 4,4,1;]

到了这里,关于层次分析法的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包赞助服务器费用

相关文章

  • 数学建模:层次分析法(AHP)

    数学建模:层次分析法(AHP)

    层次分析法(Analytic Hierarchy Process,AHP)是一种多准则决策方法,用于解决复杂的决策问题。它是由美国数学家托马斯·萨亚基(Thomas L. Saaty)于20世纪70年代提出的。其基本思想是将复杂的决策问题分解为层次结构,通过对准则和方案进行定量和定性的比较,最终得出最佳决

    2024年01月17日
    浏览(11)
  • 五、数学建模之层次分析法

    五、数学建模之层次分析法

    1.概念 2.例题    层次分析法 (Analytic Hierarchy Process,AHP)是一种多 标准决策分析方法 ,用于帮助人们在面对复杂的决策问题时 进行定量和定性的比较和评估 。它最初由美国运筹学家和管理学家托马斯·萨蒙(Thomas L. Saaty)于20世纪70年代提出,并在后来得到广泛应用。层

    2024年02月07日
    浏览(11)
  • 清风老师数学建模笔记——层次分析法

    清风老师数学建模笔记——层次分析法

    1.层次分析法的概念;层次分析法(The Analytic Hierarchy Process即 AHP)是由美国运筹学家、匹兹堡大学教授T . L. Saaty于20世纪70年代创立的一种系统分析与决策的综合评价方法,是在充分研究了人类思维过程的基础上提出来的,它较合理地解决了定性问题定量化的处理过程。 2.层次

    2024年02月02日
    浏览(15)
  • 数学建模常用模型(三):层次分析法

    层次分析法(Analytic Hierarchy Process,AHP)是一种用于多准则决策分析的方法,由美国运筹学家托马斯·L·赛蒂(Thomas L. Saaty)于1970年提出。它通过对决策问题进行层次化,将复杂的问题拆分为多个层次和准则,并使用定量化的方法进行比较和权重分配,最终得出综合评价和决

    2024年02月13日
    浏览(7)
  • 数学建模(层次分析法 python代码 案例)

    目录 介绍:  模板: 例题:从景色、花费、饮食,男女比例四个方面去选取目的地  准则重要性矩阵:  每个准则的方案矩阵:​  一致性检验:  特征值法求权值: 完整代码: 运行结果:

    2024年04月29日
    浏览(4)
  • 清风数学建模学习笔记(一)层次分析法

    清风数学建模学习笔记(一)层次分析法

    目录 一、基本介绍 二、利用层次分析法解决评价类问题 2.1判断矩阵 2.2判断矩阵一致性检验  2.3计算权重  2.4算数平均法求权重  2.5几何平均法求权重  2.6特征值求权重 三、总结  层次分析法是评价类模型中的一种常见算法,它是用来根据多种准则,或是说因素从候选方案

    2024年02月16日
    浏览(11)
  • 数学建模层次分析法一致性检验建立

    数学建模层次分析法一致性检验建立

            2023年2月11日,备赛美赛复习建模需要使用的算法。在复习层次分析法的过程可以发现,层次分析法建立判断矩阵时具有强主观性,这个时候就需要建立一致性检验,对模型的差异性进行评估。         计算一致性比例:                             

    2024年02月06日
    浏览(12)
  • 基于AHP层次分析法的数学建模研究

            随着数学在现代科学和技术中的广泛应用,数学建模在现代实践中的应用越来越广泛,成为现代科学和技术发展的重要手段。然而,在复杂的实际问题中,很难直接应用数学方法去解决问题。因此,选择适当的建模方法和技术来解决实际问题显得尤为重要。    

    2024年02月10日
    浏览(11)
  • 数学建模之层次分析法(含MATLAB代码)

    数学建模之层次分析法(含MATLAB代码)

    层次分析法的基本原理与步骤 人们在进行社会的、经济的以及科学管理领域问题的系统分析中,面临的常常是 一个由相互关联、相互制约的众多因素构成的复杂而往往缺少定量数据的系统。层次 分析法为这类问题的决策和排序提供了一种新的、简洁而实用的建模方法。 基本

    2024年02月01日
    浏览(9)
  • 数学建模--层次分析法(AHP)的Python实现

    目录 1.算法流程简介 2.算法核心代码 3.算法效果展示 算术平均法求得的权重为: [0.07243906 0.30125047 0.62631047] 几何平均法求得的权重为: [0.7374984  0.17727613 0.08522547] 特征值权重法法求得的权重为: [0.07239208 0.30116321 0.62644471]

    2024年02月10日
    浏览(8)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包