由于本学期选了相关数学建模的课程,同时想要参加一些有关数学建模的比赛,数学建模也与本专业的专业能力有点挂钩,所以,我开始了我的数学建模学习路程。
层次分析法(The analytic hierarchy process,简称AHP),是建模比赛中最基础的模型之一,其主要用于解决评价类问题(例如:选择哪种方案最好、哪位运动员或者员工表现的更优秀)。
有一名叫小明的同学,他今年高考结束,他很纠结他的志愿填报,他是湖北本地的学生,他就在华中科技大学与武汉大学中纠结。
而小明是一个大学霸,他比较关心大学的学习氛围和就业前景,他对大学的要求可分为四个方面。
这就是一个典型的评价类问题,评价这两所大学的优劣,但由于是帮小明挑学校,所以我们不可以忽视小明对大学的要求,评价类问题可以用打分来解决,于是我们可以查阅相关网络信息来对这两所大学的不同方面来打分。
经过相关的查阅,小明整理好了这张权重表格:
我们根据权重表格计算两所大学的得分,发现最终华科的分数高于武汉大学,所以小明最后选择了华科。
我们可以得出上述结论。
然后我们再来看一道题。。。
这也是一道典型的评价类问题。解决评价类问题,大家首先要想到以下三个问题:
1.我们评价的目标是什么?
2.我们为了达到这个目标有哪几种可选的方案?
3.评价的准则或者说指标是什么?(我们根据什么东西来评价好坏)
针对第三个问题,我们如何取搜集到相关参考资料呢?我们身为大学生,当然优先要选择知网(或者万方、百度学术、谷歌学术等平台)搜集相关的文献,这样可以显得我们专业许多,同时在我们论文的最后可以作为我们的参考文献使用,别人研究使用的方法也可以借鉴。
假如我们查阅了相关资料后选择了以下五个指标:
1.景点景色
2.旅游花费
3.居住环境
4.饮食情况
5.交通便利程度
所以现在我们也确定好了评价的准则和指标。如果现在小明就在我们面前,我们要对他提出哪些问题才能合理的帮他做决定呢?我们可以效仿上个问题做出一个权重表格。
于是我们引出层次分析法的思想。。
那么得到了判断矩阵,我们就可以计算权重了,具体方法稍后再说。
如何计算苏杭、北戴河与桂林在景色方面所占的权重(得分)呢?
针对以上矛盾,我们引出新概念。
观察上面一致矩阵的例子,我们可以发现一个特点:各行(各列)之间成倍数关系。
一致性检验的原理:检验我们构造的判断矩阵和一致矩阵是否有太大的差别。
相关的知识需要用到线性代数的知识,我们可以忽略掉证明过程,只需要了解如何计算即可。
我们直接给出一致性检验的步骤。
接着我们来计算权重。
而判断矩阵由于矛盾的产生,计算权重略微有点复杂。
我们有三种方法来计算权重,分别是:
1.算数平均法求权重
2.几何平均法求权重
3.特征值法求权重
计算完成后将计算结果填入权重表。
这里用excel计算可以大大减轻工作量。
最后我们总结一下层次分析法。
最后,我会附上层次分析法的matlab代码。。