层次法模型课件.ppt

1、层次分析法层次分析法Analytic Hierarchy ProcessAHPT.L.Saaty层次分析法建模层次分析法建模一、一、问题的提出问题的提出 日常生活中有许多决策问题。决策是指在面临多种方案时需要依据一定的标准选择某一种方案。例1 购物 买钢笔，一般要依据质量、颜色、实用性、价格、外形等方面的因素选择某一支钢笔。买饭，则要依据色、香、味、价格等方面的因素选择某种饭菜。例2 旅游 假期旅游，是去风光秀丽的苏杭，还是去迷人的北戴河，或者是去山水甲天下的桂林，一般会依据景色、费用、食宿条件、旅途等因素选择去哪个地方。例3 择业面临毕业，可能有高校、科研单位、企业等单位可以去选择，一般依据

2、工作环境、工资待遇、发展前途、住房条件等因素择业。例4 科研课题的选择 由于经费等因素，有时不能同时开展几个课题，一般依据课题的可行性、应用价值、理论价值、被培养人才等因素进行选题。面临各种各样的方案进行比较、判断、评价、最后作出面临各种各样的方案进行比较、判断、评价、最后作出决策。此过程决策。此过程主观因素主观因素占有相当的比重给用数学方法解决问占有相当的比重给用数学方法解决问题带来不便。美国运筹学家、题带来不便。美国运筹学家、匹兹堡大学教授匹兹堡大学教授T.L.SaatyT.L.Saaty 等等人在人在2020世纪七十年代提出了一种能有效处理这类问题的实用世纪七十年代提出了一种能有效处理这

3、类问题的实用方法方法层次分析法层次分析法。层次分析法（层次分析法（Analytic Hierarchy Process,AHP)是一种是一种定性和定量相结合的、系统化的、层次化的分析方法。由于定性和定量相结合的、系统化的、层次化的分析方法。由于它在处理复杂的决策问题上的实用性和有效性，很快在世界它在处理复杂的决策问题上的实用性和有效性，很快在世界范围得到重视。它的应用已遍及经济计划和管理、能源政策范围得到重视。它的应用已遍及经济计划和管理、能源政策和分配、行为科学、军事指挥、运输、农业、教育、人才、和分配、行为科学、军事指挥、运输、农业、教育、人才、医疗和环境等领域。医疗和环境等领域。层次分析

4、法的基本思路：与人们对某一复杂决策问题的思维、判断过程大体一致。选择钢笔质量、颜色、价格、外形、实用钢笔1、钢笔2、钢笔3、钢笔4质量、颜色、价格、外形、实用进行排序将各个钢笔的质量、颜色、价格、外形、实用进行排序经综合分析决定买哪支钢笔二二 层次分析法的基本步骤层次分析法的基本步骤买钢笔质量颜色价格外形实用可供选择的笔1.建立层次结构模型建立层次结构模型 一般分为三层，最上面为目标层目标层，最下面为方案层方案层，中间是准则层准则层或或指标层指标层。例1 的层次结构模型 准则层 方案层目标层选择旅游地景色费用居住饮食旅途苏杭、北戴河、桂林例2 层次结构模型层次结构模型 准则层A 方案层B目标层

5、Z若上层的每个因素都支配着下一层的所有因素，或被下一层所有因素影响，称为完全层次结构，否则称为不完全层次结构。设某层有个因素，n nxxxX,21 ijaijjiijaa1 nnnnnnnnijaaaaaaaaaaA212222111211n2.构造成对比较矩阵构造成对比较矩阵 要比较它们对上一层某一准则（或目标）的影响程度，确定在该层中相对于某一准则所占的比重。（即把个因素对上层某一目标的影响程度排序）用 表示第个因素相对于第个因素的比较结果，则成对比较矩阵成对比较矩阵上述比较是两两因素之间进行的比较，比较时取1919尺度。尺度。尺度第 个因素与第 个因素的影响相同ij第 个因素比第 个因素

6、的影响稍强 第 个因素比第 个因素的影响强 第 个因素比第 个因素的影响明强第 个因素比第 个因素的影响绝对地强 iiiijjjj含义比较尺度：（1919尺度尺度的含义）2,4,6,8表示第个因素相对于第个因素的影响介于上述两个相邻等级之间。不难定义以上各尺度倒数的含义，根据jijiijaa1由上述定义知，成对比较矩阵 nnijaA 1.0ija 12.ijjiaaA也称为正互反阵正互反阵。比如，例2的旅游问题中，第二层A A的各因素对目标层Z Z的影响两两比较结果如下：满足以下性质：ZA1A2A3A4A5A1A2A3A4A511/2433217551/41/711/21/31/31/5211

7、1/31/53113.1iia54321,AAAAA分别表示景色、费用、居住、饮食、旅途。由上表，可得成对比较矩阵 1135131112513131211714155712334211A旅游问题的成对比较矩阵共有6个（一个5阶，5个3阶）。问题问题：两两进行比较后，怎样才能知道，下层各因素对上层某因素的影响程度的排序结果呢？3.层次单排序及一致性检验层次单排序及一致性检验nnwww,21层次单排序：层次单排序：确定下层各因素对上层某因素影响程度的过程。确定下层各因素对上层某因素影响程度的过程。用权值权值表示影响程度，先从一个简单的例子看如何确定权值。例例:一块石头重量记为一块石头重量记为1 1

