层次分析法AHP
最近参加的两个建模比赛中都用到了AHP(层次分析法,运筹学方法),下面对其详细介绍。
1. 基本原理
层次分析法根据问题的性质和要达到的总目标,将问题分解为不同的组成因素,并按照因素间的相互关联影响以及隶属关系将因素按不同层次聚集组合,形成一个多层次的分析结构模型,从而最终使问题归结为最低层(供决策的方案、措施等)相对于最高层(总目标)的相对重要权值的确定或相对优劣次序的排定。
2. 基本思路
运用层次分析法建模,大体上可按下面四个步骤进行:
1)建立递阶层次结构模型;
2)构造出各层次中的所有判断矩阵;
3)层次单排序及一致性检验;
4)层次总排序及一致性检验。
实例
建模1: 2004、2007、2010、2013和2016五个年份,根据先决条件“年份越近,重要性越大”,对五个年份设置合适的权重。
建模2:
2.1 建立层次结构模型
- [未完]层次机构图
2.2 构造判断矩阵
通过相互比较确定各准则对于目标的权重,即构造判断矩阵。在层次分析法中,为使矩阵中的各要素的重要性能够进行定量显示,引进了矩阵判断标度(1~9标度法):
表 1 1 ∼ 9 标 度 法 表1 \quad 1\sim 9标度法 表11∼9标度法
重要性标度 | 含义 |
---|---|
1 | 表示两个元素相比,具有同等重要性 |
3 | 表示两个元素相比,前者比后者稍重要 |
5 | 表示两个元素相比,前者比后者明显重要 |
7 | 表示两个元素相比,前者比后者强烈重要 |
9 | 表示两个元素相比,前者比后者极端重要 |
2, 4,6,8 | 表示上述判断的中间值 |
倒数 | 若元素 i i i与元素 j j j的重要性之比为 a i j a_{i j} aij ,则元素 j j j元素 i i i的重要性之比为 a i i = 1 / a i i a_{i i}=1 / a_{i i} aii=1/aii |
对于要比较的因子而言,你认为一样重要就是1:1,强烈重要就是9:1,也可以取中间数值6:1等,两两比较,把数值填入,并排列成判断矩阵(判断矩阵是对角线积是1的正反矩阵即可)
1)根据表1,得到各年份的重要程度两两比较的结果如表2所示.
表 2 相 互 重 要 程 度 比 较 表 表2 \quad相互重要程度比较表 表2相互重要程度比较表
2004 | 2007 | 2010 | 2013 | 2016 | |
---|---|---|---|---|---|
2004 | 1 | 1/2 | 1/3 | 1/4 | 1/5 |
2007 | 2 | 1 | 1/2 | 1/3 | 1/4 |
2010 | 3 | 2 | 1 | 1/2 | 1/3 |
2013 | 4 | 3 | 2 | 1 | 1/2 |
2016 | 5 | 4 | 3 | 2 | 1 |
2)根据表2得到判断比较矩阵 A A A.
A = [ 1 1 / 2 1 / 3 1 / 4 1 / 5 2 1 1 / 2 1 / 3 1 / 4 3 2 1 1 / 2 1 / 3 4 3 2 1 1 / 2