清风数学建模学习笔记(一)层次分析法

这篇具有很好参考价值的文章主要介绍了清风数学建模学习笔记(一)层次分析法。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

目录

一、基本介绍

二、利用层次分析法解决评价类问题

2.1判断矩阵

2.2判断矩阵一致性检验

 2.3计算权重

 2.4算数平均法求权重

 2.5几何平均法求权重

 2.6特征值求权重

三、总结 


一、基本介绍

层次分析法是评价类模型中的一种常见算法,它是用来根据多种准则,或是说因素从候选方案中选出最优的一种数学方法,例如我们在生活中会遇到各种各样的问题,比如各个高校的对比,旅游景点的选择,都需要我们来根据一定的权重来进行决策,在进行选择,进行决策时我们所想的种种因素都是相互关联和制约的,比如两所高校的教学水平,风景等。层次分析法就是解决这种决策系统的一种方法。将复杂的决策系统层次化,通过逐层比较各种关联因素的重要性来为分析以及最终的决策提供定量的依据。

下面来看一个小例子(引用清风老师视频例子):小明暑假想去补课班,现在面临A和B两个补课班选择,那么面临一个问题,小明是去A还是B呢?这是一种评价类问题,可以用打分来解决。 小明最关系补课班里的学习氛围(0.4)、桌椅设备(0.3)、补习人数(0.2)、学习环境(0.1)。括号里为小明认为的重要程度,其和为1。

小明根据走访调查列出一个权重表格:

    指标权重            A            B
学习氛围        0.4          0.7          0.3
桌椅设备        0.3          0.5          0.5
补习人数        0.2          0.3          0.7
学习环境        0.1          0.25          0.75

A最终得分为0.515=0.7×0.4+0.5×0.3+0.3×0.2+0.25×0.1,同理B最终得分为0.485,所以小明最后选择了A补习班。

二、利用层次分析法解决评价类问题

2.1判断矩阵

解决评价类问题首先要想到以下三个问题:                                                                                    1.评价的目标是什么  2.为了达到这个目标有几种可选的方案  3.评价的准则或者指标

例如小明想去旅游,初步选择为苏杭,北戴河,桂林,根据评价指标形成评价体系来确定一个旅游方案。

清风数学建模笔记,学习,matlab

前两个问题是显而易见的,第三个问题需要我们通过题目和上网来搜集资料来确定, 假如我们通过搜集资料确定了以下五个指标:

1.景点景色  2.旅游花费  3.居住环境  4.饮食情况  5.交通便利程度 

清风数学建模笔记,学习,matlab

同样,根据第一章的小例子,制作一个权重表格,如下

清风数学建模笔记,学习,matlab

表格里面的指标权重是不可以随便填写的,在确定影响某因素的诸因子在该因素中所占的比时,遇到的主要困难是这些比重常常不易定量化。此外,当影响某因素的因子较多时,直接考虑各因子对该因素有多大程度的影响时,常常会因考虑不周全、顾此失彼而使决策者提出与他实际认为的重要性程度不相一致的数据,甚至有可能提出一组隐含矛盾的数据。

所以,最终决定通过两两比较来进行划分权重,具体如下图:

清风数学建模笔记,学习,matlab清风数学建模笔记,学习,matlab

 这里权重表格中的主对角线为1(景色和景色相比同等重要),通过对小明的提问完成左侧表格。首先小明说花费比景色略微重要(介为同等重要1和稍微重要之间就是2),其次对于景色和居住的重要程度相比,景色要比居住重要一点(稍微重要和明显重要一点),由此可见:

清风数学建模笔记,学习,matlab

 通过小明的十次回答,将表格补充完成,如下:

清风数学建模笔记,学习,matlab

如图所示的表格实际上是一个5×5的方阵记为A,元素为清风数学建模笔记,学习,matlab

 实际上,上面这个矩阵就是层次分析法的判断矩阵

2.2判断矩阵一致性检验

上一小节已经得出了一个权重表格,那么如何根据表格得到三个地点的权重呢?首先如何计算苏杭,北戴河,桂林的景色的权重得分?清风数学建模笔记,学习,matlab

 根据上一小节的判断矩阵的由来,同理列出如下表格:清风数学建模笔记,学习,matlab

 同理我们填写出其他表格:清风数学建模笔记,学习,matlab

 注意,在填写这个判断矩阵的时候会出现一个值得注意的地方,如图清风数学建模笔记,学习,matlab

 由上图的不一致现象得出了一个一致矩阵的概念清风数学建模笔记,学习,matlab

得出一致矩阵的特点:各行各类成倍数关系。

所以在使用判断矩阵求权重之前,必须先对其进行一致性检验。下图是进行一致性检验原理。清风数学建模笔记,学习,matlab

 一致性检验步骤:清风数学建模笔记,学习,matlab

 2.3计算权重

一致矩阵计算权重如下(因为每行每列成倍数关系只计算第一列即可):

清风数学建模笔记,学习,matlab

 判断矩阵求权重如下(因为其不成比例关系所以计算三次):清风数学建模笔记,学习,matlab

 通过求得三组权重来求算数平均:清风数学建模笔记,学习,matlab

 2.4算数平均法求权重

清风数学建模笔记,学习,matlab 用数学方法表示为

清风数学建模笔记,学习,matlab

 2.5几何平均法求权重

与算数平均法求权重基本相同。同样分三步:清风数学建模笔记,学习,matlab

 2.6特征值求权重

 清风数学建模笔记,学习,matlab

假如我们的判断矩阵一致性可以接受,那么我们可以仿照一致矩阵权重的求法。
第一步:求出矩阵A的最大特征值以及其对应的特征向量
第二步:对求出的特征向量进行归一化即可得到我们的权重

