数学建模 —— 层次分析法(2)

ops/2024/10/21 7:44:08/

目录

一、层次分析法(AHP)

二、构造比较判断矩阵

2.1 两两比较法

三、单准则下的排序及一致检验

3.1 单准则下的排序

3.2 一致性检验

四、层次总排序

4.1 层次总排序的步骤

4.2 总排序一致性检验


一、层次分析法(AHP)

        方法:层次分析法Analytic Hierarchy Process)简称AHP (美国运筹学家T.L.Saaty教授在70年代中期提出)是指将决策问题的有关元素分解成目标、准则、方案等层次,在此基础上进行定性分析和定量分析的一种决策方法.

运用层次分析法建模,大体上分成四个步骤:

建立递阶层次结构;

构造比较判别矩阵;

在单准则下的排序及一致性检验;

总的排序选优。

二、构造比较判断矩阵

2.1 两两比较法

        当以上一层次某个因素C作为比较准则时,可用一个比较标度aij来表达下一层次中第i个因素与第j个因素的相对重要性(或偏好优劣)的认识。aij的取值一般取正整数1—9(称为标度)及其倒数。由aij构成的矩阵称为比较判断矩阵A=(aij)。关于aij取值的规则见下表

元素

标度

规           则

aij

1

以上一层某个因素为准则,本层次因素i与因素j相比

具有同样重要

3

以上一层某个因素为准则,本层次因素i与因素j相比

ij稍微重要

5

以上一层某个因素为准则,本层次因素i与因素j相比

ij明显重要

7

以上一层某个因素为准则,本层次因素i与因素j相比

ij强烈重要

9

以上一层某个因素为准则,本层次因素i与因素j相比

ij极端重要

aij取值也可以取上述各数的中值2468及其倒数,即若因素i与因素j比较得aij,则因素j与因素i比较得1/aij

 n阶矩阵A=(aij)为正互反矩阵若对于一切i,j,k,都有aijajk=aik, i,j,k=1,2,…,n,A一致矩阵.

三、单准则下的排序及一致检验

3.1 单准则下的排序

        根据比较判断矩阵如何求出各因素u1,u2,…,un , 对于准则的相对排序权重的过程称为单准则下的排序

(1)理论依据

定理3.1.1 (Perron定理):

n阶方阵A>O, lmaxA的模最大特征根,则

lmax必为正特征根,且对应特征向量为正向量;

对于A的任何其它特征值,恒有|l|<lmax

lmaxA的单特征根,因而它所对应的特征向量除相差一个常数因子外是唯一的。

定理3.1.2  对于任何一个正互反矩阵均有lmax ³ n, 其中lmaxA的模最大特征根

定理3.1.3    n阶正互反矩阵A=(aij)为一致矩阵的充分必要条件是A的最大特征根为n.

(2)求正互反矩阵排序向量的方法

①特征根方法(EVM)

        对于正矩阵,有一种求特征向量的简易算法幂法)。下面的定理为幂法提供了理论依据。

②和法

③根法 

3.2 一致性检验

 

 引入随机一致性指标RI

 所以

 一般当CR<0.1时,认为A的不一致程度在容许范围之内,有满意的一致性,通过一致性检验。可用其归一化特征向量作为权向量,否则要重新构造成对比较矩阵A,对 aij  加以调整。

四、层次总排序

        计算同一层次中所有元素对于最高层(总目标)的相对重要性标度(又称排序权重向量)称为层次总排序

4.1 层次总排序的步骤

4.2 总排序一致性检验

        人们在对各层元素作比较时,尽管每一层中所用的比较尺度基本一致,但各层之间仍可能有所差异,而这种差异将随着层次总排序的逐渐计算而累加起来,因此需要从模型的总体上来检验这种差异尺度的累积是否显著,检验的过程称为层次总排序的一致性检验


http://www.ppmy.cn/ops/47184.html

相关文章

android recyclerView緩存數量 recycleview的缓存

RecycleView的缓存机制 1、四大缓存级别&#xff0c;屏幕内缓存、屏幕外缓存、自定义缓存、缓存池。并由内部类Recycle来管理。 1.1.1、一级缓存&#xff1a;屏幕内缓存(mAttachchedScrap) 顾名思义&#xff0c;只缓存在屏幕中显示的holder,缓存位置在mAttachedScrap和mChanged…

AI的制作思维导图

AI&#xff08;人工智能&#xff09;的实现通常涉及以下几个步骤&#xff1a; 1.问题定义&#xff1a;首先确定你想要解决的问题是什么&#xff0c;这将决定你需要设计什么样的系统。 2.数据收集&#xff1a;根据你的需求&#xff0c;收集相关的数据集来训练你的AI模型。数据的…

二,几何相交-5,BO算法分析--(1)正确性

也就是说&#xff0c;BO算法有没有可能误报或者漏报&#xff1f; 一&#xff0c;为什么不会误报&#xff1f; 因为两条线段从不相邻到相邻&#xff0c;或者其中一条线段不存在到相邻&#xff0c;都会进行一次相交测试。所以不会误报。 二&#xff0c;为什么不会漏报&#xff1…

XSS注入总结

xss思路 先找到所有可以让用户输入的地方。&#xff08;搜索框&#xff09; 进行基础试探&#xff1a;aaaaaa<>",如果可以闭合且<>没有被过滤&#xff0c;则&#xff1a; 1. 闭合前面的标签&#xff0c;然后插入<script></script>代码。 2. 或…

(CPU/GPU)粒子继承贴图颜色发射

GetRandomInfo节点(复制贴进scratch pad Scripts) Begin Object Class/Script/NiagaraEditor.NiagaraClipboardContent Name"NiagaraClipboardContent_22" ExportPath/Script/NiagaraEditor.NiagaraClipboardContent"/Engine/Transient.NiagaraClipboardConten…

JS面试题:hash和history的区别

一、hash 模式和 history 模式的介绍 由于 Vue 项目为单页面应用&#xff0c;所以整个项目在开发和构建过程中&#xff0c;仅存在一个HTML物理文件。通过路由系统可以实现将项目的组件与可访问的URL路径进行绑定。由于Vue项目只有一个HTML物理文件&#xff0c;切换页面时既需要…

嵌入式进阶——EEPROM读写

&#x1f3ac; 秋野酱&#xff1a;《个人主页》 &#x1f525; 个人专栏:《Java专栏》《Python专栏》 ⛺️心若有所向往,何惧道阻且长 文章目录 设置EEPROM读写String字符串官方示例 EEPROM是一种可擦写可编程只读存储器&#xff08;Electrically Erasable Programmable Read-…

关于找暑期实习后的一些反思

日期 2024年6月3日 写在前面&#xff1a;距离研究生毕业还有9个月&#xff0c;前端时间一直在不停地投简历&#xff0c;不停地刷笔试题&#xff0c;不停地被拒绝&#xff0c;今天悬着的心终于死透了&#xff0c;心情还是比较糟糕的&#xff0c;可能唯一的安慰就是一篇小论文终于…