层次分析法课件和案例分析

《层次分析法课件和案例分析》由会员分享，可在线阅读，更多相关《层次分析法课件和案例分析（73页珍藏版）》请在金锄头文库上搜索。

1、层次分析法引言与引例 层次分析法（Analytic Hierarchy Process， 简称 AHP）是美国运筹学家 T. L. Saaty 教授于 上世纪 70 年代初期提出的一种简便、灵活而又 实用的多准则决策方法。 人们在进行社会的、经济的以及科学管理 领域问题的系统分析中，面临的常常是一个由 相互关联、相互制约的众多因素构成的复杂而 往往缺少定量数据的系统。在这样的系统中，人们感兴趣的问题之一 是：就 n 个不同事物所共有的某一性质而言， 应该怎样对任一事物的所给性质表现出来的程 度（排序权重）赋值，使得这些数值能客观地 反映不同事物之间在该性质上的差异？层次分析法为这类问题的决策和

2、排序提供 了一种新的、简洁而实用的建模方法。它把复 杂问题分解成组成因素，并按支配关系形成层 次结构，然后用两两比较的方法确定决策方案 的相对重要性。 层次分析法在经济、科技、文化、军事、 环境乃至社会发展等方面的管理决策中都有广 泛的应用。常用来解决诸如综合评价、选择决策方案 、估计和预测、投入量的分配等问题。 引例1.1.1：综合评价某公司招聘工作人员，拟从能力、知识和仪 态三个方面考核应聘者的综合表现。为此建立了 如下评价指标的层次结构：其中x1 = 写作水平，x2 = 外语程度，x3 = 公关能力，x4 = 国内外政治经济时事，x5 =计算机操作知识，x6 = 容貌与风度，x7 = 体

3、形高矮与肥瘦，x8 = 音色。如能知道底层指标 x1, , x8 对最高层的权系数w1, , w8 以及各底层指标的得分，就可以按照如下 的评价公式对应聘者进行考核、排序。 例 大学毕业生就业选择问题获得大学毕业学位的毕业生，在“双向选择” 时，用人单位与毕业生都有各自的选择标准和要求 。就毕业生来说选择单位的标准和要求是多方面的 ，例如：能发挥自己才干作出较好贡献（即工作岗位适 合发挥自己的专长）；工作收入较好（待遇好）；生活环境好（大城市、气候等工作条件等）；单位名声好（声誉等）；工作环境好（人际关系和谐等）发展晋升机会多（如新单位或前景好）等。引例1.1.2：综合决策某地要改善一条河道的

4、过河运输条件，为此 需要确定是否要建立桥梁或隧道以代替现有的轮 渡。在此问题中过河方式的确定取决于过河的效 益与代价（即成本）。通常我们用费效比（即效 益/代价）作为选择方案的标准。为此分别给出了 两个层次结构（图 1.1.2 和图 1.1.3）。它们分别 考虑了影响过河的效益与代价的因素，这些因素 可分为三类：经济的、社会的和环境的。决策的制定将取决于根据这两个层次结构 确定的方案的效益权重与代价权重之比，即如 能知道底层方案 Di（i = 1, 2, 3）对最高层 Aj（j = 1, 2）的权系数 wij（i = 1, 2, 3，j = 1, 2），则 可根据如下的决策公式Si = wi1

5、/ wi2，i = 1, 2, 3对三个方案进行排序、选择。 引例1.1.3：预测或估计在体育比赛中预测一个代表队的成绩，有三 种可能的前景：x1 = 名列第一x2 = 名列前八名（不包括第一）x3 = 名落孙山 所用的评价指标有三个：竞技实力、自信心、环 境因素。为此构建如下的层次结构： 如能知道底层指标 x1, x2, x3 对最高层的权系数 w1j, w2j, w3j（j = 1, 2, 3），将各相同前景的权系 数相加，就可以按照如下的预测公式 对各前景 x1, x2, x3 对进行先验预测。引例1.1.4：投入量的分配在这种问题中，投入量给定，要把它们分配 到若干部门去。如能知道各部

