数学建模国赛冲刺(评价模型系列)

数学建模国赛冲刺(评价模型系列)

第一章 层次分析法(理论篇)



前言

层次分析法(AHP)是美国运筹学家匹兹堡大学教授萨蒂于上世纪70年代初提出。这种方法的特点是在对复杂的决策问题的本质、影响因素及其内容在关系等进行深入分析的基础上,利用较少的定量信息使决策的思维过程数学化,从而为多目标、多准则或无结构特性的复杂决策问题提供简便的决策方法。

决策是指在面临多种方案时需要依据一定的标准选择一种方案。例如,要从三个旅游胜地选择一个。我们一般会根据景色、费用、居住、饮食等一些准则去反复比较这几个景点。从中选择符合自己需要的景点。


提示:以下是本篇文章正文内容,下面案例可供参考

一、模型建立基本步骤

运用层次分析法建模,大体上可按下面四个步骤进行:

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

二、模型构建

1.递阶层次的建立

分层:

1.最高层:这一层次中只有一个元素,一般它是分析问题的预定目标和理想结果。
2.中间层:这一层次中包含为了实现目标所涉及的中间环节,主要是一些考虑指标和一些准则。
3.最底层:这一层次中包含为了实现目标可供选择的各种方案。
层次分析法要解决的问题是,求出最底层对最高层的相对权重,以此对最底层的方案、措施进行排序,选择最优方案。

注1:为了避免两两比较判断过于复杂,每层次中各元素所支配的元素一般不要超过9个,否则应划分为若干子层;
注2:层次分析法只考虑相邻两个层次间自上向下的支配作用,认为同一层次的元素间相互独立,若考虑进来需要网络分析法(ANP)。
在这里插入图片描述

2.构造判断矩阵(成对比较矩阵)

1、比较判别矩阵的元素意义

构造好层次模型后,针对某一层来讲,在比较第 i个元素与第 j个元素相对于上一层某个因素的重要性时,使用数量化的相对重要度aij来表示,假设共有 个元素参与比较,则矩阵:在这里插入图片描述
称为判断矩阵(或成对比较矩阵)。

2、比较判别矩阵的定义
定义1: 若矩阵A=(aij)n*n满足

  1. aij > 0

  2. aij = 1/aij(i,j = 1,2,3…)

称之为正反矩阵。

3、关于比较判别矩阵元素的确定

使用数字1-9以及其倒数作为标度。
在这里插入图片描述

2. 层次单排序及一致性检验

1、原理

层次单排序:判断矩阵A对应于最大特征值得特征向量W ,经归一化即为同一层次相应元素对于上一层次元素相对重要性的排序权值。称为层次单排序。

一致性矩阵:满足关系式 的正反矩阵称为一致性矩阵。

注:一致性即判断的一种传递性,比如a的重要性是b的2倍,b的重要性是c的2倍,则a 的重要性得是 c的4倍。否则就是判断的不一致。

判断一致性有如下定理:n阶正反矩阵A为一致性矩阵当且仅当其最大特征根 ,且当正反矩阵 A非一致,必有 。

在实际操作中,由于客观事物的复杂性以及人们对事物判断比较时的模糊性,很难构造出完全一致的判断矩阵。因此,Satty在构造层次分析法时,提出了一致性检验,所谓一致性检验是指判断矩阵允许有一定不一致的范围。

一致性检验步骤如下:
在这里插入图片描述

2.层次总排序及一致性检验
为了实现层次分析法的最终目的,需要从上而下逐层进行各层元素对目标合成权重的计算。
在这里插入图片描述
1、说明

(1) A为上一层次(高的层次),B为当前层次。

(2) a1、a2、…am为 A层次的总排序权重。

(3) b1j、b2j、b3j…bnj是 B层对Aj的单排序权重。

(4) 从最高层到最底层,现求B层中各因素关于总目标的权重,即求B层各因素的层次总排序权重 b1、b2、b3…bn。就按照上图中的方法进行计算。

2、对于层次总排序也要进行一致性检验。
设B层中与 Aj相关的因素的成对比较判断矩阵在单排序中经一致性检验,求得单排序一致性指标为CI(j),(j=1,2,3…m)相应的平均随机一致性指标为RI(j),则 B层总排序随机一致性比例为:
在这里插入图片描述
当CR<0.10,认为层次总排序结果具有较满意的一致性并接受该分析结果。

注:实际应用中,整体一致性检验常不予进行。主要原因是,整体考虑十分困难;其次若每个单一准则下的判断矩阵具有满意的一致性,而整体达不到满意的一致性时,调整起来非常困难。另外,整体一致性的背景也不如单一准则下的背景清晰,它的必要性有待进一步研究。

参考文献

建模算法(十一)–层次分析法 - Blue Mountain - 博客园
【评价算法】层次分析法
层次分析法(详解) - Angel_Kitty - 博客园

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值