数学建模 01层次分析法(AHP)

层次分析法

什么是层次分析法

层次分析法,属于运筹学理论。简称AHP,是指将与决策总是有关的元素分解成目标、准则、方案等层次,在此基础之上进行定性和定量分析的决策方法。该方法是美国运筹学家匹茨堡大学教授萨蒂于20世纪70年代初,在为美国国防部研究"根据各个工业部门对国家福利的贡献大小而进行电力分配"课题时,应用网络系统理论和多目标综合评价方法,提出的一种层次权重决策分析方法。

基本内容

 

层次分析法是指将一个复杂的多目标决策问题作为一个系统,将目标分解为多个目标或准则,进而分解为多指标(或准则、约束)的若干层次,通过定性指标模糊量化方法算出层次单排序(权数)和总排序,以作为目标(多指标)、多方案优化决策的系统方法。

 

层次分析法是将决策问题按总目标、各层子目标、评价准则直至具体的备投方案的顺序分解为不同的层次结构,然后用求解判断矩阵特征向量的办法,求得每一层次的各元素对上一层次某元素的优先权重,最后再加权和的方法递阶归并各备择方案对总目标的最终权重,此最终权重最大者即为最优方案。

 

层次分析法比较适合于具有分层交错评价指标的目标系统,而且目标值又难于定量描述的决策问题。

 

原理

层次分析法根据问题的性质和要达到的总目标,将问题分解为不同的组成因素,并按照因素间的相互关联影响以及隶属关系将因素按不同层次聚集组合,形成一个多层次的分析结构模型,从而最终使问题归结为最低层(供决策的方案、措施等)相对于最高层(总目标)的相对重要权值的确定或相对优劣次序的排定。

 

利用层次分析法构造系统模型时,基本步骤:

数学建模 01层次分析法(AHP)_第1张图片

 下面来一个简单的数模例子进行演示

旅游地选择问题

 1 构造层次结构模型

将决策目标,考虑因素和决策对象按他们的相互关系分为最高层,最底层和中间层

 

数学建模 01层次分析法(AHP)_第2张图片

构造出来为:

数学建模 01层次分析法(AHP)_第3张图片

2 构造成对比较矩阵

为了确定两两之间的确定关系,有一致矩阵法

数学建模 01层次分析法(AHP)_第4张图片

成对比较矩阵标度表

数学建模 01层次分析法(AHP)_第5张图片

根据此表,我们构建此问题的成对比较矩阵:

数学建模 01层次分析法(AHP)_第6张图片

eg:第一行第三列的4表示,c1和c3相比比稍微重要更重要一点。

其中得注意一个问题,一致性检验:

数学建模 01层次分析法(AHP)_第7张图片

一般情况下构造的都是通过一致性检验的,具体方法在后文中的matlab中会体现

下图是此问题所需要的所有成对比较矩阵

数学建模 01层次分析法(AHP)_第8张图片

下面的5个成对比较矩阵,eg:b1的5表示b1和b3相比,b1的景色明显重要于b3的景色。

有了这些矩阵,进行matlab实操:

层次分析法

在命令行输入:cengcifenxi(保存文件名)    ‘ps:有需要matlab程序的请留言

数学建模 01层次分析法(AHP)_第9张图片

输入成对比较矩阵:

数学建模 01层次分析法(AHP)_第10张图片

在输入之后的5个数即为相应的对z的权重参数,下图为6组的计算结果:

数学建模 01层次分析法(AHP)_第11张图片

 

 然后计算3个地方对总目标的权重:

数学建模 01层次分析法(AHP)_第12张图片

计算方法一目了然。

因为得出的第三个地方:桂林的权重更大,所以,最后的决策应该是桂林。

层次分析法软件应用

进入软件     ps:有需要软件的请留言

数学建模 01层次分析法(AHP)_第13张图片

3表示有三层,目标层、准则层、方案层    下一步

数学建模 01层次分析法(AHP)_第14张图片

输入各层的指标数   下一步

数学建模 01层次分析法(AHP)_第15张图片

勾选表示有数据  单击下一步

数学建模 01层次分析法(AHP)_第16张图片

输入比较矩阵相应数值,然后单击最大特征值对应的特征向量,出现

数学建模 01层次分析法(AHP)_第17张图片

然后单击计算最大特征值

数学建模 01层次分析法(AHP)_第18张图片

点击一致性检验,有

数学建模 01层次分析法(AHP)_第19张图片

刚刚不通过,这次通过了

数学建模 01层次分析法(AHP)_第20张图片

数学建模 01层次分析法(AHP)_第21张图片

单击继续下一步

重复前面的操作直到整个模型构建完成

数学建模 01层次分析法(AHP)_第22张图片

最后查看层次总排序结果

数学建模 01层次分析法(AHP)_第23张图片

数学建模 01层次分析法(AHP)_第24张图片

最后得到权重

你可能感兴趣的:(数学建模,数学建模,层次分析法,AHP法,运筹学,权重求解)