8、，打碎分成，打碎分成 个小块，各块的重量个小块，各块的重量分别记为：分别记为：两两比较得成对比较矩阵 11121212121wwwwwwwwwwwwAnnnn由右面矩阵可以看出，jkkijiwwwwww ijikkjaaa即，即，nnnnnnwwwwwwwwwwwwwwwwwwA21222121211171242/11A成对比较的不一致情况成对比较的不一致情况):(2/12112CCa):(43113CCa):(83223CCa 一致比较一致比较不一致不一致允许不一致，但要确定不一致的允许范围允许不一致，但要确定不一致的允许范围考察完全一致的情况考察完全一致的情况nwwwW,)1(21jiij

9、wwa/令权向量),(21Tnwwww成对比较阵和权向量成对比较阵和权向量Aijkjikaaa Anjiaaaiijiij,2,1,1,1 .1也是一致阵TA .2 3.1Arank A 的各行成比例，则 在正互反矩阵 中，若 ,则称 为一致阵。一致阵的性质：一致阵的性质：4.,1 0 Ann-的最大特征根（值）为其余个特征根均等于。A5.的任一列(行)都是对应于特征根 的特征向量。n若成对比较矩阵是一致阵，则我们自然会取对应于最大特征根 的归一化特征向量 ，即nnwww,2111 niiwiwi表示下层第 个因素对上层某因素影响程度的权值。若成对比较矩阵不是一致阵，但不一致程度在容许范围内时

10、，SaatySaaty等人建议用其最大特征根对应的归一化特征向量作为权向量 ，即wmax,Aww12(,)nTw www这样确定权向量的方法称为特征根法特征根法.1nnCI由于 连续的依赖于 ，则 比 大的越多，的不一致性越严重。用最大特征值对应的特征向量作为被比较因素对上层某因素影响程度的权向量，其不一致程度越大，引起的判断误差越大。因而可以用 数值的大小来衡量 nijanAA的不一致程度。定义：定义：一致性指标一致性指标其中 为 的对角线元素之和，也为 的特征根之和。AnA定理：定理：n n 阶正互反阵阶正互反阵A A的最大特征根的最大特征根 n,当且仅当当且仅当=n时时A A为一致阵。为

11、一致阵。RI50021,AAA50021,CICICI15005005002150021nnCICICIRI则可得一致性指标 定义定义 随机一致性指标随机一致性指标随机构造500个成对比较矩阵随机一致性指标 RI 的数值：n1234567891011RI000.580.901.121.241.321.411.451.491.511.0RICICRAA一致性检验一致性检验：利用一致性指标和一致性比率0.1及随机一致性指标的数值表，对 进行检验的过程。一般地，当一致性比率 的不一致程度在容许范围之内，可用其归一化特征向量作为权向量，否则要重新构造成对比较矩阵，对 加以调整。时，认为A4.4.层次总

12、排序及其一致性检验层次总排序及其一致性检验 确定某层所有因素对于总目标相对重要性的权值排序过程，确定某层所有因素对于总目标相对重要性的权值排序过程，称为层次总排序层次总排序 从最高层到最低层逐层进行。设：Z1A2AmA1B2BnB,21mAAAmA个因素层对总目标Z的排序为：maaa,21jAAnB中因素为个因素对上层层的层次单排序为：),2,1(,21mjbbbnjjj即 层第 个因素对总目标的权值如下：BnmmnnnmmmmbababaBbababaBbababaB22112222211211221111:Bimjijjba1层的层次总排序B层的层次总排序mAAA,21maaa,21nBB

13、B2112111nbbb22212nbbbnmmmbbb21AB111bbamjjj212bbamjjjnmjnjjbba1层次总排序的一致性检验层次总排序的一致性检验设 层 对上层(层)中因素 的层次单排序一致性指标为 ，随机一致性指标为 ，则层次总排序的一致性比率为：BnBBB,21A),2,1(mjAjjCIjRImmmmRIaRIaRIaCIaCIaCIaCR221122111.0CR当 时，认为层次总排序通过一致性检验。到此，根据最下层（方案层）的层次总排序做出最后决策。1.1.建立层次结构模型建立层次结构模型 该结构图包括目标层，准则层，方案层。层次分析法的基本步骤基本步骤归纳如下

14、3.计算单排序权向量并做一致性检验计算单排序权向量并做一致性检验2.构造成对比较矩阵构造成对比较矩阵从第二层开始用成对比较矩阵和19尺度。对每个成对比较矩阵计算最大特征值及其对应的特征向量，利用一致性指标、随机一致性指标和一致性比率做一致性检验。若检验通过，特征向量（归一化后）即为权向量；若不通过，需要重新构造成对比较矩阵。计算最下层对最上层总排序的权向量。4.4.计算总排序权向量并做一致性检验计算总排序权向量并做一致性检验1.0CRCR进行检验。若通过，则可按照总排序权向量表示的结果进行决策，否则需要重新考虑模型或重新构造那些一致性比率 较大的成对比较矩阵。mmmmRIaRIaRIaCIaC

15、IaCIaCR22112211利用总排序一致性比率三三 层次分析法建模举例层次分析法建模举例Z1A2A3A4A5A1B2B3B54321,AAAAA321,BBB1 1 旅游问题旅游问题(1)建模分别表示景色、费用、居住、饮食、旅途。分别表示苏杭、北戴河、桂林。（2）构造成对比较矩阵1135131112513131211714155712334211A1215121215211B1383113813112B131313113113B114111314314B144411141115B(3)计算层次单排序的权向量和一致性检验A073.5110.0 ,099.0 ,055.0 ,475.0 ,26

16、3.0018.0155073.5CI12.1RI1.0016.012.1018.0CRA成对比较矩阵 的最大特征值表明 通过了一致性验证。故则该特征值对应的归一化特征向量 对成对比较矩阵 可以求层次总排序的权向量并进行一致性检验，结果如下：54321,BBBBBk1k2k3kkkCIkRI12345595.0082.0429.0633.0166.0277.0236.0429.0193.0166.0129.0682.0142.0175.0668.0005.3002.33009.33003.0001.000005.058.058.058.058.058.0计算 可知 通过一致性检验。kCR5432

17、1,BBBBB对总目标的权值为：1B3.0110.0166.0099.0633.0055.0429.0475.0082.0263.0595.032,BB,456.0 ,246.0456.0 ,246.0 ,3.01.0015.058.0/)0110.0005.0099.00055.0001.0475.0003.0263.0(CR（4）计算层次总排序权值和一致性检验又决策层对总目标的权向量为：同理得，对总目标的权值分别为：故，层次总排序通过一致性检验。可作为最后的决策依据。456.0 ,246.0 ,3.0213BBB321,BBB故最后的决策应为去桂林桂林。又 分别表示苏杭、北戴河、桂林，即各

18、方案的权重排序为四四 层次分析法的优点和局限性层次分析法的优点和局限性1 系统性 层次分析法把研究对象作为一个系统，按照分解、比较判断、综合的思维方式进行决策，成为继机理分析、统计分析之后发展起来的系统分析的重要工具。2 实用性 层次分析法把定性和定量方法结合起来，能处理许多用传统的最优化技术无法着手的实际问题，应用范围很广，同时，这种方法使得决策者与决策分析者能够相互沟通，决策者甚至可以直接应用它，这就增加了决策的有效性。3 简洁性 具有中等文化程度的人即可以了解层次分析法的基本原理并掌握该法的基本步骤，计算也比较简便，并且所得结果简单明确，容易被决策者了解和掌握。以上三点体现了层次分析法的

19、优点，该法的局限性主要表现在以下几个方面：第一第一 只能从原有的方案中优选一个出来，没有办法得出更好的新方案。第二第二 该法中的比较、判断以及结果的计算过程都是粗糙 的，不适用于精度较高的问题。第三第三 从建立层次结构模型到给出成对比较矩阵，人主观 因素对整个过程的影响很大，这就使得结果难以让 所有的决策者接受。当然采取专家群体判断的办法 是克服这个缺点的一种途径。思考：多名专家的综合决策问题思考：多名专家的综合决策问题五五 正互反阵最大特征值和特征向量实用算法正互反阵最大特征值和特征向量实用算法 用定义计算矩阵的特征值和特征向量相当困难，特别是阶数较高时；成对比较矩阵是通过定性比较得到的比较

20、粗糙的结果，对它的精确计算是没有必要的。寻找简便的近似方法。定理定理对于正矩阵 A（A的所有元素为正）1）A 的最大特征根为正单根 ；2）对应正特征向量 w（w的所有分量为正）；3）weAeeAkTkklim其中T,)(111 ew是对应 的归一化特征向量。1 幂法幂法 步骤如下a)任取 n 维归一化初始向量)(0wb)计算,)()(2101kkkAww)(1kwc)归一化，即令nikikkw1111)()()(/wwd)对于预先给定的精度 ，当下式成立时n,iwwkiki,21 )()1()(1kw即为所求的特征向量；否则返回b；e)计算最大特征值nikikiwwn111)()(这是求特征根

21、对应特征向量的迭代方法迭代方法，其收敛性由定理的3）保证。2 和法和法 步骤如下a)将A的每一列向量归一化得b)对c)归一化niijijijaaw1/ijw按行求和得njijiww1Tnwww),(21wniiiiwww1/Tnwww),(21wd)计算Aw3 根法根法步骤与和法基本相同，只是将步骤 b 改为对ijw按行求积并开n次方，即nijniiww11三方法中，和法最为简便。看下列例子。e)计算niiiwn11)(Aw，最大特征值的近似值。141614121621/A列向量归一化091007701036403080305450615060.求和268097207601.归一化w089032405870.精确计算，得0133 0900 3220 5880.),.,.,.(w268097407691.Aw009308902680324097405870769131.).(