层次分析法(定)

《层次分析法(定)》由会员分享，可在线阅读，更多相关《层次分析法(定)（78页珍藏版）》请在金锄头文库上搜索。

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

2、工资待遇、发展前途、住房条 件等因素择业。例4 科研课题的选择由于经费等因素，有时不能同时开展几个课题，一般依 据课题的可行性、应用价值、理论价值、被培养人才等因素 进行选题。,面临各种各样的方案，要进行比较、判断、评价、最后 作出决策。这个过程主观因素占有相当的比重给用数学方法 解决问题带来不便。T.L.saaty等人20世纪在七十年代提出了 一种能有效处理这类问题的实用方法。层次分析法（Analytical Hierarchy Process, AHP)这是一种定性和定量相结合的、系统化的、层次化的分析方法。 过去研究自然和社会现象主要有机理分析法和统计分析法两 种方法，前者用经典的数学工

3、具分析现象的因果关系，后者 以随机数学为工具，通过大量的观察数据寻求统计规律。近 年发展的系统分析是又一种方法，而层次分析法是系统分析 的数学工具之一。,层次分析法的基本思路：,与人们对某一复杂决策问题的思维、判断过程大体一致。,选择钢笔,质量、颜色、价格、外形、实用,钢笔1、钢笔2、钢笔3、钢笔4,质量、颜色、价格、外形、实用进行排序 将各个钢笔的质量、颜色、价格、外形、实用进行排序 经综合分析决定买哪支钢笔,二 层次分析法的基本步骤,用AHP分析问题大体要经过以下五个步骤： (1)建立层次结构模型； (2)构造判断矩阵； (3)层次单排序； (4)层次总排序； (5)一致性检验。 其中后三

4、个步骤在整个过程中需要逐层地进行。,1.建立层次结构模型,首先要将所包含的因素分组，每一组作为一个层次，按照最高层、若干有关的中间层和最低层的形式排列起来。对于决策问题，通常可以将其划分成层次结构模型。,最高层：表示解决问题的目的，即应用AHP所要达到的目标。 中间层：它表示采用某种措施和政策来实现预定目标所涉及的中间环节，一般又分为策略层、约束层、准则层等。 最低层：表示解决问题的措施或政策(即方案)。,AHP决策分析法层次结构示意图,一般分为三层，最上面为目标层，最下面为方案层，中 间是准则层或指标层。 例1 的层次结构模型,准则层,方案层,目标层,例2 层次结构模型,准则层A,方案层B,

5、目标层Z,若上层的每个因素都支配着下一层的所有因素，或被下一层所 有因素影响，称为完全层次结构，否则称为不完全层次结构。,图8.2.3 晋陕蒙三角地区综合开发治理战略决策模型层次结构图,设某层有 个因素，,2 构造成对比较矩阵（判断矩阵）,要比较它们对上一层某一准则（或目标）的影响程度，确定 在该层中相对于某一准则所占的比重。（即把 个因素对上 层某一目标的影响程度排序）,用 表示第 个因素相对于第 个因素的比较结果，则,则称为成对比较矩阵。,上述比较是两两因素之间进行的比较，比较时取19尺度。,尺度,第 个因素与第 个因素的影响相同,第 个因素比第 个因素的影响稍强,第 个因素比第 个因素的

6、影响强,第 个因素比第 个因素的影响明显强,第 个因素比第 个因素的影响绝对地强,含义,比较尺度：（19尺度的含义）,2,4,6,8表示第 个因素相对于第 个因素的影响介于上述 两个相邻等级之间。 倒数：若j因素和i因素比较，得到的判断值为 。,由上述定义知，成对比较矩阵,则称为正互反阵。 比如，例2的旅游问题中，第二层A的各因素对目标层Z 的影响两两比较结果如下：,满足一下性质,1,1/2,4,3,3,2,1,7,5,5,1/4,1/7,1,1/2,1/3,1/3,1/5,2,1,1,1/3,1/5,3,1,1,分别表示 景色、费用、 居住、饮食、 旅途。,由上表，可得成对比较矩阵,旅游问题

