层次分析法(AHP)ppt课件.ppt

刘智勇1,层次分析法（AHP）,刘智勇2,本章内容,一、 概念与基本原理 二、 层次分析问题的思路递阶层次结构 三、 判断矩阵构成 四、一致性检验 五、层次分析法的计算 六、应用实例分析,刘智勇3,概念与基本原理 层次分析法（AHPAnalytic Hierarchy process）- 多目标决策方法,刘智勇4,问题的引出,A大学毕业生就业选择问题,假期旅游地点选择,资源开发的综合判断,医院综合效益分析,刘智勇5,获得大学毕业学位的毕业生，“双向选择”时，用人单位与毕业生都有各自的选择标准和要求。 现在有多个用人单位可供他选择，因此，他面临多种选择和决策，问题是他将如何作出决策和选择？或者说他将用什么方法将可供选择的工作单位排序？,工作选择,贡献,收入,发展,声誉,工作环境,生活环境,可供选择的单位P1 P2 - Pn,目标层,准则层,方案层,刘智勇6,假期旅游地点选择,选择旅游地,景色,费用,居住,饮食,旅途,P1,P2,P3,目标层,准则层,方案层,刘智勇7,刘智勇8,层次分析法,美国运筹学家A.L.Saaty于上个世纪70年代提出的层次分析法(Analytical Hierarachy Process,简称AHP方法),是一种定性与定量相结合的决策分析方法.它是一种将决策者对复杂系统的决策思维过程模型化,数量化的过程。应用这种方法,决策者通过将复杂问题分解为若干层次和若干因素,在各因素之间进行简单的比较和计算,就可以得出不同方案的权重,为最佳方案的选择提供依据.。是一种系统科学中，常用的一种系统分析方法，因而成为系统分析的数学工具之一。,刘智勇9,产生背景,客观世界的复杂性 系统是最普遍存在的 许多决策问题无法定量化 思维方式需要改变,刘智勇10,层次分析法的基本原理,将一个复杂的无结构的问题分解为它的各个组成部分，将这些组成部分(或称为元素)整理成为一种递阶层次的顾序，按照每个元素的相对重要性赋于其表示主观判断的数量值；然后综合这些判断以决定到底是哪个元素有着最大的权重和如何影响问题的最终结果。,刘智勇11,层次分析法的步骤,（S1）将决策解分解为三个层次，即： 目标层：（选择旅游地） 准则层：（景色、费用、居住、饮食、旅途等5个准则） 方案层或措施层：（有三个选择地点） 并用直线连接各层次。 （S2）互相比较各准则对目标的权重，各方案对每一个准则的权重。这些权限重在人的思维过程中常是定性的。 例如：经济好，身体好的人：会将景色好作为第一选择； 中老年人：会将居住、饮食好作为第一选择； 经济不好的人：会把费用低作为第一选择。 而层次分析方法则应给出确定权重的定量分析方法。 （S3）将方案后对准则层的权重，及准则后对目标层的权重进行综合。 （S4）最终得出方案层对目标层的权重，从而作出决策。,刘智勇12,层次分析法(AHP)特点,分析思路清楚,可将系统分析人员的思维过程系统化,数学化和模型化; 分析时需要的定量数据不多,但要求对问题所包含的因素及其关系具体而明确; 这种方法适用于多准则,多目标的复杂问题的决策分析,刘智勇13,层次分析法的适用范围,1、优先排序 7、偏好量度 2、方案生成 8、系统设计 3、选择最优政策 9、规划制定 4、决定需求 10、冲突解决 5、分配资源 11、最优化分析 6、结果预测,刘智勇14,判断矩阵构成,在确定各层次各因素之间的权重时，如果只是定性的结果，则常常不容易被别人接受，因而Saaty等人提出：一致矩阵法（与普通矩阵不同，AHP采用的成对比较的互反矩阵） 即：1. 不把所有因素放在一起比较，而是两两相互比较 2. 对此时采用相对尺度，以尽可能减少性质不同的诸因素相互比较的困难，提高准确度。,刘智勇15,判断矩阵构成：标度比较尺度解,刘智勇16,结合计算过程来看AHP的基本思想,组合权向量的计算层次总排序的权向量的计算 (1)计算出下一层每个元素对上一层每个元素的权向量 (2)并把下层每个元素对上层每个元素的权向量按列排成以下表格形式 (3) 对层次总排序进行一致性检验：从高层到低层逐层进行,刘智勇17,刘智勇18,层次总排序， 计算同一层次所有元素对最高层相对重要性的 权重值。,构造下一层每个元素对上一次每个元素的成对比较矩阵,用最大特征根 用方式 及 对成对比较矩阵进行一致性检，并通过。,由特征向量求出最大特征根,计算出成对比较矩阵的特征向量,刘智勇19,因素比较方法 成对比较矩阵法,目的 方法,正互反矩阵,要比较某一层个因素对上一层因素O的影响（例如：旅游决策解中，比较景色等5个准则在选择旅游地这个目标中的重要性）。,特点,刘智勇20,成对比较矩阵,刘智勇21,应该是,不一致性 的存在,而不应该是,刘智勇22,成对比较矩阵比较的次数要求太高 n个元素比较次数为 因此，问题是：如何改造成对比较矩阵，使由其能确定诸因素 对上层因素的权重,刘智勇23,一致性矩阵A（一致阵）的性质,性质1：矩阵A秩 Rank(A)=1 的唯一非0的特征根为n,性质2：的任一列（行）向量都是对应特征根的特征向量： 即有(特征向量、特征值)：,则向量,满足,刘智勇24,一致性检验一致性指标：,一致性检验指标的定义和确定 随机一致性检验指标 一致性检验指标的定义一致性比率,刘智勇25,层次分析法的步骤,（S1）将决策解分解为三个层次，即： 目标层：（选择旅游地） 准则层：（景色、费用、居住、饮食、旅途等5个准则） 方案层或措施层：（有，三个选择地点） 并用直线连接各层次。 （S2）互相比较各准则对目标的权重，各方案对每一个准则的权重。这些权限重在人的思维过程中常是定性的。 例如：经济好，身体好的人：会将景色好作为第一选择； 中老年人：会将居住、饮食好作为第一选择； 经济不好的人：会把费用低作为第一选择。 而层次分析方法则应给出确定权重的定量分析方法。 （S3）将方案后对准则层的权重，及准则后对目标层的权重进行综合。 （S4）最终得出方案层对目标层的权重，从而作出决策。,刘智勇26,S1建立层次结构模型,将有关因素按照属性自上而下地分解成若干层次： 同一层各因素从属于上一层因素，或对上层因素有影响，同时又支配下一层的因素或受到下层因素的影响。 最上层为目标层（一般只有一个因素），最下层为方案层或对象层/决策层，中间可以有1个或几个层次，通常为准则层或指标层。 当准则层元素过多（例如多于9个）时，应进一步分解出子准则层。,刘智勇27,以层次结构模型的第2层开始，对于从属于（或影响及）上一层每个因素的同一层诸因素，用成对比较法和19比较尺度构造成对比较矩阵，直到最下层。见前图,S2构造成对比较矩阵,刘智勇28,对每一个成对比较矩阵计算最大特征根及对应的特征向量（和法、根法、幂法等） 用一致性指标 ，随机一致性指标 和一致性比率 作一致性检验 若通过检验（即 ，或 ）则将上层求出权向量 归一化之后作为（ 到 ）的权向量（即单排序权向量） 若 不成立，则需重新构造成对比较矩阵,S3计算（每个成对比较矩阵的）权向量并作一致性检验,刘智勇29,1 利用单层权向量的权值 构组合权向量表：并计算出特征根，组合特征向量，一致性 2 若通过一致性检验，则可按照组合权向量的表示结果进行决策（ Wi 中 最大者的最优），即： 3 若未能通过检验，则需重新考虑模型或重新构造那些一致性比率， 较大的成对比较矩阵,S4计算组合权向量并作组合一致性检验即层次总排序,刘智勇30,刘智勇31,和积法求解最大特征根和最大特征向量,（S1）将矩阵 的每一列向量的归一化得： （S2）对 按行求和得： （S3）将 归一化，即有： ，则有特征向量： （S4）计算与特征向量 对应的最大特征根 的近似值：,刘智勇32,假期旅游地点选择,选择旅游地,景色,费用,居住,饮食,旅途,P1,P2,P3,目标层,准则层,方案层,刘智勇33,先求目标层到准则层的成对比较矩阵为的特征向量和最大特征根：,一个计算实例,刘智