数学建模-层次分析法

article/2025/11/5 17:02:32

个人主页: 个人主页

系列专栏:  数学建模

目录

前言

一、引入

二、层析分析法

1.思想介绍

2.判断矩阵

3.一致矩阵

4.一致性检验

5.一致性检验步骤(两张图片告诉你)

6.计算权重

一致矩阵计算权重:

 判断矩阵计算矩阵:

 如何求权重?

7.填表

8.计算得分

三、总结

层次分析法第一步

层次分析法第二步 

层次分析法第三步

层次分析法第四步

四、局限性


前言

层次分析法(The analytic hierarchy process, 简称AHP

建模比赛中最基础的模型之一,其主要用于解决评价类问题(例如:选择哪种方案最好、哪位运

动员或者员工表现的更优秀)。


一、引入

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

解决评价类问题,大家首先要想到以下三个问题:

① 我们评价的目标是什么? ② 我们为了达到这个目标有哪几种可选的方案? ③ 评价的准则或者说指标是什么?(我们根据什么东西来评价好坏)。

解决评价类问题,大家首先要想到以下三个问题:

① 我们评价的目标是什么?

答:为小明同学选择最佳的旅游景点。

② 我们为了达到这个目标有哪几种可选的方案?

答:三种,分别是去苏杭、去北戴河和去桂林。

③ 评价的准则或者说指标是什么?(我们根据什么东西来评价好坏)

答:题目没给相关数据支撑,需要我们查阅相关的资料。 一般而言,前两个问题的答案是显而易见的,第三个问题的答案 需要我们根据题目中的背景材料、常识以及网上搜集到的参考资料进 行结合,从中筛选出最合适的指标。

假如我们查询了资料后选择了以下五个指标: ①景点景色 ②旅游花费 ③居住环境 ④饮食情况 ⑤交通便利程

分而治之:我们先来确定指标的权重。

问题: 一次性考虑这五个指标之间的关系,往往考虑不周。

解决方法: 两个两个指标进行比较,最终根据两两比较的结果来推算出权重。

 什么是权重?(一张图告诉你)

层次分析法思想:

如果用1‐9表示重要程度(见下表),两两比较可得出上述这五个指标对于选择最终的旅游景点的重要性。

二、层析分析法

1.思想介绍

老头: 根据右边这个表,请你在选择旅游目的地时,比较景色和花费的重要程度。

小明: 我认为花费比景色略微重要(介于同等重要1和稍微重要3之间) 

通过这样的两两指标进行比较,小明回答了10次【 组合数C(5,2) 】,你根据他所回答的填好了下边这张表。

总结:上面这个表是一个5*5的方阵,我们记为A,对应的元素为𝑎[i][j]。

这个方阵有如下特点:

(1)a[i][j] 表示的意义是,与指标𝑗相比,𝑖的重要程度。

(2)当𝑖=𝑗时,两个指标相同,因此同等重要记为1,这就解释了主对角线元素为1。

(3)a[i][j] > 0且满足a[i][j] * a[j][i] = 1 (我们称满足这一条件的矩阵为正互反矩阵) 实际上,上面这个矩阵就是层次分析法中的判断矩阵。

得到了判断矩阵,就可以计算出权重,那如何计算?

2.判断矩阵

(1)填写判断矩阵:

Q1:你觉得苏杭的风景和北戴河相比如何?

A1:稍微好一点点吧(介于1‐3之间)(这两点和上文中的老头和小明对话一样)

...........

注意:判断矩阵中的元素只能是1至9和它们的倒数,有些文章中填入了其他的数(例如3/2、5/4),这是不可以的。

3.一致矩阵

若矩阵中每个元素𝑎[i][j] > 0且满足𝑎[i][j] * 𝑎[j][i] = 1 ,则我们称该矩阵为正互反矩阵。 在层次分析法中,我们构造的判断矩阵均是正互反矩阵。 若正互反矩阵满足a[i][j] * a[j][k] = a[i][k],则我们称其为一致矩阵。

观察上面这两个矩阵的特点: 各行(各列)之间成倍关系。

注意:在使用判断矩阵求权重之前,必须对其进行一致性检验。

4.一致性检验

原理:检验我们构造的判断矩阵和一致矩阵是否有太大的差别。

若正互反矩阵满足a[i][j] * a[j][k] = a[i][k],则我们称其为一致矩阵。

引理:n阶正反矩阵A为一致矩阵时,当且仅当最大特征值λ(max) = n,且当正反矩阵A非一致时,一定满足λ(max) > n。

判断矩阵越不一致时,最大特征值与n相差就越大。

5.一致性检验步骤(两张图片告诉你)

6.计算权重

  • 一致矩阵计算权重:

对于景色这点而言:(注:这里的重要性有时候解释为满意度更方便理解) 苏杭的重要性如果是1,那么北戴河的重要性就是1/2,桂林的重要性就是1/4。

注意,权重一定要进行归一化处理:

苏杭 = 1 /(1+0.5+0.25) 北戴河 = 0.5 /(1+0.5+0.25) 桂林 = 0.25 /(1+0.5+0.25)

  •  判断矩阵计算矩阵:

  •  如何求权重?

 方法1:算术平均法求权重

 方法2:几何平均法求权重

 

 方法3:特征值法求权重

 

7.填表

 

 我们可以得到使用特征值法求得的权重矩阵,根据此矩阵, 我们可以计算出每个旅游景点的得

分。

8.计算得分

 类似的,我们可以得到北戴河得分为0.245, 桂林得分为0.455. 因此最佳的旅游景点是桂林。

三、总结

层次分析法第一步

层次分析法第二步 

层次分析法第三步

注意

(1)一致矩阵不需要进行一致性检验,只有非一致矩阵的判断矩阵才需要进 行一致性检验;(2)在论文写作中,应该先进行一致性检验,通过检验后再计算 权重,视频中讲解的只是为了顺应计算过程。

一致性检验步骤

注意:特征值可用matlab软件进行计算。如果特征值中有虚数,则比较的是特征值的模长。

层次分析法第四步

根据权重矩阵计算得分,并进行排序。


四、局限性


总结

层析分析法是一种将决策者对复杂系统的决策思维过程模型化、数量化的过程。应用这种方法,决策者通过将复杂问题分解为若干层次和若干因素,在各因素之间进行简单的比较和计算,就可以得出不同方案的权重,为最佳方案的选择提供依据。”


http://chatgpt.dhexx.cn/article/g0FapmdU.shtml

相关文章

数学建模--层次分析法

层次分析法的求解步骤 1.建立层次结构模型 模型分为三层。分别为最高层(决策问题最终要解决什么,即决策的目的)、中间层(考虑的因素,决策的准则。比如买衣服要考虑价格、尺寸、款式等因素)和最低层&#…

层次分析法模型(数学建模学习)

本系列参考清风老师的数学建模课程 层次分析法模型 一、模型介绍 (一)模型引入 对于方案选择类问题,评价类问题采用层次分析法(The ayalytic hierarchy process / AHP)模型进行评分,之后评分高的就是最佳…

数据库常用数据模型1(层次模型)

1 数据模型分为两类:一类是概念模型(信息模型),第二类是逻辑模型(数据建模)和物理模型(对数据最底层的抽象)。 2 常用的逻辑模型:层次模型、网状模型、关系模型、面向对…

计算机网络层次模型

计算机网络层次模型 OSI 7层协议 物理层:在局部局域网上传送数据帧(Data Frame),它负责管理电脑通信设备和网络媒体之间的互通。数据链路层:在两个网络实体之间提供数据链路连接的创建、维持和释放管理。构成数据链路…

批判马斯洛需求层次模型

再次批判马斯洛需求层次模型,有啥缺陷? 趣讲大白话:文化不同,心理不同 【趣讲信息科技182期】 **************************** 每个民族的文化心理结构都不一样 常常低估文化对人的影响 有一门心理学分支,文化心理学 专…

网络层次模型及各层对应协议

一、OSI七层模型 OSI七层协议模型主要是:应用层(Application)、表示层(Presentation)、会话层(Session)、传输层(Transport)、网络层(Network)、数…

层次分析法模型

层次分析法 文章目录 层次分析法概述层次分析法简介层次分析法典型应用层次分析法基本原理 层次分析法的步骤和方法建立层次结构模型构造判断矩(成对比较)阵层次单排序及其一致性检验一致性检验正互反阵最大特征根和特征向量的简化计算 层次总排序及其一…

层次分析法模型讲解

一、解决评价类问题 二、资料来源 三、例题 1.准备 2.权重表格 3.分而治之解决权重弊端 4.层次分析法 根据判断矩阵求权重,下面对各个指标进行填写判断矩阵: bug分析: 如果小明填写的不是5而是1,这里发现:苏杭>北戴…

数学建模之层次分析法模型

目录 问题 问题实例 问题分析 建立层次分析法模型 分析权重的方法 ​编辑 填表指标的权重​编辑 一致性检验 一致性检验的引入 一致性检验的步骤 计算判断矩阵 归一化处理 算术平均法求权重 几何平均法求权重 特征值法求权重(常用) 汇总结果…

逻辑数据模型之层次数据模型、网状数据模型和关系数据模型

上一篇文章简单介绍了概念数据模型、逻辑数据模型、物理数据模型的基本概念、特性以及三者所对应的数据库的开发阶段。现在针对逻辑数据模型中所用到的三种数据模型---层次数据模型、网状数据模型以及关系数据模型做一个相信的介绍与对比分析。 一、层次数据模型 定义&#xff…

三种数据模型---层次模型、网状模型以及关系模型

一、层次数据模型 定义&#xff1a;层次数据模型是用树状<层次>结构来组织数据的数据模型。 其实层次数据模型就是的图形表示就是一个倒立生长的树&#xff0c;由基本数据结构中的树&#xff08;或者二叉树&#xff09;的定义可知&#xff0c;每棵树都有且仅有一个根节点…

【数学模型】层次分析

Hello大家好&#xff0c;今年数学建模国赛将于9月中旬举行&#xff0c;是时候提前做一些准备了。 本次模型非常简单&#xff0c;只是介绍比较得详细&#xff0c;我下次注意&#xff0c;争取限制下字数。 文末准备了 层次分析-python 模型的实现&#xff0c;简单懂得模型原理便…

数据库中的常用的数据模型 层次模型 网状模型 关系模型

层次数据模型 定义&#xff1a;层次数据模型是用树状<层次>结构来组织数据的数据模型。 满足下面两个条件的基本层次联系的集合为层次模型     1. 有且只有一个结点没有双亲结点&#xff0c;这个结点称为根结点     2. 根以外的其它结点有且只有一个双亲结点 其…

1.2 《数据库系统概论》之数据模型(概念模型、逻辑模型--物理模型、层次模型、网状模型、关系模型、面向对象模型、对象关系模型)

文章目录 0.思维导图1.数据模型的概念2.两大类数据模型客观对象的抽象过程---两步抽象 3.数据模型的组成要素(1)数据结构(2)数据操作(3)数据的完整性约束条件 4.概念模型(1)用途与基本要求(2) 信息世界中的基本概念(3)两个实体型之间的联系① 一对一联系&#xff08;1:1&#x…

层次、网状、关系模型

层次、网状、关系模型都是逻辑上的&#xff0c;它们都是以一定的方式存储在数据库系统中&#xff0c;这是数据库管理系统的功能&#xff0c;是数据库管系统中的物理存储模型。 格式化模型 层次模型和网状模型统称为格式化模型。格式化模型中数据结构的基本单位是基本层次联系&…

层次分析模型

离散模型&#xff1a;代数方程与差方程、整数规划、图论、对策论、网络论 层次模型&#xff08;AHP&#xff09;是一种定性与定量相结合的、系统化、层次化的分析方法。 人们在进行社会的、经济的以及科学管理领域问题的系统分析中&#xff0c;面临的常常是一个互相关联、相互…

常用的数据模型及其对比(层次模型、网状模型、关系模型)

数据库领域中主要的逻辑数据模型有:层次模型、网状模型、关系模型、面向对象数据模型等,我们重点讲解了**层次模型、网状模型、关系模型**。1.1 层次模型 层次数据库系统的典型代表是IBM公司的Information Management System数据库管理系统。层次模型用树形结构来表示各类实体…

层次模型

层次模型 层次模型是数据库系统中最早出现的数据模型&#xff0c;层次模型系统采用层次模型作为数据的组织形式。层次数据库系统的典型代表IMS是IBM公司1968年推出的第一个大型商用数据库管理系统。层次模型用树形结构来表示各类实体以及实体间的联系。 层次模型的数据结构 …

“OXO”历史上最早开发的电子游戏——游戏编年史

《OXO》是亚历山大道格拉斯&#xff08;Alexander S. Douglas&#xff09;在1952年开发的一款井字游戏&#xff0c;它是开发在电子延迟存储自动计算器&#xff08;EDSAC&#xff09;上&#xff0c;EDSAC是最早的存储程序计算机之一&#xff0c;具有可读取或写入的存储器&#x…

游戏发展史上十大经典之作

今天我们就来说说RTS发展历史上出现的经典之作&#xff0c;说说那些让人玩过之后难以忘怀的作品&#xff0c;请注意&#xff0c;这个榜单的排名不分先后&#xff0c;既已进入了经典的领域&#xff0c;还何必去分什么高下呢。 10.傲世三国 傲世三国绝对是中国最棒的RTS作品&…