数学建模——层次分析法

时间:2024-03-30 11:19:57

层次分析法
(The analytic hierarchy process,简称AHP)(hierarchy n. 层级;等级制度)
建模中最基础的方法之一,主要用于解决评价类问题。
评价类问题:
举例:选择哪个方案更好,哪位运动员或者职工表现的更优秀
解决评价类问题首先三个条件:
①我们的评价目标是什么?
②为了达到目标可选的几种方案?
③评价的准则或者说指标是什么?
一般来说,评价的指标或者准则可以根据题目中的背景材料,常识,以及网上收集到的参考资料进行结合,从而筛选合适目标

收集资料
①优先选择知网(万方,百度学术,谷歌学术等平台)搜索相关内容文件,借鉴别人的方法

②https://search.chongbuluo.com/ 虫部落——快搜
在平台上搜索别人的看法

③注意查询时关键字要准确

一,模型介绍

1.直接权重法

两个事物对比,直接比较出权重
例如:
数学建模——层次分析法
这里权重比例可以直接通过Excel表格进行计算,同时注意计算时将指标权重进行绝对引用(绝对引用的快捷键F4)数学建模——层次分析法这样固然简单,仍有很多弊端。

  • 得到的数据往往比较片面不周全

  • 在确定影响某因素的诸因子在该因素中所占的比重时,遇到的主要困难 是这些比重常常不易定量化。此外,当影响某因素的因子较多时,直接
    考虑各因子对该因素有多大程度的影响时,常常会因考 虑不周全、顾此 失彼而使决策省提出与他实际认为的重要性程度不相-致的數据,甚至
    有可能提出一组隐含矛盾的数据。
    –选自司守奎[kui]老师的《数学建模算法与应用教材》
    2.间接权重法(分而治之)

  • 目的:为了改善直接权重法的片面性

  • 解决方法:两个两个指标进行比较,最终根据两两比较的结果来计算权重
    重要程度表:
    数学建模——层次分析法
    层次分析法中的判断矩阵:
    例如:数学建模——层次分析法
    类似这样的表格我们记为A,对元素为aij.判断
    (1)aij表是的意义是,与j指标相比,i的重要程度
    (2)当i=j时,两个指标相同,同等重要因此为1,对角线元素为1、
    (3)aij>0且满足aij*aji=1,满足这一条件即可判断为正互反矩阵

首先判断填写景色一栏
数学建模——层次分析法
数学建模——层次分析法
根据重要程度表进行填写 ,主要填写右上角的数字,当右上角的数字填写后根据正互反矩阵的性质即可得到左下角与右上角互为倒数。即可填写完整个表格。
类比填完其他比较项目:
数学建模——层次分析法
五个维度:景色,花销,饮食,居住,交通。我们已经填写完毕。但是大家仔细看还是会发现问题,在景色比较表格中,我们会发现苏杭景色比北戴河好,苏杭比桂林景色好很多,也就是北戴河不如桂林,但是第二行可以看出,北戴河的景色比桂林好,出现了矛盾。
也就是作为不一致矩阵
一致矩阵
满足以下规律:数学建模——层次分析法
特点
各行各列之间成倍数关系

与之前所讲述的正互反矩阵的关系
①aij>0且满足aijaji=1,满足这一条件即可判断为正互反矩阵,并且在层次分析法中我们过早的判断矩阵是正互反矩阵
②若同时,正互反矩阵也满足aij
ajk=aik,则称其为一致矩阵。

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

接下来介绍一致性检验:
一致性检验

数学建模——层次分析法
引理: A为n阶方阵, r(A)=1,则A有一个特征值为tr(A),其余特征值均为0.
因为一致知阵的各行成比例,所以一致矩阵的秩定为1.

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

另外,我们很容易得到,特征值为n时,对应的特征向量刚好为数学建模——层次分析法

不知道大家是否还记得线性代数,这里进行补充:

特征值:设 A 是n阶方阵,如果存在数m和非零n维列向量 x,使得 Ax=mx 成立,则称 m 是矩阵A的一个特征值(characteristic value)或本征值(eigenvalue)。

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

总结一致性检验的步骤:
第一步:计算一致性指标CI
数学建模——层次分析法
第二步:查找对应的平均随机一致性指标RI
数学建模——层次分析法
第三步:计算一致性比例CR
数学建模——层次分析法
如果CR < 0.1,则可认为判断矩阵的一致性可以接受;否则需要对判断矩阵进行修正。

化为一致矩阵后应如何进行计算权重?
数学建模——层次分析法
还是以景色为例:当我们以将苏州看为1,则北戴河为1/2,桂林为1/5,因此每一列都有一个重要性为1的数,怎样才能更方便呢?进行归一化!
综合以上进行计算平均权重:

计算平均权重 三种方法:

①算术法计算平均权重

②几何平均法求权重

③特征值法求解

①算术法计算平均权重

归一化
第一列:
苏杭:1/(1+0.5+0.25)=0.5882
北戴河:1/(1+0.5+0.25)=0.2941
桂林:1/(1+0.5+0.25)=0.1177
第二列:
苏杭:2/(2+1+0.5)=0.5714
北戴河:1/(2+1+0.5)=0.2857
桂林:0.5/(2+1+0.5)=0.1429

第三列:
苏杭:5/(5+2+1)=0.625
北戴河:2/(5+2+1)=0.25
桂林:1/(5+2+1)=0.125

得到平均权重为:
苏杭= (0.5882+0.5714+0.625)/3=0.5949

北戴河= (0.2941+0.2857+0. 25)/3=0.2766

桂林= (0.1177+0.1429+0.125)/3=0.1285

②几何平均法求权重

第一步:将A的元素按照行相乘的得到新的行向量
第二步:将新的向量的每个分量开n次方
第三步:对该向量进行归一化处理

数学建模——层次分析法
③特征值法求解
首先明白一致矩阵有一个特征值为n,其余特征值为0.另外我们可以看出当特征值为n时,对应的特征向量为数学建模——层次分析法

第一步:求出矩阵A的最大特征值以及其对应特征向量
第二步:对求出的特征向量进行归一化即可得到权重
数学建模——层次分析法
数学建模——层次分析法

最后用三种方法得出的权重:
数学建模——层次分析法
下班啦,续更!