7、的成对比较矩阵共有6个（一个5阶，5个3阶）。,问题：两两进行比较后，怎样才能知道，下层各因素对上 层某因素的影响程度的排序结果呢？,3 层次单排序及一致性检验,层次单排序：确定下层各因素对上层某因素影响程度的过程。 用权值表示影响程度，先从一个简单的例子看如何确定权值。 例如 一块石头重量记为1，打碎分成n各小块，各块的重量,分别记为：,则可得成对比较矩阵：,由右面矩阵可以看出：,即，,但在例2的成对比较矩阵中，,在正互反矩阵 中，若 ,则称 为一致阵。,若成对比较矩阵是一致阵，则我们自然会取对应于最 大特征根 的归一化特征向量 ，且,表示下层第 个因素对上层某因素影响程度的权值。,若成对比

8、较矩阵不是一致阵，Saaty等人建议用其最大 特征根对应的归一化特征向量作为权向量 ，则,这样确定权向量的方法称为特征根法。,定义一致性指标,其中 为 的对角线元素之和，也为 的特征根之和。,则可得一致性指标,定义平均随机一致性指标,随机构造500个成对比较矩阵,平均随机一致性指标 RI 的数值：,4 层次总排序及其一致性检验确定某层所有因素对于总目标相对重要性的排序权值过程， 称为层次总排序。从最高层到最低层逐层进行。设：,对总目标Z的排序为,的层次单排序为,即 层第 个因素对 总目标的权值为：,层的层次总排序为：,A,B,层次总排序的一致性检验,设 层 对上层( 层)中因素 的层次单排序一

9、致性指标为 ，随机一致性指为 ， 则层次总排序的一致性比率为：,当 时，认为层次总排序通过一致性检验。到 此，根据最下层（决策层）的层次总排序做出最后决策。,1.建立层次结构模型该结构图包括目标层，准则层，方案层。,层次分析法的基本步骤归纳如下,3.计算单排序权向量并做一致性检验,2.构造成对比较矩阵,从第二层开始用19尺度构造成对比较矩阵。,对每个成对比较矩阵计算最大特征值及其对应的特征向量，利用一致性指标、平均随机一致性指标和一致性比率做一致性检验。若检验通过，特征向量（归一化后）即为权向量；若不通过，需要重新构造成对比较矩阵。,计算最下层对最上层总排序的权向量。,4.计算总排序权向量并做

10、一致性检验,进行检验。若通过，则可按照总排序权向量表示的结果进行决策，否则需要重新考虑模型或重新构造那些一致性比率 较大的成对比较矩阵。,利用总排序一致性比率,作业：上机实验 用Excel分析完成层次分析法的一个应用。,旅游问题层次结构模型,Excel函数,PRODUCT(B11:F11)：参数的乘积； POWER(G11，1/5)：某数的乘幂； SUM(H$11:H$15)：数值的求和； MMULT(B11:F11，I$11:I$15)：两数组矩阵的乘积。,四、对AHP方法的简单评价,优点：思路简单明了，它将决策者的思维过程条理化、数量化，便于计算，容易被人们所接受；所需要的定量化数据较少，

11、但对问题的本质，问题所涉及的因素及其内在关系分析得比较透彻、清楚。,缺点：存在着较大的随意性。譬如，对于同样一个决策问题，如果在互不干扰、互不影响的条件下，让不同的人同样都采用AHP决策分析方法进行研究，则他们所建立的层次结构模型、所构造的判断矩阵很可能是各不相同的，分析所得出的结论也可能各有差异。,注意：在实际运用中，特别是在多目标、多准则、多要素、多层次的非结构化的战略决策问题的研究中，对于问题所涉及的各种要素及其层次结构模型的建立，往往需要多部门、多领域的专家共同会商、集体决定；在构造判断矩阵时，对于各个因素之间的重要程度的判断，也应该综合各个专家的不同意见，譬如，取各个专家的判断值的平

