层次分析法

主要用于解决评价类问题.

例子:

小明最关心大学里的四个方面(学习氛围-0.4,就业前景-0.3,男女比例-0.2,校园景色-0.1)括号里面的数值表示小明认为的重要性程度(权重,其和为1).

小明的权重表格

指标权重 华科 武大
学习氛围 0.4 0.7 0.3
就业前景 0.3 0.5 0.5
男女比例 0.2 0.3 0.7
校园景色 0.1 0.25 0.75

最终华科:0.515;武大:0.485

评价类问题关键词:

确定评价指标,形成评价体系

首先想到以下三个问题:

  • 我们评价的目标是什么

  • 我们为了达到这个目标有哪几种可选方案

  • 评价的的准则或者指标是什么

搜索软件

虫部落-快搜 谷歌搜索 微信搜索 百度搜索

确定权重思想

1、分而治之,两个两个进行比较根据两两比较的结果推出权重

标度 含义
1 同样重要性
3 稍微重要
5 明显重要
7 强烈重要
9 极端重要
2,4,6,8 上述两相邻判断的中值
倒数 A和B相比如果标度为3,那么B和A相比就是1/3
景色 花费 居住 饮食 交通
景色 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

上述表为5×55×55×5的方阵,我们记为AAA,对应元素为aija_{ij}aij​

(1)aija_{ij}aij​的意义是,与指标jjj相比,iii的重要程度

(2)当i=ji=ji=j时,说明指标iii和指标jjj相同重要

(3)aij>0a_{ij}>0aij​>0且满足aij×aji=1a_{ij}×a_{ji}=1aij​×aji​=1(我们称满足这一条件的矩阵为正互反矩阵)

就是层次分析法中的判断矩阵

一致矩阵

各行(各列)之间成倍数关系

aij×ajk=aika_{ij}×a_{jk}=a_{ik}aij​×ajk​=aik​

在使用判断矩阵求权重之前,必须对其进行一致性检验

一致性检验

aij>0,a11=a22=……=ann=1,[ai1,ai2……]=ki[a11,a12……]a_{ij}>0,a_{11}=a_{22}=……=a_{nn}=1,[a_{i1},a_{i2……}]=k_i[a_{11},a_{12……}]aij​>0,a11​=a22​=……=ann​=1,[ai1​,ai2……​]=ki​[a11​,a12……​]

一致性指标

1.CI=λmax−nn−1CI=\frac{\lambda_{max}-n}{n-1}CI=n−1λmax​−n​

2.查找一致性指标RIRIRI

3.一致性比例CR=CIRICR=\frac{CI}{RI}CR=RICI​,之后与0.1比较

一致矩阵计算权重

判断矩阵计算权重

方法1:算术平均法求权重

1、将判断矩阵按照列归一化

2、按归一化的各列相加

3、将相加后得到的向量中除以n即可得到权重向量
ωi=1n∑j=1naij∑k=1nakj\omega_i=\frac{1}{n}\sum_{j=1}^{n}\frac{a_{ij}}{\sum_{k=1}^{n}a_{kj}} ωi​=n1​j=1∑n​∑k=1n​akj​aij​​
方法2:几何平均法求权重

1、将A的元素按照行想成得到一个新的列向量

2、将新的向量的每个分量开n次方

3、对该列向量进行归一化即可得到权重向量
ωi=(∏j=1naij)1n∑k=1n(∏j=1naij)1n\omega_i=\frac{(\prod_{j=1}^{n}a_{ij})^{\frac{1}{n}}}{\sum_{k=1}^{n}(\prod_{j=1}^{n}a_{ij})^{\frac{1}{n}}} ωi​=∑k=1n​(∏j=1n​aij​)n1​(∏j=1n​aij​)n1​​
方法3:特征值法求权重(使用最多)

一致矩阵有一个特征值为n,其余特征值为0

特征值为n时,对应的特征向量正好为k[1a11,1a12,……,1a1n]Tk[\frac{1}{a_{11}},\frac{1}{a_{12}},……,\frac{1}{a_{1n}}]^Tk[a11​1​,a12​1​,……,a1n​1​]T,这一特征向量正好就是一致矩阵的第一列,(权重一定要进行归一化处理)

(用PPT中SmartArt生成)(亿图图示)(draw.io)

判断矩阵O−CO-CO−C

判断矩阵C1−P,C2−PC1-P,C2-PC1−P,C2−P

可以利用题目数据进行计算

建议比赛时三种方法都使用

总结

步骤

1、计算一致性指标

2、查找对应的平均随机一致性指标

3、计算一致性比例

4、计算各层元素对系统目标的合成权重,进行排序

局限性

1、评价的决策层不能太多,太多的话n会很大,判断矩阵和一致矩阵差异会很大

时三种方法都使用

总结

步骤

1、计算一致性指标

2、查找对应的平均随机一致性指标

3、计算一致性比例

