当前位置: 首页 > news >正文

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

目录

一、层次分析法(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 总排序一致性检验

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

相关文章:

  • 新项目来了,JDK 17和JDK 21 该如何选择?
  • 浅谈JavaScript中的对象赋值
  • LabVIEW中PID控制器系统的噪声与扰动抑制策略
  • 扫码报名活动时,如何避免重复报名?
  • Java18新特性有哪些
  • Django视图层探索:GET/POST请求处理、参数传递与响应方式详解
  • LVS精益价值管理系统 DownLoad.aspx 任意文件读取漏洞复现
  • Unity中的MVC框架
  • C++ lambda表达式的作用和代码示例
  • autodl服务器中YOLOx训练自己数据集
  • 人脸识别系统之动态人脸识别
  • vscode 好用的插件
  • 程序员坐牢了,会被安排去写代码吗?
  • Reddisson的常用的yml配置选项
  • 百度云下载不限速方式集合
  • 【技术性】Search知识
  • angular组件开发
  • canvas 五子棋游戏
  • java8 Stream Pipelines 浅析
  • Linux中的硬链接与软链接
  • vue-router 实现分析
  • vuex 笔记整理
  • 从零搭建Koa2 Server
  • - 概述 - 《设计模式(极简c++版)》
  • 个人博客开发系列:评论功能之GitHub账号OAuth授权
  • 简单数学运算程序(不定期更新)
  • 如何解决微信端直接跳WAP端
  • 推荐一款sublime text 3 支持JSX和es201x 代码格式化的插件
  • 一个项目push到多个远程Git仓库
  • 智能网联汽车信息安全
  • 阿里云API、SDK和CLI应用实践方案
  • 函数计算新功能-----支持C#函数
  • 树莓派用上kodexplorer也能玩成私有网盘
  • 移动端高清、多屏适配方案
  • #Linux(Source Insight安装及工程建立)
  • #我与Java虚拟机的故事#连载01:人在JVM,身不由己
  • (07)Hive——窗口函数详解
  • (7)svelte 教程: Props(属性)
  • (Java实习生)每日10道面试题打卡——JavaWeb篇
  • (SpringBoot)第二章:Spring创建和使用
  • (带教程)商业版SEO关键词按天计费系统:关键词排名优化、代理服务、手机自适应及搭建教程
  • (多级缓存)缓存同步
  • (二)Pytorch快速搭建神经网络模型实现气温预测回归(代码+详细注解)
  • (五)Python 垃圾回收机制
  • (一)基于IDEA的JAVA基础12
  • (转) Face-Resources
  • (转)setTimeout 和 setInterval 的区别
  • (转)大型网站架构演变和知识体系
  • .NET Core/Framework 创建委托以大幅度提高反射调用的性能
  • .NET Core跨平台微服务学习资源
  • .net dataexcel winform控件 更新 日志
  • .NET 分布式技术比较
  • .NetCore发布到IIS
  • ??在JSP中,java和JavaScript如何交互?
  • @SpringBootApplication 包含的三个注解及其含义