12、均数、众数或中位数。,五、 正互反阵最大特征值和特征向量实用算法,用定义计算矩阵的特征值和特征向量相当困难，特别是阶数较高时； 成对比较矩阵是通过定性比较得到的比较粗糙的结果，对它的精确计算是没有必要的。 寻找简便的近似方法。,定理,对于正矩阵 A （A的所有元素为正）,（1） A 的最大特征根为正单根 ；,（2） 对应正特征向量 w（w的所有分量为正）；,是对应 的归一化特征向量。,1 幂法 步骤如下,a) 任取 n 维归一化初始向量,b) 计算,c) 归一化,，即令,d) 对于预先给定的精度 ，当下式成立时,即为所求的特征向量；否则返回b；,e) 计算最大特征值,这是求特征根对应特征向量的

13、迭代方法，其收 敛性由定理的(3）保证。,2 和积法 步骤如下,a) 将A的每一列向量归一化得,b) 对,c) 归一化,按行求和得,d) 计算,e) 计算,，最大特征值的近似值。,列向量归一化,求和,归一化,精确计算，得,3 方根法,a),按行求积并开n次方，即,b) 归一化,d) 计算,e) 计算,，最大特征值的近似值。,AHP决策分析法层次结构示意图,AHP决策分析方法应用实例,甘肃省两西地区扶贫开发战略决策定量分析 晋陕蒙三角地区综合开发治理战略决策分析,一、甘肃省两西地区扶贫开发战略决策定量分析,甘肃省两西地区，包括以定西为代表的中部半干旱区及以河西走廊干旱区。其中，中部地区，属黄土高

14、原西部半干旱区，资源贫乏，生态环境脆弱，植被稀少，水土流失严重，自然灾害频繁，人口严重超载，经济、文化落后，是一个集中连片的区域性贫困地区。 河西走廊地区，地处西北干旱区，降水稀少，水资源紧缺，荒漠面积广阔，沙漠化严重，人口稀少；然而，丰富的光热资源、发源于祁连山冰川的灌溉水源以及成片的宜农荒地孕育了历史悠久绿洲农业，独特的自然风光（如，七一冰川等）和丝绸古道上的历史文化遗产（如，敦煌莫高窟等）是国内外著名的旅游景点，我国著名的镍都金昌市与钢铁工业基地之一嘉峪关市也位于本区。,（1）总目标：A 使甘肃省两西地区稳定解决温饱，彻底脱贫致富，改变落后面貌。 （2）战略目标，包括：O1 改善生态环境

15、，力争达到良性循环； O2 发展大农业生产；O3 积极发展第二、三产业。,（一）层次结构模型,（3）发展战略，包括：C1 移民；C2 建设河西商品粮基地；,C3 建设中部自给粮基地； C4 种树种草，大力发展林牧业； C5 扩大经济作物种植面积，发展名优农副生产基地； C6 充分利用当地资源，发展多样化产业。,（4）制约因素，有：S1 资金不足；S2 水资源不足；S3 有效灌溉面积不足；S4 技术力量缺乏（包括农业技术人员、工程技术人员、科研人员、教员等）；,S5 交通运输条件差； S6 自然条件恶劣，自然灾害频繁，水土流失严重；,S7 饲料严重不足； S8 人口自然增长率高。 （5）方针措施，包括：P1 国家投入专项基金； P2 省财政设立农业专项开发资金；P3 当地对资源实行有偿使用，以便积累资金；P4 向国际金融机构申请贷款；P5 采取联合开发的方式，弥补资金、技术力量的不足；P6 实施高扬程引黄提灌工程；P7 积极修建河西蓄水工程；P8 开采地下水资源；P9 发展节水农业，提高水资源利用率；,P10 开垦荒地；P11 建设基本农田；,