day2：离散类模型--层次分析模型及循环排名模型（排名模型待补充）

预备知识

1.矩阵的秩

用小学生可以理解的话来解释就是使用n个方程求n个未知数的解时，必须保证每一个方程都是“有效的”，这个“有效的”方程个数便是每个方程系数所成矩阵的秩。
eg：方程：

a1与a2明显是2倍关系，所以在这里只有一个“有效”方程，即秩为1。
矩阵求秩的一般思路：初等变换->形成梯形->看矩阵中没有零的行或者列有多少，这个数即为该矩阵的秩。

2.特征值与特征向量

一定是在方阵的前提下，才能有特征值与特征向量
设A为n阶方阵，x为非零向量，当Ax=λx（λ是任意一个数）时，λ即为A的特征值，x则是A在λ下的特征向量。
也可以变换成（A-Eλ）X=0（|A-Eλ|称为特征多项式）
E是单位矩阵，即对角线全为1，其他位置全为0的矩阵。
补充：1.特征值就是特征根（特征根是在微分方程里面的解）2.matlab中使用[V,D]=eig(x);来求特征值（D），特征向量（V）

3.成对比较矩阵（正互反矩阵）

3.1概念

在层次分析法中要比较多个因素对于目标的影响，便有了这个概念。
设比较n个因素C1，C2…对目标O的影响，从而确定每个因素对O的权重。每次取2个因素（Ci与Cj）进行比较，使用aij来表示Ci与Cj对O的影响程度之比（用1~9尺方法来描述）

符合上述条件的便是成对比较矩阵（正互反矩阵）
补充：1~9尺，是使用1，2，3，4，5，…9，1/2，1/3，…1/9来衡量2个因素对同一目标的重要性，越大越重要

3.2一致性矩阵

符合上述式子的成对比较矩阵便是一致性矩阵

3.3权向量

设一块大石头O分成质量分别为w1,w2,w3…wn的小石头，随机选取2块小石头，计算2块小石头对于大石头O的影响
可列出一个正互反矩阵

1.可知n个列向量(w1，…，wn)与一个矩阵构成了A（正互反矩阵）
2.初等变换可得A的秩为1，特征根为n
3.每一个列向量都是特征向量
4.当把列向量转置为行向量时，这个向量便可作为权向量，且取最大的特征值对应的特征向量作为权重（saaty）
matlab实现：max(eig(x))

3.4一致性指标

补充知识：所有特征值的和为主对角线上元素之和

一致性指标实际上是除了最大特征值之外的所有特征值求平均数