数学建模第五天:数学建模算法篇之层次分析法AHP

news2024/10/6 9:22:27

     

目录

一、前言

1、例题

2、层次分析法用途

二、层次分析法步骤

1、建立层次结构图 

 2、构造两两比较矩阵

3、确定相对权重向量

①特征根法

②和法

4、一致性检验

5、计算层次总排序权值和一致性检验


一、前言

1、例题

        有大学生刘昊、小王、阿三、蛋仔四人,想要去能力有限责任公司面试程序员的工作。该公司的HR对他们进行面试,问了些许问题,这是四人的相关回答。   

A.刘昊:我家财万贯,一表人才,从小被家里人培养出性格随和的性格,业务能力与和人打交道的能力也还不错,不过在大学里面挂过很多次科,请老板信任我!

B.小王:大学里我学了特别多的东西,并且能够熟练运用这些知识到业务中,但是我是一个特别固执的人,我从来不会在意别人跟我说什么,让我去做。如果你也可以像我一样,那我觉得这件事情,太酷啦!

C.阿三:我是一个歪果仁,可能与人交流不大行,但是我写的代码嘎嘎厉害,身体非常强壮,大学里面还拿过奖学金,为人处世很随性。

D.蛋仔:我的身体很结实,在大学期间和其他同学打过架,被记过了一次,从此之后痛改前非,现在与人聊天不会轻易动怒。在学校里我天天锻炼身体,不过绩点有点低,但是这些都是可以后天学习的,希望老板能够选我进单位。

       假如你是能力有限责任公司的HR,你会选择优先录取谁?其次呢?

2、层次分析法用途

        得咧,尴尬了,压根不知道录取谁。感觉谁都有缺点,谁都有优点,真是让人纠结!

        我们注意到,人在这个选择的过程中,并不能给出确切的量对自己的选择进行准确的描述,即人是凭借“感觉”进行选择的。“感觉”是一个模糊量,这种模糊量仅对于单层单一因素比较下的选择具有现实意义,而对于类似此题的情况就显得很难操作了。

        所以,我们需要将“感觉”这一模糊量进行量化,从而得出各层因素以及各目标之间的“量化关系”,使得它们的比较具有实际意义并具有可操作性,从而帮助我们选择出最好的结果。

        而层次分析法的特点是在对复杂的决策问题的本质、影响因素及其内在关系等进行深入分析的基础上,利用较少的定量信息使决策的思维过程数学化,从而为多目标、多准则或无结构特性的复杂决策问题提供简便的决策方法,尤其适合于对决策结果难于直接准确计量的场合。

        请各位读者跟随我,我们将一步一步来,把这道题解决出来!

二、层次分析法步骤

1、建立层次结构图 

        层次分析法首先把决策问题层次化。所谓层次 化根据问题的性质以及要达到的目标,把问题分解为不同的组成因素,并按各因素之间的隶属关系和关联程度分组,形成一个不相交的层次。我们分析实际问题中各因素之间的关系,建立实际问题的递阶层次结构.一般分为三层:目标层、准则层、方案层(或对象层)。

        在本题中,我们按照此思路构建层次结构图:

        目标层:替公司选出最合适的人才。

        准则层:影响公司选择人才的因素有:c1:思想道德、c2:沟通能力、c3:身体素质、c4:学习能力、c5:业务能力。

        方案层:设三个方案分别为:A1:刘昊、A2:小王、A3:阿三、A4:蛋仔

 2、构造两两比较矩阵

        在建立递阶层次结构后,上下层元素间的隶属关系就被确定了。假设以上一层次元素G为准则,所支配的下一层次的关系为c1,c2,…,cn,我们的目的是要按它们对于准则G相对重要性赋予c1,c2,…,cn相应的权重。对于有些问题可以直接给出权重,如学生的考试成绩、某工程的投资额……。但在大多数社会经济活动中,尤其是较复杂的问题中,元素的权重无法直接获得,这就需要通过适当的方法导出它们的权重。AHP所用导出权重的方法就是两两比较方法。

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