6、门对投入量的需求 权重，把权系数看成分配的百分比率即可。 1.2 层次分析法的基本原理和步骤 运用层次分析法解决问题，大体可以分为 四个步骤：1. 建立问题的递阶层次结构；2. 构造两两比较判断矩阵；3. 由判断矩阵计算被比较元素相对权重；4. 计算各层次元素的组合权重。 1.2.1 建立递阶层次结构建立递阶层次结构是层次分析法中的第一步。 首先，将复杂问题分解为称之为元素的各组 成部分，把这些元素按属性不同分成若干组，以 形成不同层次。同一层次的元素作为准则，对下 一层次的某些元素起支配作用，同时它又受上一 层次元素的支配。这种从上至下的支配关系形成 了一个递阶层次。处于最上面的的层次通常只

7、有 一个元素，一般是分析问题的预定目标或理想结 果。中间层次一般是准则、子准则。最低一层包 括决策的方案。层次之间元素的支配关系不一定 是完全的，即可以存在这样的元素，它并不支配 下一层次的所有元素。 一个典型的层次可以用下图表示出来： 其次，层次数与问题的复杂程度和所需要分 析的详尽程度有关。每一层次中的元素一般不超 过 9 个，因一层中包含数目过多的元素会给两两 比较判断带来困难。第三，一个好的层次结构对于解决问题是极 为重要的。层次结构建立在决策者对所面临的问 题具有全面深入的认识基础上，如果在层次的划 分和确定层次之间的支配关系上举棋不定，最好 重新分析问题，弄清问题各部分相互之间的关

8、系 ，以确保建立一个合理的层次结构。 一个递阶层次结构应具有以下特点：(1) 从上到下顺序地存在支配关系，并用直线段表示 。除第一层外，每个元素至少受上一层一个元素支配， 除最后一层外，每个元素至少支配下一层次一个元素。 上下层元素的联系比同一层次中元素的联系要强得多， 故认为同一层次及不相邻元素之间不存在支配关系。(2) 整个结构中层次数不受限制。(3) 最高层只有一个元素，每个元素所支配的元素一 般不超过 9 个，元素多时可进一步分组。(4) 对某些具有子层次的结构可引入虚元素，使之成 为递阶层次结构。 1.2.2 构造两两比较判断矩阵在建立递阶层次结构以后，上下层次之间元 素的隶属关系就

9、被确定了。假定上一层次的元素 Ck 作为准则，对下一层次的元素 A1, , An 有支配 关系，我们的目的是在准则 Ck 之下按它们相对重 要性赋予 A1, , An 相应的权重。 对于大多数社会经济问题，特别是对于人的 判断起重要作用的问题，直接得到这些元素的权 重并不容易，往往需要通过适当的方法来导出它 们的权重。层次分析法所用的是两两比较的方法。 第一，在两两比较的过程中，决策者要反复 回答问题：针对准则 Ck，两个元素 Ai 和 Aj 哪一 个更重要一些，重要多少。需要对重要多少赋予 一定的数值。这里使用 19 的比例标度，它们 的意义见表 1.3.1。 表1.3.1 标度的意义1表示

10、两个元素相比，具有同样的重要性 3表示两个元素相比，一个元素比另一个元素稍 微重要 5表示两个元素相比，一个元素比另一个元素明 显重要7表示两个元素相比，一个元素比另一个元素强 烈重要 9表示两个元素相比，一个元素比另一个元素极 端重要 2，4，6，8为上述相邻判断的中值例如，准则是社会经济效益，子准则可分 为经济、社会和环境效益。如果认为经济效益 比社会效益明显重要，它们的比例标度取 5， 而社会效益对于经济效益的比例标度则取 1/5 。 19 的标度方法是将思维判断数量化的一种好方法 。首先，在区分事物的差别时，人们总是用相同、较强 、强、很强、极端强的语言。再进一步细分，可以在相 邻的两

11、级中插入折衷的提法，因此对于大多数决策判断 来说，19 级的标度是适用的。其次，心理学的实验表 明，大多数人对不同事物在相同程度属性上差别的分辨 能力在 59 级之间，采用 19 的标度反映多数人的判断 能力。再次，当被比较的元素其属性处于不同的数量级 时，一般需要将较高数量级的元素进一步分解，这可保 证被比较元素在所考虑的属性上有同一个数量级或比较 接近，从而适用于 19 的标度。 第二，对于 n 个元素 A1, , An 来说，通过 两两比较，得到两两比较判断矩阵 A： A = (aij)nn其中判断矩阵具有如下性质：（1）aij 0；（2）aij = 1/aji；（3）aii = 1。我

