数学建模第一讲(一)----层次分析法模型(AHP)
一·模型适用问题:
评价类问题(选择最优方案)
二.模型局限性:
不适用于决策层过多的情况(即n不能超过15);不适用于决策层的数据已知的情况
二.关键词:
确定评价指标;形成评价体系
三.切入问题:
(1)评价目标
(2)共几种可选方案
(3)评价准则或指标是什么
题目背景材料提炼
常识
- 网上搜集参考资料(知网/万方/百度学术/谷歌学术等平台搜文献 -> 虫部落搜索引擎集合 https://search.chongbuluo.com/ (优先级:百度>微信>知乎))
确定指标后,分析各因素之间关系,建立系统层次结构,画出层次结构图:
四.评价类问题可用打分解决,各项指标权重和为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
2401_83633155: 六眼天珠现价如何?
要努力吖*: 还有,为啥第一次哈希输入的是s【i】而第二次输入的是temp
要努力吖*: 我有几个问题: ①为什么s是二维数组,而temp是一维数组,并且为什么数组要开5个单位 ②hashtable里面为什么还要多加个10
hahahaer~: 我感觉哪个学校acm都是加分项,最看重的是西电
hahahaer~: 感觉bupt老师比较喜欢有项目经历的,有科研经历当然更好啦