元素标度规                     则
a_{ij}1以上一层某个因素为准则,本层次因素i与因素j相比, 具有同样重要。
3以上一层某个因素为准则,本层次因素i与因素j相比, i比j稍微重要。
5以上一层某个因素为准则,本层次因素i与因素j相比, i比j明显重要。
7以上一层某个因素为准则,本层次因素i与因素j相比, i比j强烈重要。
9以上一层某个因素为准则,本层次因素i与因素j相比, i比j极端重要。

        当然了,也可以用其他数字,不过要保证在1-9之内

        比较判断矩阵的特点:①a_{ij}>0 ;②a_{ij}=\frac{1}{a_{ji}};③a_{ii}=1

        引例中, 以为单位选择出更适合单位的人才为准则(G),  它支配着5个因素:  思想道德(c1)、沟通能力(c2)、身体素质(c3)、学习能力(c4)、业务能力(c5)五个因素作出成对比较,得到比较判断矩阵:

Gc1c2c3c4c5
c11\frac{1}{3}\frac{1}{5}\frac{1}{7}\frac{1}{7}
c2311\frac{1}{3}\frac{1}{3}
c3511\frac{1}{5}1
c47351\frac{1}{3}
c573131

        看的出来,我们以a_{42}为例,他等于3,代表着c4(学习能力)比c2(沟通能力)稍微重要一点,同理,业务能力要比思想道德极端重要。

        同理,我们也可以构建出每一个能力的两两比较矩阵,对于思想道德层面,刘昊肯定要比打架被记过的蛋仔强,所以我们拟定这个矩阵的a14=7,同理,我们可以构造出c1、c2……c5的相关矩阵。

c1A1A2A3A4
A11527
A2\frac{1}{5}1\frac{1}{3}2
A3\frac{1}{2}315
A4\frac{1}{7}\frac{1}{2}\frac{1}{5}1

c2A1A2A3A4
A11573
A2\frac{1}{5}11\frac{1}{3}
A3\frac{1}{7}11\frac{1}{3}
A4\frac{1}{3}331

c3A1A2A3A4
A112\frac{1}{3}\frac{1}{3}
A2\frac{1}{2}1\frac{1}{3}\frac{1}{5}
A3331\frac{1}{3}
A43531

c4A1A2A3A4
A115\frac{1}{7}\frac{1}{2}
A251\frac{1}{4}3
A37415
A42\frac{1}{3}\frac{1}{5}1

c5A1A2A3A4
A112\frac{1}{4}2
A2\frac{1}{2}133
A34\frac{1}{3}14
A4\frac{1}{2}\frac{1}{3}\frac{1}{4}1

大家看一下,小编构造的两两比较矩阵是否合理,如果有异议,请在评论区提出您宝贵的意见哦!

3、确定相对权重向量

        确定权重向量有两种方法,不过在此之前,我们要先了解归一化向量的含义。如果一个向量为\overrightarrow{a}=(a_{1},a_{2},\cdot \cdot \cdot ,a_{n}),令b_{i}=\frac{a_{i}}{\sum_{j=1}^{n}a_{j}},那么\overrightarrow{b}=(b_{1},b_{2},\cdot \cdot \cdot ,b_{n})为归一化向量。

①特征根法

        设A是因素c1,c2,c3…,cn对目标O的两两比较矩阵,如果A是一致阵,则A有唯一非零特征根\lambda,则用特征根\lambda对应的归一化特征向量w作为因素c1,c2,…,cn对目标O的权重向量,即称为相对权重向量。

        如果A不是一致阵,但在不一致的容许范围内,Saaty等人提出用A的最大特征根\lambda _{max}对应的归一化特征向量w作为相对权重向量,即满足Aw=\lambda _{max}w

        MATLAB里求特征值和特征向量的函数为:[v,d]=eig(A),小编给大家展示一下求G到c矩阵的特征值与特征向量:

