数学建模第一讲(一)----层次分析法模型(AHP)

一·模型适用问题:

评价类问题(选择最优方案)

二.模型局限性:

不适用于决策层过多的情况(即n不能超过15);不适用于决策层的数据已知的情况

二.关键词:

确定评价指标;形成评价体系

三.切入问题:

(1)评价目标

(2)共几种可选方案

(3)评价准则或指标是什么

确定指标后,分析各因素之间关系,建立系统层次结构,画出层次结构图:

四.评价类问题可用打分解决,各项指标权重和为1

(1)确定指标用图:

(2)确定图中数据方法:

分而治之的思想(两个两个指标进行比较,最终根据比较结果来推算出权重)

    重要程度指标:

注:《1》如果有n个指标,填重要性程度表需要填写C(n,2)次

       《2》判断矩阵中的数字只能是1~9和它们的倒数

       《3》对于所有的指标,需要一个判断矩阵;对于每个指标,需要将所有的方案做出一个该指标的判断矩阵

重要性程度表是层次分析法中的判断矩阵,是一个正互反矩阵

满足a ij>0 && a ij*a ji=1的矩阵为正互反矩阵

判断矩阵的特点:

(1)a ij表示,与指标j相比,i的重要程度

(2)主对角线元素为1,因为指标相同,同等重要

(3)a ij>0 && a ij*a ji=1

 一致矩阵:满足a ij * a jk=a ik的正互反矩阵

简单来说,可以通过观察每行是否成比例,每列是否成比例来判断是否为一致矩阵。

(当n阶正互反基本、矩阵A为一致矩阵时,当且仅当最大特征值=n;不一致时最大特征值>n)

证明:

矩阵为一致矩阵的充要条件为:(1)a ij>0   (2)对角线元素均为1 (3)对应行成比例

性质:

一致矩阵有一个特征值为n,其余特征值为0;当特征值为n时,对应的特征向量为k[1/a11,1/a12,...1/a1n]T.

该定义在线性代数中相关知识点:

  • 矩阵的秩:非0子式的最高阶数,记作r(A)
  • 特征值和特征向量:n阶方阵A,存在数x和非0列向量α,使得Aα=xα,则x为特征值,α为对应于x的特征向量。

(3)由于我们构造的判断矩阵不一定是一致矩阵,因此需要进行一致性检验:

注:只有非一致矩阵的判断矩阵才需要进行一致性检验!

1step:计算一致性指标CI

 2step:查找对应的平均一致性指标RI

3step:计算一致性比例CR

如何修正?往一致矩阵调,尽量符合倍数关系

 (4)通过一致矩阵来计算权重

方法:对某一列进行归一化处理,即计算每个元素除以其所在列的和。

例如:

(5)通过判断矩阵来计算权重

方法:分别利用每一列数据计算出来权重,再用算术平均法/几何平均法/特征值法求出权重。

注:论文中用三种方法计算,然后加上:

采用其中某一种方法 求权重,不同的计算方法可能会导致结果有所偏差。为了保证结果的 稳健性 ,本文采用了三种方法分别求出了权重后计算平均值,再根据得 到的权重矩阵计算各方案的得分,并进行排序和综合分析,这样避免了 采用单一方法所产生的偏差,得出的结论将更全面、更有效。

算术平均法:

(1)判断矩阵归一化

(2)按行求和

(3)将每一行的得到的和除以n,得到权重向量

几何平均法:

特征值法 (用matlab算):

(1)求出矩阵A的最大特征值和对应的特征向量

(2)对求出的特征向量进行归一化得到权重

(6)汇总结果得到权重矩阵,并计算各方案得分

(7)对得分进行排序 ,得出结果

注意排序的结果要符合常识!

四.补充:用excel 快速计算小tip:

固定指标权重单元格:选中字符,按下F4即可。然后向右拖可得到所有结果。

该博客为清风数学建模课程的学习笔记,给想参加建模的小伙伴推荐喔

b站课程指路:https://www.bilibili.com/video/av20238704

  • 5
    点赞
  • 18
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值