4、计算各层元素对系统目标的合成权重,进行排序

局限性

1、评价的决策层不能太多,太多的话n会很大,判断矩阵和一致矩阵差异会很大

2、如果决策层中指标的数据是已知的

【数学建模】清风视频笔记1、层次分析法相关推荐

  1. 【数学建模】清风数学建模笔记之——层次分析法

    文章目录 前言 一.建模步骤 二.模型实现 1. 分析系统中各因素之间的关系,建立系统的递阶层次结构 2.对于同一层次的个元素关于上一层次中某一准则的重要性两两比较,构造两两比较矩阵(判断矩阵). 在 ...

  2. 数学建模(基于B站建模老哥和清风学长):层次分析法

    文章目录 一.层次分析法是什么? 二.层次分析法具体实现 1.具体名称解释 2.具体流程(开始摆烂) 注意事项 三.具体代码实现 四.对代码的一点补充(主要针对一致性检验) 一.层次分析法是什么? 先 ...

  3. 层次分析法及matlab代码

    数学建模算法(一) 层次分析法 The analytic hierarchy process(AHP) [清风数学建模课程笔记] 文章目录 数学建模算法(一) 层次分析法 The analytic h ...

  4. 层次分析法模型及代码

    关于层次分析法的学习,可以看这篇文章数学建模十大算法之--层次分析法 下面是相关Matlab代码: %存为cengcifenxi.mdisp('请输入判断矩阵A(n阶)'); A=input('A=' ...

  5. matlab如何求指标的权向量_【Matlab】案例讲解层次分析法的Matlab实现

    我写过层次分析法的Matlab实现:张敬信:[评价算法]层次分析法​zhuanlan.zhihu.com 其中的ahp函数是来自<吴鹏. Matlab高效编程技巧与应用:25个案例分析>, ...

  6. 数学建模 --- 层次分析法(AHP模型)

    层次分析法 评价类问题 该问题思路 选出相关指标,求各个指标之间的权重 和 对某个指标而言各个选择权重(分而治之思想) 计算每个方案的得分 层次分析法 层次分析法第一步 --- 层次结构图 层次分析法 ...

  7. 学习笔记----层次分析法

    层次分析法(MATLAB实现) 定义 例题 步骤 细节补充 应用实例 定义   层次分析法是指将一个复杂的多目标决策问题作为一个系统,将目标分解为多个目标或准则,进而分解为多指标(或准则.约束)的若干 ...

  8. MATLAB实现层次分析法AHP及案例分析

    层次分析法(Analytic Hierarchy Process, AHP) 1 模型背景 美国运筹学家匹兹堡大学教授Saaty在20世纪70年代初提出的一种层次权重决策分析方法. 层次分析法(Ana ...

  9. AHP | 层次分析法原理及Python实现

    层次分析法(Analytic Hierarchy Process,AHP)由美国运筹学家托马斯·塞蒂(T. L. Saaty)于20世纪70年代中期提出,用于确定评价模型中各评价因子/准则的权重,进一 ...

最新文章

  1. 轻量级分布式文件系统FastDFS使用安装说明手册(新手入门级)
  2. boost::swap_ranges相关的测试程序
  3. 休眠事实:了解刷新操作顺序很重要
  4. Java基础 —— JVM内存模型与垃圾回收
  5. 从硬盘安装在XP下装红旗linux双系统
  6. C++根据系统时间生成不重复的随机数
  7. 华为正式开源数据虚拟化引擎 openLooKeng
  8. android框架连接mysql_三层架构 android访问MSSQL数据库 程序 (服务器端)
  9. struts2的struts.xml的详细配置1-1
  10. mysql8.0 linux 安装
  11. 软件测试中的缺陷分析与管理
  12. 拉格朗日函数最优化问题
  13. NMPA已注册肿瘤小Panel试剂盒生物信息学分析内容对比
  14. 打印纸张尺寸的简单说明
  15. 世界银行公布各国1996-2018年GDP及GDP增长率
  16. bzoj4987 Tree 分类讨论+树形背包
  17. vue中的keep-alive的用法详细讲解
  18. 【Photoshop技巧】两步将黑色图片改变颜色
  19. mysql 设置所有ip均可访问(windows版本设置)
  20. 【经验】经验总结-经验教训

热门文章

  1. allegro查找元器件_Allegro快速定位元件
  2. 利用Boost库实现高精度计时器(1us)
  3. [转]深度学习论文推荐
  4. 颜料、画布LHAMA测试认证及ASTM D4236测试介绍。
  5. C++字符串学习(三)
  6. 微信小程序中使用绝对路径
  7. 【云原生 | 29】Docker运行大数据经典分布式平台Hadoop
  8. 高交会20周年盛典来袭 治水提质主题展为环保事业打Call
  9. 肠道微生物组:肌肉骨骼研究的新领域
  10. 机票网络售票模拟系统(QT部分)