A=[1 1/3 1/5 1/7 1/7;3 1 1 1/3 1/3;5 1 1 1/5 1;7 3 5 1 1/3;7 3 1 3 1];
[v,d]=eig(A)

        结果为:

        最大特征值为5.6020,所以对应的向量为(0.0685,0.2044,0.2976,0.6115,0.7007)^{T},归一化得到新的向量为:(0.0365,0.1089,0.15866,0.3258,0.3734)^{T}

②和法

        按矩阵的每一列进行归一化后,再按行求和,得到一个新的一维列向量,再对这个新的一维列向量进行归一化即可。

4、一致性检验

        在实际中 ,用1-9比例标度构造构造一致阵是不太容易的,大多数3阶及3阶以上的两两比较矩阵不是一致阵.事实上只要不一致程度在一定的容许范围内,就认为构造的正互反矩阵是合适的。Saaty给出衡量比较矩阵不一致程度的指标:

CI=\frac{\lambda _{max}-n}{n-1}

CI=0,有完全的一致性;CI接近于0,有满意的一致性;CI 越大,不一致越严重

参考随机一致性指标RI为:

n12345678910
RI000.580.901.121.241.321.411.451.49

        在例题中,CI=\frac{5.620-5}{5-1}=0.155,它是大于10RI的,所以说明,我们构造的矩阵不好,要重新构建。调整如下:

Gc1c2c3c4c5
c11\frac{1}{3}\frac{1}{5}\frac{1}{7}\frac{1}{7}
c231\frac{1}{2}\frac{1}{3}\frac{1}{3}
c3521\frac{1}{5}\frac{1}{3}
c473511
c573311

        如此算出来的CI值为0.046,符合题目要求!同理,我们也要对关于能力的五个两两比较矩阵进行一致性检验,由于都是小编乱编的数字,肯定有些许的不合理,这五个矩阵很多都不能通过检验,需要我们重新构造,但是小编为了节省篇幅,假装这五个矩阵都通过了一致性检验,并且G对c的矩阵我们也使用最初的那一个(懒得再算了)

      

