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

目录

一、作用

二、问题引入

三、一道层次分析法的例题

1、小明在网上查询了资料后选择了一下五个指标

2、让小明两两比较选择的五个指标对于选择最终旅游景点的重要性 

3、让小明填写判断矩阵(不同指标下每个景点的得分)

4、检验小明填写的判断矩阵的一致性

(1)一致矩阵介绍

(2)一致性检验介绍

(3)一致性检验步骤 

5.根据小明填写的判断矩阵计算权重

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

方法二:几何平均法求权重

方法三:特征值法求权重

6.汇总得到权重矩阵,并计算各方案的得分

四、层次分析法步骤

五、层次分析法局限性


一、作用

主要用于解决评价类问题,例如:选择哪种方案最好、哪位运动员或者员工表现的更优秀


二、问题引入

高考结束,小明该选择华科还是武大呢?

小明最关心大学里的这四个方面:

学习氛围(0.4)  就业前景(0.3)  男女比例(0.2)  校园景色(0.1)

括号里的数值表示小明认为的重要性程度(权重),其和为1

小明根据在网上搜索到的消息分别给武大和华科的这四个方面打了分,并整理出权重表格

指标权重华科武大
学习氛围0.40.70.3
就业前景0.30.50.5
男女比例0.20.30.7
校园景色0.10.250.75

华科最终得分:0.515

0.7\times 0.4+0.5\times 0.3+0.3\times0.2+0.25\times0.1

武大最终得分:0.485

0.3\times0.4+0.5\times0.3+0.7\times0.2+0.75\times0.1

由于华科最后得分高于武大,小明最后选择去了华科


三、一道层次分析法的例题

  填好志愿后,小明想出去旅游。在查阅了网上的攻略后,他初步选择了苏杭、北戴河和桂林三地之一作为目标景点。

  请你确定评价指标形成评价体系来为小明同学选择最佳的方案。(评价类问题)

解决评价类问题,首先要想到一下三个问题:

1.我们评价的目标是什么?

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

3.评价的准则或者说指标是什么?

 如何筛选出合适的评价指标?

题目中的背景材料常识以及网上搜集到的资料

网上搜索:优先选择知网(或者万方百度学术谷歌学术等平台)搜索相关的文献

                   在别人发表的论文里寻找指标显得专业

清风推荐比较厉害的搜索网站:虫部落—快搜

优先级(由高到低):谷歌搜索(需要翻墙)

                                  百度搜索

                                  微信搜索

                                  知乎搜索

1、小明在网上查询了资料后选择了一下五个指标

1.景点景色  2.旅游花费  3.居住环境  4.饮食情况  5.交通便利程度

指标权重苏杭北戴河桂林
景色
花费
居住
饮食
交通

错误做法:一次性考虑这五个指标之间的关系,往往考虑不周

