《层次分析法的基本原理.ppt》由会员分享,可在线阅读,更多相关《层次分析法的基本原理.ppt(25页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第六讲第六讲 层次分析法的基本原理层次分析法的基本原理基础教研部:夏冰基础教研部:夏冰一一 、问题的提出、问题的提出例例1 1 购物购物 买钢笔,一般要依据质量、颜色、实用性、买钢笔,一般要依据质量、颜色、实用性、价格、外形等方面的因素选择某一支钢笔。价格、外形等方面的因素选择某一支钢笔。买饭,则要依据色、香、味、价格等方面的买饭,则要依据色、香、味、价格等方面的因素选择某种饭菜。因素选择某种饭菜。决策是指在面临多种方案时需要依据一定的决策是指在面临多种方案时需要依据一定的标准选择某一种方案。标准选择某一种方案。层次分析法的基本原理例例2 2 旅游旅游 假期旅游,是去风光秀丽的苏州,还是去迷假
2、期旅游,是去风光秀丽的苏州,还是去迷人的北戴河,或者是去山水甲天下的桂林,一般人的北戴河,或者是去山水甲天下的桂林,一般会依据景色、费用、食宿条件、旅途等因素选择会依据景色、费用、食宿条件、旅途等因素选择去哪个地方。去哪个地方。例例3 3 择业择业面临毕业,可能有高校、科研单位、企业等面临毕业,可能有高校、科研单位、企业等单位可以去选择,一般依据工作环境、工资待遇、单位可以去选择,一般依据工作环境、工资待遇、发展前途、住房条件等因素择业。发展前途、住房条件等因素择业。例例4 4 科研课题的选择科研课题的选择由于经费等因素,有时不能同时开展几个课题,由于经费等因素,有时不能同时开展几个课题,一般
3、依据课题的可行性、应用价值、理论价值、一般依据课题的可行性、应用价值、理论价值、被培养人才等因素进行选题。被培养人才等因素进行选题。面临各种各样的方案,要进行比较、判断、面临各种各样的方案,要进行比较、判断、评价、最后作出决策。这个过程主观因素占有评价、最后作出决策。这个过程主观因素占有相当的比重给用数学方法解决问题带来不便。相当的比重给用数学方法解决问题带来不便。等人在等人在2020世纪七十年代提出了一种能有效处理世纪七十年代提出了一种能有效处理这类问题的实用方法。这类问题的实用方法。层次分析法简介层次分析法简介v层次分析法是萨蒂(saaty)等人20世纪70年代提出的一种决策方法。它是将半
4、定性、半定量问题转化为定量问题的有效途径,它将各种因素层次化,并逐层比较多种关联因素,为分析和预测事物的发展提供可的定量依据。v层次分析法在决策工作中有广泛的应用。主要用于确定综合评价的权重系数。层次分析法所用数学工具主要是矩阵运算。一、层次分析法的基本思路一、层次分析法的基本思路 与人们对某一复杂决策问题的思维、与人们对某一复杂决策问题的思维、判断过程大体一致。判断过程大体一致。选择钢笔质量、颜色、价格、外形、实用钢笔1、钢笔2、钢笔3、钢笔4 质量、颜色、价格、外形、实用进行排序 将各个钢笔的质量、颜色、价格、外形、实用进行排序 经综合分析决定买哪支钢笔二、层次分析法的基本步骤二、层次分析
5、法的基本步骤买钢笔买钢笔质质量量颜颜色色价价格格外外形形实实用用可供选择的笔可供选择的笔 一般分为三层,最上面为目标层目标层,最下面为方方案层案层,中间是准则层(指标层)准则层(指标层)。准则层方案层目标层1 1、建立层次结构模型、建立层次结构模型选择旅游地景色费用居住饮食旅途苏州、杭州、桂林例2 层次结构模型层次结构模型准则层A方案层B目标层Z 若上层的每个因素都支配着下一层的所有因素,若上层的每个因素都支配着下一层的所有因素,或被下一层所有因素影响,称为或被下一层所有因素影响,称为完全层次结构完全层次结构,否则,否则称为称为不完全层次结构不完全层次结构。设某层有个因素,2 2、构造成对比较
6、矩阵、构造成对比较矩阵 比较它们对上一层某一准则(或目标)的影响程度,确定在该层中相对于某一准则所占的比重。(即把n个因素对上层某一目标的影响程度排序)用 表示第个因素相对于第个因素的比较结果,则则称为成对比较矩阵成对比较矩阵。上述比较是两两因素之间进行的比较,比较时取1919尺度。尺度。尺度第 个因素与第 个因素的影响相同第 个因素比第 个因素的影响稍强 第 个因素比第 个因素的影响强 第 个因素比第 个因素的影响明显强第 个因素比第 个因素的影响绝对地强 含义比较尺度比较尺度:(:(1919尺度的含义)尺度的含义)2,4,6,8表示第个因素相对于第个因素的影响介于上述两个相邻等级之间。不难
7、定义以上各尺度倒数的含义,根据。成对比较矩阵满足以下性质则称为则称为正互反阵正互反阵。例2(旅游问题)第二层A A的各因素对目标层Z Z的影响两两比较结果如下:ZA1A2A3A4A5A1A2A3A4A511/2433217551/41/711/21/31/31/52111/31/5311分别表示景色、费用、居住、饮食、旅途。由上表,可得成对比较矩阵 旅游问题的成对比较矩阵共有6个(一个5阶,5个3阶)。问题:问题:两两进行比较后,如何判断下层各因素对上层某因素的影响程度的排序结果呢?3 3、层次单排序及一致性检验、层次单排序及一致性检验层次单排序:层次单排序:确定下层各因素对上层某因素影响程度
8、的过程。用权值表示影响程度,先从一个简单的例子看如何确定权值。例如 一块石头重量记为1,打碎分成n个小,各块的重量分别记为:则可得成对比较矩阵由右面矩阵可以看出,即,但在例2的成对比较矩阵中,在正互反矩阵 中,若 ,则称 为一致阵。一致阵的性质:5.A的任一列(行)都是对应于特征根n的特征向量。若成对比较矩阵是一致阵,则我们自然会取对应于最大特征根 的归一化特征向量 ,且定理定理:阶互反阵 的最大特征根 ,当且仅 当 时,为一致阵。表示下层第 个因素对上层某因素影响程度的权值。若成对比较矩阵不是一致阵,SaatySaaty等人建议用其最大特征根对应的归一化特征向量作为权向量 ,则这样确定权向量
9、的方法称为特征根法特征根法.由于 连续的依赖于 ,则 比 大得越多,的不一致性越严重。用最大特征值对应的特征向量作为被比较因素对上层某因素影响程度的权向量,其不一致程度越大,引起的判断误差越大。因而可以用 数值的大小来衡量 的不一致程度。定义一致性指标一致性指标其中 为 的对角线元素之和,也为 的特征根之和。则可得一致性指标 定义随机一致性指标随机构造500个成对比较矩阵随机一致性指标 RI 数值表n1234567891011RI000.580.901.121.241.321.411.451.491.51一致性检验一致性检验:利用一致性指标和一致性比率0.1及随机一致性指标的数值表,对 进行检
10、验的过程。一般,当一致性比率 的不一致程度在容许范围之内,可用其归一化特征向量作为权向量,否则要重新构造成对比较矩阵,对 加以调整。时,认为 确定某层所有因素对于总目标相对重要性的排序权值过确定某层所有因素对于总目标相对重要性的排序权值过程,程,称为层次总排序层次总排序 从最高层到最低层逐层进行。设:对总目标Z的排序为的层次单排序为4 4、层次总排序及其一致性检验、层次总排序及其一致性检验即 层第 个因素对总目标的权值为:层的层次总排序为:B层的层次总排序AB层次总排序的一致性检验层次总排序的一致性检验设 层 对上层(层)中因素 的层次单排序一致性指标为 ,随机一致性指为 ,则层次总排序的一致
11、性比率为:当 时,认为层次总排序通过一致性检验。到此,根据最下层(决策层)的层次总排序做出最后决策。1.1.建立层次结构模型建立层次结构模型 该结构图包括目标层,准则层,方案层。层次分析法的基本步骤基本步骤归纳如下3.计算单排序权向量并做一致性检验计算单排序权向量并做一致性检验2.构造成对比较矩阵构造成对比较矩阵从第二层开始用成对比较矩阵和19尺度。对每个成对比较矩阵计算最大特征值及其对应的特征向量,利用一致性指标、随机一致性指标和一致性比率做一致性检验。若检验通过,特征向量(归一化后)即为权向量;若不通过,需要重新构造成对比较矩阵。计算最下层对最上层总排序的权向量。4.4.计算总排序权向量并做一致性检验计算总排序权向量并做一致性检验 进行检验,若通过,则可按照总排序权向量表示的结果进行决策,否则需要重新考虑模型或重新构造那些一致性比率 较大的成对比较矩阵。利用总排序一致性比率数统治着宇宙。毕达哥拉斯
限制150内