5、计算层次总排序权值和一致性检验

        总排序的权值计算方法为:

        准则层c对目标层G的权重w(下面计算中用a代替),及方案层A对准则层c的权重B1、B2、B3,由此得到方案层A对目标层G的总层次排序权值。

        以B1为例,其对总目标的权值为a1*B11+a2*B12+……a5*B15。

        第二层对第一层的权向量w=(0.0365,0.1089,0.15866,0.3258,0.3734)^{T},而方案层对c1的两两比较矩阵为:(特征根5.1825,权值向量:(0.4681,0.2084,0.2697,0.0538)^{T}

c1A1A2A3A4
A11527
A2\frac{1}{5}1\frac{1}{3}2
A3\frac{1}{2}315
A4\frac{1}{7}\frac{1}{2}\frac{1}{5}1

同理方案层对c1、c2、c3、c4和c5的特征向量即权值如下矩阵B:

c1c2c3c4c5
A10.46810.56870.13600.13340.2215
A20.20840.11060.08290.24100.4002
A30.26970.08340.26480.52620.8738
A40.05380.23740.51630.09940.3276
\lambda5.18254.25064.13155.5503 6.4082
B=[0.4681 0.5687 0.1360  0.1334  0.2215;
    0.2084 0.1106 0.0829 0.2410 0.4002;
    0.2697 0.0834 0.2648 0.5262 0.8738;
    0.0538 0.2374 0.5163 0.0994 0.3276]
w=[0.0365;0.1089;0.15866;0.3258;0.3734]
Choice=B*w

结果为:

         所以最后结果为:优先选阿三,其次是蛋仔,第三是小王,最后是刘昊。

        看来只要技术足够硬,其他的问题都可以被稍稍忽略,而不管道德、性格还是身体素质,但是技术不过关,照样不容易被录取是,毕竟,菜是原罪

        层次总排序的一致性比率可以检测总体是否合理,公式为:

 

        式子中:

        a为准则层G对目标层c的权重w;CIk为c层对G层的一致性指标,前表已列出;RIk为随机一致性指标,此处方案有4个,则RI为0.90;

        好的,本期的数学建模课就到此结束啦,层次分析法不知道观众老爷们有没有学会呢?麻烦觉得小编写的博客有帮助的老爷们给小编一个免费的小心心好嘛?

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/464065.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

闪电加密和隐藏加密文件夹忘记密码怎么办?

闪电加密和隐藏加密是文件夹加密超级大师的两种文件夹加密类型,它们都拥有超快的加密算法,可以瞬间加密超大文件夹。那么这两种文件夹加密类型忘记密码该怎么办呢?下面我们一起来了解一下吧。 闪电加密和隐藏加密文件夹找回密码 首先&#x…

HashMap的扩容机制、初始化容量大小的选择、容量为什么是2的次幂

前置知识 先来看看HashMap中的成员属性 解释: size当前的容器中Entry的数量,也就是当前K-V的数量loadFactory装载因子,用来衡量HashMap满的程度,loadFactory的默认值是0.75threshold临界值,当实际KV数量超过threshol…

ChatGPT实现语义分析情感分类

语义分析情感分类 我们从开源社区找到了中科院谭松波博士整理的携程网酒店评论数据集(https://raw.githubusercontent.com/SophonPlus/ChineseNlpCorpus/master/datasets/ChnSentiCorp_htl_all/ChnSentiCorp_htl_all.csv)。一共七千余条数据,包括 label 和 review …

Domino中的时间日期格式设置

大家好,才是真的好。 今天我们谈管理运维问题,相对于前面的技术来说,会简单很多。 就是Domino服务器运行时的时间日期显示问题。这和你的邮件、应用等里面的文档时间日期也有关系。 简单来说,在默认的设置情况下,Do…

java——最小的K个数

题目链接 牛客在线oj题——最小的K个数 题目描述 给定一个长度为 n 的可能有重复值的数组,找出其中不去重的最小的 k 个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4(任意顺序皆可)。 数据范围:0≤k,n≤10000&…

【刷题之路】LeetCode 206. 反转链表

【刷题之路】LeetCode 206. 反转链表 一、题目描述二、解题1、方法1——改变指针方向1.1、思路分析1.2、代码实现 2、方法2——头插到新链表2.1、思路分析2.2、代码实现 一、题目描述 原题连接: 206. 反转链表 题目描述: 给你单链表的头节点 head &…

4月26号软件更新资讯合集....

Tpflow V7.0.2,PHP 工作流引擎新版发布 ​欢迎使用 Tpflow V7.0.1 工作流引擎 TpFlow 工作流引擎是一套规范化的流程管理系统,基于业务而驱动系统生命力的一套引擎。彻底释放整个信息管理系统的的活力,让系统更具可用性,智能应用型…

设计模式天花板,详解23种设计模式+7大设计原则

这份文档完整覆盖GoF讲述的23个设计模式并加以细细研磨。初级内容从基本讲起,包括每个模式的定义、功能、思路、结构、基本实现、运行调用顺序、基本应用示例等,让读者能系统、完整、准确地掌握每个模式,培养正确的“设计观”;中高级内容则深…

速速报名| 米尔将精彩亮相2023 STM32中国峰会暨粉丝狂欢节

STM32峰会已成功举办五届,第六届将于今年5月12日-13日在深圳重磅回归!往年,米尔电子都作为官方合作伙伴,出席演讲并展出公司配套的核心板和开发板。 今年,STM32峰会更是集齐了值得你「点赞、收藏、转发」的一键三连精…

漫画 | Linux之父:财务自由以后,我失眠了!

前言:今年是Linux诞生的30周年! 1991年的8月, Linus在新闻组中公布了他正在开发的一个免费的操作系统,这也是以后风靡世界的Linux操作系统的雏形。 今天翻到这篇漫画,看到Linux的诞生过程,很是感慨&#x…

FPGA实现10G万兆网UDP通信 10G Ethernet Subsystem替代网络PHY芯片 提供工程源码和技术支持

目录 1、前言2、我这里已有的UDP方案3、详细设计方案传统 FPGA UDP 方案本 FPGA 10G UDP 方案(牛逼)10G Ethernet 框图10G Ethernet 发送解析10G Ethernet 接收解析10G Ethernet 寄存器配置10G Ethernet UI 配置 4、vivado工程详解5、上板调试验证并演示ping功能测试数据收发测…

新手必看:蓝牙耳机什么牌子的好用?2023年蓝牙耳机排名

上班通勤、健身运动、游戏娱乐都离不开蓝牙耳机,蓝牙耳机市场这几年逐渐饱和,涌现了大量的品牌,蓝牙耳机什么牌子的好用成为热议话题,新手们在挑选时会参考排行榜,小编接下来将盘点2023年蓝牙耳机排名。 ●JEET Air 2蓝…

【服务器数据恢复】HP MSA存储raid5数据恢复案例

服务器故障环境: HP MSA某型号存储,8块SAS的硬盘组建RAID5磁盘阵列,其中包括1块热备盘。故障存储中基于该RAID组的LUN均分配给HP-Unix小机使用,上层做的LVM逻辑卷,存储的数据为Oracle数据库及OA服务端。 服务器故障&a…

PyCharm更换pip源、模块安装、PyCharm依赖包导入导出

一、Pycharm更换安装源 在下载安装好Pycharm后,一个在实际编程开发过程中非常重要的问题是第三方库添加,然而Python默认的源网络速度有点慢,因此,我们常常需要做的是更换Pycharm的安装源。 在当前最新版(2022.03版&…

[排序算法]桶排序

参考:《漫画算法-小灰的算法之旅》 目录 一、什么是桶排序 二、桶排序的工作原理 三、代码 四、时间复杂度和空间复杂度 一、什么是桶排序 桶排序是一种线性时间的排序算法,它类似于基数排序所创建的统计数组。桶排序需要创建若干个桶来协助排序。 …

企业数字化管理中,数据治理到底怎么“治”

随着信息化、数字化的理念、技术及其应用在社会的方方面面进行扩散,数据的规模和丰富程度已经达到了一个新的高度,所以当下如何更进一步利用好数据,充分发挥数据的价值,将其真正变为高质量的数据资产成为了企业要面对的重要问题&a…

Matlab高光谱遥感、数据处理与混合像元分解及典型案例

站在学员的角度去理解“高光谱”,用大家能听的懂的语言去讲述高光谱的基本概念和理论,帮助学员深入理解这项技术的底层科学机理。方法篇,将高光谱技术与MATLAB工具结合起来,采用MATLAB丰富的工具箱,快速复现高光谱数据…

爱快 Docker NodeRed Tcp服务器远程连接试验

有一台基于4415软路由安装的ubuntu server系统,在Ubuntu上通过Docker安装了NodeRed。ubuntu通过爱快硬路由与外网连接。爱快硬路由通过动态域名和端口映射实现远程访问ubuntu。 平时通过如下命令运行NodeRed镜像: docker run -it --rm -e TZ"Asia/…

掌握这些Revit常见术语,从此BIM建模再无压力

BIM模型看似复杂,其实只要掌握模型中基本元素的概念,理清建模原理,就能轻松上手,游刃有余。 首先,我们要清楚,作为BIM主要建模软件的Revit,可以在三维空间中建立起数字化的建筑信息模型&#xf…

【更新公告】AirtestIDE更新至1.2.15版本

1. 前言 本次更新为AirtestIDE、Airtest、Poco、iOS-tagent更新。 AirtestIDE更新至1.2.15版本,Airtest更新为1.2.10版本,Poco更新为1.0.89版本,iOS-tagent重新梳理了master分支内容。更新内容详见下文。 2. 更新内容 1)Airte…