数学建模整理之层次分析法

最新推荐文章于 2023-10-03 11:13:22 发布

我要给大佬当分母

最新推荐文章于 2023-10-03 11:13:22 发布

阅读量1k

点赞数

分类专栏：数学建模文章标签：算法矩阵线性代数 Powered by 金山文档

本文链接：https://blog.csdn.net/qq_63141702/article/details/128767244

版权

数学建模专栏收录该内容

9 篇文章 2 订阅

订阅专栏

一、层次分析法适用情况

1.数据支撑很小的情况下
2.通过两两比较得出权重，可以知晓哪些指标至关重要
3.没有一个完整的评价指标体系，用于筛选指标

二、层次分析法特性

1.定量、定性结合
2.系统化的
3.层次分明，有目标层、准则层和决策层

三、层次分析法的步骤

问题

小明同学想出去旅游。在查阅了网上的攻略后，他初步选择了苏杭、北戴河和桂林三地之一作为目标景点。请你确定评价指标、形成评价体系来为小明同学选择最佳的方案。

1.建立层次结构

层次分析法层次分为，目标层Z为层次分析法分析目标，该问题目标为选择最佳方案，准则层A为评价指标，而方案层B为选取方案，题目中方案为苏杭、北戴河和桂林

(1).选取指标

①景点景色
②旅游花费
③居住环境
④饮食情况
⑤交通便利程度

(2).判断准则层和方案层的关系

准则层和方案层为完全层次结构

2.构建对比比较矩阵

标度	含义
1	同样重要性
3	稍微重要
5	明显重要
7	强烈重要
9	极端重要
2, 4, 6, 8	上述两相邻判断的中值
倒数	A和B相比如果标度为3，那么B和A相比就是1/3

(1).准则层判断矩阵

使用A1、A2、A3、A4、A5分别表示景点景色、旅游花费、居住环境、饮食情况、交通便利程度

Z	A1	A2	A3	A4	A5
A1	1	1/2	4	3	3
A2	2	1	7	5	5
A3	1/4	1/7	1	1/2	1/3
A4	1/3	1/5	2	1	1
A5	1/3	1/5	3	1	1

1）aij 表示的意义是，与指标𝑗相比， 𝑖的重要程度。
（2）当𝑖 = 𝑗时，两个指标相同，因此同等重要记为1，这就解释了主对角线元素为1。
（3）aij > 0且满足（我们称满足这一条件的矩阵为正互反矩阵）
实际上，上面这个矩阵就是层次分析法中的判断矩阵

(2).方案层判断矩阵

景色	苏杭	北戴河	桂林
苏杭	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

3.一致性检验

(1).一致性检验的步骤

求取最大特征值 $\text{[math]}$ ，若正互反矩阵（判断矩阵）满足aij * ajk = aik，则我们称其为一致矩阵.且n阶正反矩阵最大特征值 $\text{[math]}$ 时，矩阵为一致矩阵。而当 $\text{[math]}$ 时，矩阵不一致，且偏差越大，越不一致

计算一致性指标CI

$\text{[math]}$

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

计算一致性比例CR

$\text{[math]}$

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

(2).准则层判断矩阵一致性检验

根据判断矩阵A，求取最大特征值 $\text{[math]}$

归一化的特征向量为W={0.263， 0.475， 0.055， 0.099， 0.110}

$\text{[math]}$ $\text{[math]}$ $\text{[math]}$

A通过了一致性检验是可行的

(3).方案层判断矩阵一致性检验步骤

与准则层类似，也很容易求出方案层中的成对比较矩阵

4.计算权重向量

根据成对的可比较矩阵 $\text{[math]}$ ，可以计算出n个因素在目标z中所占的比重，将这些比重写成向量并归一化即得权向量 $\text{[math]}$

权向量的求法如下：

(1).算数平均法

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

景色	苏杭	北戴河	桂林
苏杭	0.5882	0.5714	0.625
北戴河	0.2941	0.2857	0.25
桂林	0.1177	0.1429	0.125

将归一化的各列相加(按行求和)

	未归一化的权重
苏杭	0.5882+0.5714+0.625 = 1.7846
北戴河	0.2941+0.2857+0.25=0.8298
桂林	0.1177+0.1429+0.125=0.3856

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

	权重
苏杭	1.7846 / 3 = 0.5949
北戴河	0.8298 / 3 = 0.2766
桂林	0.3856 / 3 = 0.1285

(2).几何平均法

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

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

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

	算术平均法权重	几何平均法权重
苏杭	0.5949	0.5954
北戴河	0.2766	0.2764
桂林	0.1285	0.1283

(3).特征值法求权重

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

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

例如，景色判断矩阵的特征向量如下所示

对应的特征向量： [‐0.8902,‐0.4132,‐0.1918]

对其归一化： [0.5954,0.2764,0.1283]

	算术平均法	几何平均法	特征值法
苏杭	0.5949	0.5954	0.5954
北戴河	0.2766	0.2764	0.2764
桂林	0.1285	0.1283	0.1283

(4).汇总结果得到权重矩阵

	指标权重	苏杭	北戴河	桂林
景色	0.2636	0.5954	0.2764	0.1283
花费	0.4758	0.0819	0.2363	0.6817
居住	0.0538	0.4286	0.4286	0.1429
饮食	0.0981	0.6337	0.1919	0.1744
交通	0.1087	0.1667	0.1667	0.6667

5.计算各方案的得分

苏杭得分：0.2636 * 0.5954 + 0.4758 * 0.0819 + 0.0538 * 0.4286 + 0.0981 * 0.6337 + 0.1087 * 0.1667 = 0.299

类似的，我们可以得到北戴河得分为0.245，桂林得分为0.455.

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

四、总结

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

AHP的主要特点是通过建立递阶层次结构，把人类的判断转化到若干因素两两之间重要度的比较上，从而把难于量化的定性判断转化为可操作的重要度的比较上面。在许多情况下，决策者可以直接使用AHP进行决策，极大地提高了决策的有效性、可靠性和可行性，但其本质是一种思维方式，它把复杂问题分解成多个组成因素，又将这些因素按支配关系分别形成递阶层次结构，通过两两比较的方法确定决策方案相对重要度的总排序。整个过程体现了人类决策思维的基本