清风数学建模笔记,学习,matlab

 最后我们将特征值法求的权重填入表格:清风数学建模笔记,学习,matlab

 对于上图中的指标权重我们利用最开始的那个权重表格来求解如图:清风数学建模笔记,学习,matlab

利用matlab求得上图权重为清风数学建模笔记,学习,matlab 

 将特征值法求的权重放入大表格里面:清风数学建模笔记,学习,matlab

 其他位置同理。求得完整表格如图清风数学建模笔记,学习,matlab

三、总结 

 层次分析法:

第一步:分析系统中各因素之间的关系,建立系统的层次结构。

第二步:对于同一层次的各元素关于.上一层次中某一-准则的重要性进行两两比较,构造两两比较  矩阵(判断矩阵)。

第三步:由判断矩阵计算被比较元素对于该准则的相对权重,并进行一致性检验(计算权重的三种方法算数平均、几何平均、特征值)。

以往的论文利用层次分析法解决实际问题时,都是采用其中某一种方法求权重,而不同的计算方法可能会导致结果有所偏差。为了保证结果的稳健性,本文采用了三种方法分别求出了权重,再根据得到的权重矩阵计算各方案的得分,并进行排序和综合分析,这样避免了采用单一方法所产生的偏差,得出的结论将更全面、更有效。

注:本文章是通过学习清风老师的讲解记录的笔记。

 文章来源地址https://www.toymoban.com/news/detail-598856.html

到了这里,关于清风数学建模学习笔记(一)层次分析法的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 【数学建模学习】matlab实现评价模型——层次分析法(AHP)

    目录 1概述  2算法实现流程 3实例  4matlab实现层次分析法 5计算结果 层次分析法,简称AHP,是评价模型中的一种算法,指将与决策总是有关的元素分解成目标、准则、方案等层次,在此基础之上进行定性和定量分析的决策方法。层次分析法的缺陷在于判断矩阵是主观决定的,

    2024年02月04日
    浏览(41)
  • 数学建模——层次分析法

    正互反矩阵:若矩阵中每个元素a(ij)0且满足a(ij)*a(ji)=1。 层次分析法中,我们构造的判断矩阵均是正互反矩阵。 一致矩阵:若正互反矩阵满足a(ij)*a(jk)=a(ik)。 一致矩阵的秩为1。 一致矩阵有一个特征值为n,其余特征值均为0。 判断矩阵越不一致时,最大特征值与n相差越大。 一

    2024年02月16日
    浏览(26)
  • 数学建模:层次分析法

    🔆 文章首发于我的个人博客:欢迎大佬们来逛逛 将问题条理化,层次化,构建出一个有层次的结构模型。层次分为三类: 目标层,准则(指标)层,方案层 。 比较指标层中不同指标之间的相对重要程度,并且构建一个 成对比较矩阵 。 自行判断两个不同指标的相对重要程

    2024年02月10日
    浏览(29)
  • 【数学建模】层次分析法(AHP)

    评价类问题 ,如选择哪种方案最好,哪位运动员或者员工表现地更优秀。通常具体数据没有给出。 一道典型例题 这是典型的运用层次分析法的题目,没有给出具体数据,要求采取一定措施进行评价,选择最佳方案,其中已经高亮。 我们需要考虑三个问题: 目标、方

    2024年02月01日
    浏览(27)
  • 五、数学建模之层次分析法

    1.概念 2.例题    层次分析法 (Analytic Hierarchy Process,AHP)是一种多 标准决策分析方法 ,用于帮助人们在面对复杂的决策问题时 进行定量和定性的比较和评估 。它最初由美国运筹学家和管理学家托马斯·萨蒙(Thomas L. Saaty)于20世纪70年代提出,并在后来得到广泛应用。层

    2024年02月07日
    浏览(39)
  • 数学建模:层次分析法(AHP)

    层次分析法(Analytic Hierarchy Process,AHP)是一种多准则决策方法,用于解决复杂的决策问题。它是由美国数学家托马斯·萨亚基(Thomas L. Saaty)于20世纪70年代提出的。其基本思想是将复杂的决策问题分解为层次结构,通过对准则和方案进行定量和定性的比较,最终得出最佳决

    2024年01月17日
    浏览(36)
  • 数学建模——层次分析法(AHP)

    在人类社会生活的各个领域以及日常生活中,我们经常遇到一些决策问题,例如购物买钢笔,一般要依据质量、颜色、实用性、价格、外形等方面的因素选择某一支钢笔。买饭,则要依据色、香、味、价格等方面的因素选择某种饭菜。过去人们处理这些问题往往是凭经验,靠

    2024年02月05日
    浏览(36)
  • 数学建模常用模型(三):层次分析法

    层次分析法(Analytic Hierarchy Process,AHP)是一种用于多准则决策分析的方法,由美国运筹学家托马斯·L·赛蒂(Thomas L. Saaty)于1970年提出。它通过对决策问题进行层次化,将复杂的问题拆分为多个层次和准则,并使用定量化的方法进行比较和权重分配,最终得出综合评价和决

    2024年02月13日
    浏览(31)
  • 数学建模(层次分析法 python代码 案例)

    目录 介绍:  模板: 例题:从景色、花费、饮食,男女比例四个方面去选取目的地  准则重要性矩阵:  每个准则的方案矩阵:​  一致性检验:  特征值法求权值: 完整代码: 运行结果:

    2024年04月29日
    浏览(30)
  • 基于AHP层次分析法的数学建模研究

            随着数学在现代科学和技术中的广泛应用,数学建模在现代实践中的应用越来越广泛,成为现代科学和技术发展的重要手段。然而,在复杂的实际问题中,很难直接应用数学方法去解决问题。因此,选择适当的建模方法和技术来解决实际问题显得尤为重要。    

    2024年02月10日
    浏览(32)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包