当影响某因素的因子较多时,直接考虑各因子对该因素有多大程度的影响时,常常会因考虑不周全、顾此失彼而使决策者提出与他实际认为的重要性程度不相一致的数据,甚至可能提出一组隐含矛盾的数据

                                                                      ——司守奎老师的《数学建模算法与应用教材》

 解决办法:两个两个指标进行比较,最终根据两两比较的结果来推算出权重(分而治之

层次分析法的思想:用1-9表示重要程度(见下表)

标度含义
1表示两个因素相比,具有同样重要性
3表示两个因素相比,一个因素比另一个因素稍微重要
5表示两个因素相比,一个因素比另一个因素明显重要
7表示两个因素相比,一个因素比另一个因素强烈重要
9表示两个因素相比,一个因素比另一个因素极端重要
2,4,6,8上诉两相邻判断的中值
倒数A和B相比如果标度是3,那么B和A相比就是1/3

2、让小明两两比较选择的五个指标对于选择最终旅游景点的重要性 

判断矩阵1
景色花费居住饮食交通
景色11/2433
花费21755
居住1/41/711/21/3
饮食1/31/5211
交通1/31/5311

总结:上面这个表是一个5\times5的方阵,我们记为A,对应的元素为a_{ij}

           这个方阵有如下特点:

          (1)a_{ij}表示的意思是,与指标j相比,i的重要程度

          (2)当i=j时,两个指标相同,因此同等重要记为1,这就解释了主对角线元素为1

          (3)  a_{ij}>0且满足a_{ij}\times a_{ji}=1  (我们称满足这一条件的矩阵为正负反矩阵

            实际上,上面这个矩阵就是层次分析法中的判断矩阵

3、让小明填写判断矩阵(不同指标下每个景点的得分)

例:列举其中两个指标对应的判断矩阵

判断矩阵2
景色苏杭北戴河桂林
苏杭125
北戴河1/212
桂林1/51/21
判断矩阵3
花费苏杭北戴河桂林
苏杭11/31/8
北戴河311/3
桂林831

判断矩阵有可能出现矛盾之处(不一致的现象),由此引出一致矩阵


4、检验小明填写的判断矩阵的一致性

(1)一致矩阵介绍

若矩阵中每个元素a_{ij}>0且满足a_{ij}\times a_{jk}=1,则我们称该矩阵为正互反矩阵

在层次分析法中,我们构造的判断矩阵均是正互反矩阵

若正互反矩阵满足a_{ik}=a_{ij}\times a_{jk},则我们称其为一致矩阵

简易判别方法:各行(各列)之间成倍数关系

 注意:在使用判断矩阵求权重之前,必须对其进行一致性检验(判断矩阵不一致的程度太大的话,矩阵失效)


(2)一致性检验介绍

原理:检验构造的判断矩阵和一致矩阵是否有太大的差别

引理一:一致矩阵有一个特征值为n,其余特征值均为0

               特征值为n时,对应的特征向量刚好为k[\frac{1}{a_{11}},\frac{1}{a_{12}},...,\frac{1}{a_{1n}}]^{T}(k\neq 0)

引理二:n阶正互反矩阵A为一致矩阵当且仅当最大特征值\lambda_{max}=n

              且当正互反矩阵非一致时,一定满足\lambda _{max}>n

判断矩阵越不一致,最大特征值与n相差就越大


(3)一致性检验步骤 

第一步:计算一致性指标CI

CI=\frac{\lambda _{max}-n}{n-1}

第二步:查找对应的平均随机一致性指标RI

n123456789101112131415
RI000.520.891.121.261.361.411.461.491.521.541.561.581.59

注:在实际应用中,n很少超过10,如果指标的个数大于10,则可考虑建立二级指标体系

第三步:计算一致性比例CR

CR=\frac{CI}{RI} 

如果CR<0.1,则可认为判断矩阵的一致性可以接收;否则需要对判断矩阵进行修正


5.根据小明填写的判断矩阵计算权重

一致矩阵求权重有三种方法:

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

第一步:将判断矩阵按照列归一化(每个元素除以其所在列的和)

第二步:将归一化的各列相加(按行求和)

第三步:将相加后得到的向量中每个元素除以n即可得到权重向量

注:这些步骤的文字都可以考虑放到论文里 

        

方法二:几何平均法求权重

第一步:将A的元素按照行相乘得到一个新的列向量

第二步:将新的向量的每个分量开n次方

第三步:对该列向量进行归一化即可得到权重向量

方法三:特征值法求权重

第一步:求出矩阵A的最大特征值以及其对应的特征向量

第二步:对求出的特征向量进行归一化即可得到我们的权重

注:一般论文里都是用特征值法求权重

6.汇总得到权重矩阵,并计算各方案的得分

苏杭得分:0.2636X0.5954+0.4758X0.0819+0.0538X0.4286+0.0981X0.6337+0.1087X0.1667=0.299

由此类推:北戴河得分:0.245                   桂林得分:0.455

因此最佳的旅游景点是桂林


四、层次分析法步骤

1.分析系统中各因素之间的关系,建立系统的递阶层次结构

 注意:如果用到了层次分析法,那么这个层次结构图要放到建模论文中

作图方法:
1.PPT中SmartArt

2.专业软件:亿图图示(要付费)

3.Visio 

4.在线网站:ProcessOn

2.对于同一层次的各元素关于上一层次中某一准则的重要性进行两两比较,构造两两判断矩阵

3.由判断矩阵计算被比较元素对于该准则的相对权重,并进行一致性检验(检验通过权重才能用)

    三种方法计算权重:

(1)算术平均法  (2)几何平均法  (3)特征值法

比赛过程中最好三种方法都使用,这样避免了采用单一方法所产生的偏差,得出的结论将更加全面、有效

4.根据权重矩阵计算得分,并进行排序


五、层次分析法局限性

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

注:平均随机一致性指标RI的表格中n最多是15 

(2)如果决策层中的数据是已知的,用层次分析法来评价就会不太准确

  • 23
    点赞
  • 19
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值