12、们称 A 为正的互反矩阵。根据性质（2）和（3），事实上，对于 n 阶 判断矩阵仅需对其上（下）三角元素共 n(n-1)/2 个给出判断即可。1.2.3 和法计算权重 步骤如下a) 将A的每一列向量归一化得b) 对c) 归一化按行求和得d) 计算1.2.3 方根法计算权重 方根法是一种更简化的近似求解矩 阵特征向量和最大特征根的方法，其特征向 量Wi按下式计算。式中而最大特征根则按下式计算：=式中 (AW) =aWTo试用方根法求例所示判断矩阵的特征向量 及特征根。 设一判断矩阵如下所示。1 1/7 1/9a= 7 1 1/29 2 1o由此便可求出该判断矩阵各目标的相应权 重系数分别为：最大

13、特征根为： 1.2.4 计算单一准则下元素的相对权重 这一步是要解决在准则 Ck 下，n 个元素A1, , An 排序权重的计算问题。对于 n 个元素 A1, , An，通过两两比较得到 判断矩阵 A，解特征根问题 Aw = maxw 所得到的 w 经归一化后作为元素 A1, , An 在准 则 Ck 下的排序权重，这种方法称为计算排序向 量的特征根法。特征根方法的理论依据是如下的正矩阵的 Perron 定理，它保证了所得到的排序向量的正值 性和唯一性：定理 设 n 阶方阵 A 0，max 为 A 的模最大 的特征根，则有(1) max 必为正特征根，而且它所对应的特征 向量为正向量；(2)

14、A 的任何其它特征根 恒有 | max；(3) max 为 A 的单特征根，因而它所对应的 特征向量除差一个常数因子外是唯一的。特征根方法中的最大特征根 max 和特征向量 w，可用 Matlab 软件直接计算。 例如：计算矩阵的最大特征值及相应的特征向量。相应的 Matlab 程序如下：A = 1,1,1,4,1,1/2; 1,1,2,4,1,1/2; 1,1/2,1,5,3,1/2; 1/4,1/4,1/5,1,1/3,1/3;1,1,1/3,3,1,1/3; 2,2,2,3,3,1; x, y = eig(A); eigenvalue = diag(y); lamda = eigenva

15、lue(1) y_lamda = x(:, 1)y 是特征值，且从大到小排列； x 是特征向量矩阵，每一列为相应特征值的一个特征向量。输出结果： lamda = 6.3516y_lamda =-0.3520-0.4184-0.4223-0.1099-0.2730-0.6604 1.2.4 判断矩阵的一致性检验 在特殊情况下，判断矩阵 A 的元素具有传递 性，即满足等式 aij ajk = aik 例如当 Ai 和 Aj 相比的重要性比例标度为 3，而 Aj 和 Ak 相比的重要性比例标度为 2，一个传递性的 判断应有 Ai 和 Ak 相比的重要性比例标度为 6。 当上式对矩阵 A 的所有元素均

16、成立时，判断矩阵 A 称为一致性矩阵。 一般地，我们并不要求判断具有这种传递性 和一致性，这是由客观事物的复杂性与人的认识 的多样性所决定的。但在构造两两判断矩阵时， 要求判断大体上的一致是应该的。出现甲比乙极 端重要，乙比丙极端重要，而丙又比甲极端重要 的判断，一般是违反常识的。一个混乱的经不起 推敲的判断矩阵有可能导致决策的失误，而且当 判断矩阵过于偏离一致性时，用上述各种方法计 算的排序权重作为决策依据，其可靠程度也值得 怀疑。因而必须对判断矩阵的一致性进行检验。 判断矩阵一致性检验的步骤如下： (1) 计算一致性指标 C.I.： 其中 n 为判断矩阵的阶数； (2) 查找平均随机一致性指标 R.I.：平均随机一致性指标是多次（500次以上） 重复进行随机判断矩阵特征根计算之后取算术 平均得到的。龚木森、许树柏1986年得出的1 15阶判断矩阵重复计