管理运筹学——层次分析法.ppt

层次分析法AHP （Analytic Hierarchy Process） 重庆工商大学商务策划学院 蔡继荣博士 层次分析法(AHP)概说 日常生活中有许多决策问题。决策是指在面临多种方案时需要依据一定的标准选择某一种方案： 例1 购物 买钢笔，一般要依据质量、颜色、实用性、价格、外形等方面的因素选择某一支钢笔。 买饭，则要依据色、香、味、价格等方面的因素选择某种饭菜。 例2 旅游 假期旅游，是去风光秀丽的苏州，还是去迷人的北戴河，或者是去山水甲天下的桂林，一般会依据景色、费用、食宿条件、旅途等因素选择去哪个地方。 层次分析法(AHP)概说 例3 择业 面临毕业，可能有高校、科研单位、企业等单位可以去选择，一般依据工作环境、工资待遇、发展前途、住房条件等因素择业。 例4 科研课题的选择 由于经费等因素，有时不能同时开展几个课题，一般依据课题的可行性、应用价值、理论价值、被培养人才等因素进行选题。 层次分析法(AHP)概说 面临各种各样的方案，要进行比较、判断、评价、最后作出决策。这个过程主观因素占有相当的比重给用数学方法解决问题带来不便。T.L.saaty等人20世纪在七十年代提出了一种能有效处理这类问题的实用方法。 层次分析法（Analytic Hierarchy Process, AHP)这是一种定性和定量相结合的、系统化的、层次化的分析方法。 过去研究自然和社会现象主要有机理分析法和统计分析法两种方法，前者用经典的数学工具分析现象的因果关系，后者以随机数学为工具，通过大量的观察数据寻求统计规律。近年发展的系统分析是又一种方法，而层次分析法是系统分析的数学工具之一。 层次分析法(AHP)概说 AHP (Analytic Hierarchy Process)方法，又称为层次分析法或多层次权重解析方法，是20世纪70年代初期由美国著名运筹学家、匹兹堡大学萨蒂(T·L·Saaty)教授首次提出来的。 该方法是定量和定性分析相结合的多目标决策方法，能够有效地分析目标准则体系层次间的非序列关系，有效地综合测度决策者的判断和比较。 由于系统、简洁、实用，在社会、经济、管理等许多方面，得到越来越广泛的应用。 7.1 AHP方法的基本原理 四、判断矩阵求解 （3）幂法：逐步迭代方法，容易编程计算 第三步：精度检查，当|mk+1-mk|?，转入第四步；否则令k=k+1，转入第二步 第四步：求最大特征值和对应的特征向量 7.1 AHP方法的基本原理 四、判断矩阵求解:（3）幂法 [例3]求解下列判断矩阵的最大特征值及其对应的 特征向量，并进行一致性检验。精度?=0.0001 解：任取初始正向量 0.1419 0.7047 1 0.4426 2.1980 3.1189 8 0.1419 0.7047 1 0.4426 2.1980 3.1189 7 0.1419 0.7047 1 0.4426 2.1983 3.1195 6 0.1419 0.7050 1 0.4431 2.2018 3.1229 5 0.1423 0.7057 1 0.4406 2.1848 3.0961 4 0.1415 0.6943 1 0.4298 2.1083 3.0367 3 0.1311 0.6906 1 0.4891 2.5766 3.7312 2 0.1580 1 0.9412 1.3429 8.5000 8.0000 1 1 1 1 1 1 1 0 Y(k) X(k) k 当k=7时，|m8－m7|=|3.1189－3.1189|=0＜0.0001，迭代终止。得到 7.1 AHP方法的基本原理 四、判断矩阵求解:（3）幂法 进行一致性检验： 所以，判断矩阵A不满足一致性检验。 7.2 递阶层次结构权重解析过程 一、递阶权重解析公式 G …… …… C1 C2 …… Cs 总目标 第1层子目标 第2层子目标 方案层 …… 第n层子目标 ┆ 7.2 递阶层次结构权重解析过程 一、递阶权重解析公式 第一层n1个子目标关于总目标G的优先权重向量 （第一层子目标判断矩阵最大特征值对应 的特征向量） 第二层n2个子目标关于总目标G的优先权重向量 第二层n2个子目标 关于第一层第1个 元素优先权重向量 第二层n2个子目标 关于第一层第2个 元素优先权重向量 第二层n2个子目标 关于第一层第n1个 元素优先权重向量 7.2 递阶层次结构权重解析过程 一、递阶权重解析公式 第三层n3个子目标关于总目标G的优先权重向量 第三层n3个子目标 关于第二层第1个 元素优先权重向量 第三层n3个子目标 关于第二层第2个 元素