1.层次分析法（AHP）

AHP（层次分析法）

层次分析法（The analytic hierarchy process）简称AHP，在20世纪70年代中期由美国运筹学家托马斯·塞蒂（TLsaaty）正式提出。它是一种定性和定量相结合的、系统化、层次化的分析方法。由于它在处理复杂的决策问题上的实用性和有效性，很快在世界范围得到重视。它的应用已遍及经济计划和管理、能源政策和分配、行为科学、军事指挥、运输、农业、教育、人才、医疗和环境等领域。

层次分析法的基本步骤

1、建立层次结构模型。在深入分析实际问题的基础上，将有关的各个因素按照不同属性自上而下地分解成若干层次，同一层的诸因素从属于上一层的因素或对上层因素有影响，同时又支配下一层的因素或受到下层因素的作用。最上层为目标层，通常只有1个因素，最下层通常为方案或对象层，中间可以有一个或几个层 次，通常为准则或指标层。当准则过多时(譬如多于9个)应进一步分解出子准则层。
2、构造成对比较阵。从层次结构模型的第2层开始，对于从属于(或影响)上一层每个因素的同一层诸因素，用成对比较法和1—9比较尺度构造成对比较阵，直到最下层。
3、计算权向量并做一致性检验。对于每一个成对比较阵计算最大特征根及对应特征向量，利用一致性指标、随机一致性指标和一致性比率做一致性检验。若检验通过，特征向量(归一化后)即为权向量：若不通过，需重新构造成对比较阵。
4、计算组合权向量并做组合一致性检验。计算最下层对目标的组合权向量，并根据公式做组合一致性检验，若检验通过，则可按照组合权向量表示的结果进行决策，否则需要重新考虑模型或重新构造那些一致性比率较大的成对比较阵。

建立层次结构模型

例–选拔干部模型

对三个干部候选人y 1、y 2、y 3，按选拔干部的五个标准：品德、才能、资历、年龄和群众关系，构成如下层次分析模型：假设有三个干部候选人y 1、y 2、y 3，按选拔干部的五个标准：品德，才能，资历，年龄和群众关系，构成如下层次分析模型

构造成对比较矩阵

作一致性检验

从理论上分析得到：如果A是完全一致的成对比较矩阵，应该有

　但实际上在构造成对比较矩阵时要求满足上述众多等式是不可能的。因此退而要求成对比较矩阵有一定的一致性，即可以允许成对比较矩阵存在一定程度的不一致性。
　　由分析可知，对完全一致的成对比较矩阵，其绝对值最大的特征值等于该矩阵的维数。对成对比较矩阵的一致性要求，转化为要求： 的绝对值最大的特征值和该矩阵的维数相差不大。
　　检验成对比较矩阵A一致性的步骤如下：

• 计算衡量一个成对比较矩阵A （n>1 阶方阵）不一致程度的指标CI：
  
  RI是这样得到的:对于固定的n,随机构造成对比较阵A,其中a i j是从1,2,…,9,1/2,1/3,…,1/9中随机抽取的.这样的A是不一致的,取充分大的子样得到A的最大特征值的平均值
  注解:
• 从有关资料查出检验成对比较矩阵A 一致性的标准RI：RI称为平均随机一致性指标，它只与矩阵阶数n 有关（一般不超过9个）。
• 按下面公式计算成对比较阵A 的随机一致性比率CR：
  
• 判断方法如下： 当CR<0.1时，判定成对比较阵A具有满意的一致性，或其不一致程度是可以接受的；否则就调整成对比较矩阵A，直到达到满意的一致性为止。

例子的矩阵

特征向量: 0.47439499 0.26228108 0.0544921 0.09853357 0.11029827 (相加等于1)
算法过程 先对数组进行列相加----- [2.04285714,3.91666667,17 ,10.5 ,10.33333333]

再用等到的结果除以原矩阵得到一个新的矩阵：

再对矩阵进行行相加等到-------[2.37197494 1.31140538 0.2724605 0.49266783 0.55149136]
在进行归一化处理（上面的结果被阶数除）得到上面的特征向量（结果发现品德的影响最大）

AW = 特征向量原矩阵（一开始的），然后拿到每一行的和---- [2.42456102 1.34394248 0.27386595 0.50012206 0.55461416]
所以可得 （AW/阶数特征向量） 5.07293180152562
计算得到

查得RI=1.12，

这说明A 不是一致阵，但A 具有满意的一致性，A 的不一致程度是可接受的。

层次总排序及决策

现在来完整地解决例2的问题，要从三个候选人y 1 , y 2 , y 3中选一个总体上最适合上述五个条件的候选人。对此，对三个候选人y = y 1 , y 2 , y 3分别比较他们的品德( x 1 )，才能( x 2 )，资历( x 3 )，年龄( x 4 )，群众关系( x 5 )。
先成对比较三个候选人的品德，得成对比较阵

经计算，B 1的权向量


故B 1的不一致程度可接受。ω x 1 ( Y )可以直观地视为各候选人在品德方面的得分。
类似地，分别比较三个候选人的才能，资历，年龄，群众关系得成对比较阵

可得 5个特征向量

然后