《数学建模(层次分析法(AHP法))课件.ppt》由会员分享，可在线阅读，更多相关《数学建模(层次分析法(AHP法))课件.ppt（93页珍藏版）》请在三一办公上搜索。
1、层次分析法(AHP法),Analytic Hierarchy Process,引 言,层次分析法（AHP）是美国运筹学家匹茨堡大学教授萨蒂(T.L.Saaty)于上世纪70年代初，为美国国防部研究“根据各个工业部门对国家福利的贡献大小而进行电力分配”课题时，应用网络系统理论和多目标综合评价方法，提出的一种层次权重决策分析方法。,这种方法的特点是在对复杂的决策问题的本质、影响因素及其内在关系等进行深入分析的基础上，利用较少的定量信息使决策的思维过程数学化，从而为多目标、多准则或无结构特性的复杂决策问题提供简便的决策方法。是对难于完全定量的复杂系统作出决策的模型和方法。,层次分析法在经济、科技、文
2、化、军事、环境乃至社会发展等方面的管理决策中都有广泛的应用。常用来解决诸如综合评价、选择决策方案、估计和预测、投入量的分配等问题。,层次分析法建模,一、问题的提出 日常生活中有许多决策问题。决策是指在面临多种方案时需要依据一定的标准选择某一种方案。例1 某人准备选购一台电冰箱他对市场上的6种不同类型的电冰箱进行了解后，选取一些中间指标进行考察。例如电冰箱的容量、制冷级别、价格、型式、耗电量、外界信誉、售后服务等。,然后再考虑各种型号冰箱在上述各中间标准下的优劣排序。借助这种排序，最终作出选购决策。在决策时，由于6种电冰箱对于每个中间标准的优劣排序一般是不一致的，因此，决策者首先要对这7个标准的
3、重要度作一个估计，给出一种排序，然后把6种冰箱分别对每一个标准的排序权重找出来，最后把这些信息数据综合，得到针对总目标即购买电冰箱的排序权重。有了这个权重向量，决策就很容易了。,例2 旅游 假期旅游，是去风光秀丽的苏州，还是去凉爽宜人的北戴河，或者是去山水甲天下的桂林？通常会依据景色、费用、食宿条件、旅途等因素选择去哪个地方。,例3 择业 面临毕业，可能有高校、科研单位、企业等单位可以去选择，一般依据工作环境、工资待遇、发展前途、住房条件等因素择业。,例4 科研课题的选择 由于经费等因素，有时不能同时开展几个课题，一般依据课题的可行性、应用价值、理论价值、被培养人才等因素进行选题。,分解,建立
4、,确定,计算,判断,实际问题,层次结构,多个因素,诸因素的相 对重要性,权向量,综合决策,一、层次分析法基本原理,二、层次分析法的步骤和方法,运用层次分析法构造系统模型时，大体可以分为以下四个步骤：1.建立层次结构模型2.构造判断(成对比较)矩阵3.层次单排序及其一致性检验4.层次总排序及其一致性检验,将决策的目标、考虑的因素（决策准则）和决策对象按它们之间的相互关系分为最高层、中间层和最低层，绘出层次结构图。最高层：决策的目的、要解决的问题。最低层：决策时的备选方案。中间层：考虑的因素、决策的准则。对于相邻的两层，称高层为目标层，低层为因素层。,建立层次结构模型,一个典型的层次可以用下图表示
5、出来：,几点注意,1.处于最上面的的层次通常只有一个元素，一般是分析问题的预定目标或理想结果。中间层次一般是准则、子准则。最低一层包括决策的方案。层次之间元素的支配关系不一定是完全的，即可以存在这样的元素，它并不支配下一层次的所有元素。,2.层次数与问题的复杂程度和所需要分析的详尽程度有关。每一层次中的元素一般不超过9个，因一层中包含数目过多的元素会给两两比较判断带来困难。3.一个好的层次结构对于解决问题是极为重要的。层次结构建立在决策者对所面临的问题具有全面深入的认识基础上，如果在层次的划分和确定层次之间的支配关系上举棋不定，最好重新分析问题，弄清问题各部分相互之间的关系，以确保建立一个合理
6、的层次结构。,目标层,O(选择旅游地),准则层,方案层,例1.选择旅游地,如何在3个目的地中按照景色、费用、居住条件等因素选择.,例2 大学毕业生就业选择问题 获得大学毕业学位的毕业生，在“双向选择”时，用人单位与毕业生都有各自的选择标准和要求。就毕业生来说选择单位的标准和要求是多方面的，例如：能发挥自己才干作出较好贡献（即工作岗位适合发挥自己的专长）；工作收入较好（待遇好）；生活环境好（大城市、气候等工作条件等）；单位名声好（声誉等）；工作环境好（人际关系和谐等）发展晋升机会多（如新单位或前景好）等。,工作选择,可供选择的单位P1 P2，Pn,目标层,准则层,方案层,将决策问题分为3个或多个
7、层次：最高层：目标层。表示解决问题的目的，即层次分析要达到的总目标。通常只有一个总目标。中间层：准则层、指标层、。表示采取某种措施、政策、方案等实现预定总目标所涉及的中间环节；一般又分为准则层、指标层、策略层、约束层等。最低层：方案层。表示将选用的解决问题的各种措施、政策、方案等。通常有几个方案可选。每层有若干元素，层间元素的关系用相连直线表示。,建立层次结构模型的思维过程的归纳,层次分析法所要解决的问题是关于最低层对最高层的相对权重问题，按此相对权重可以对最低层中的各种方案、措施进行排序，从而在不同的方案中作出选择或形成选择方案的原则。,在建立递阶层次结构以后，上下层次之间元素的隶属关系就被
8、确定了。假定上一层次的元素Ck作为准则，对下一层次的元素 A1,An 有支配关系，我们的目的是在准则 Ck 之下按它们相对重要性赋予 A1,An 相应的权重。,构造判断(成对比较)矩阵,比较同一层次中每个因素关于上一层次的同一个因素的相对重要性,在确定各层次各因素之间的权重时，如果只是定性的结果，则常常不容易被别人接受，因而Saaty等人提出构造：成对比较矩阵A=(aij)nn，即：1.不把所有因素放在一起比较，而是两两相互比较。2.对此时采用相对尺度，以尽可能减少性质不同的诸因素相互比较的困难，以提高准确度。,心理学家认为成对比较的因素不宜超过9个，即每层不要超过9个因素。,成对比较矩阵是表
9、示本层所有因素针对上一层某一个因素的相对重要性的比较。判断矩阵的元素aij用Saaty的19标度方法给出。,判断矩阵元素aij的标度方法,对于 n 个元素 A1,An 来说，通过两两比较，得到成对比较（判断）矩阵 A=(aij)nn：其中判断矩阵具有如下性质：（1）aij 0；（2）aij=1/aji；（3）aii=1。我们称 A 为正的互反矩阵。根据性质（2）和（3），事实上，对于 n 阶判断矩阵仅需对其上（下）三角元素共 n(n-1)/2 个给出判断即可。,要比较各准则C1,C2,Cn对目标O的重要性,A成对比较阵,选择旅游地,稍加分析就发现上述成对比较矩阵有问题,旅游问题的成对比较矩阵共
10、有6个（一个5阶，5个3阶）。,用权值表示影响程度，先从一个简单的例子看如何确定权值。例如 一块石头重量记为1，打碎分成n小块，各块的重量分别记为：w1,w2,wn,则可得成对比较矩阵,由右面矩阵可以看出，,层次单排序及其一致性检验,即,但在例2的成对比较矩阵中，,在正互反矩阵A中，若,(A 的元素具有传递性)则称A为一致阵。,定理：n 阶正互反阵A的最大特征根max n,当且仅当=n时A为一致阵,一般地，我们并不要求判断具有这种传递性和一致性，这是由客观事物的复杂性与人的认识的多样性所决定的。但在构造两两判断矩阵时，要求判断大体上的一致是应该的。出现甲比乙极端重要，乙比丙极端重要，而丙又比甲
11、极端重要的判断，一般是违反常识的。一个混乱的经不起推敲的判断矩阵有可能导致决策的失误，而且当判断矩阵过于偏离一致性时，用上述各种方法计算的排序权重作为决策依据，其可靠程度也值得怀疑。因而必须对判断矩阵的一致性进行检验。,由于(A的特征根)连续的依赖于aij，则比n 大的越多，A 的不一致性越严重。引起的判断误差越大。因而可以用-n 数值的大小来衡量 A 的不一致程度。,定义一致性指标:,CI=0，有完全的一致性CI接近于0，有满意的一致性CI 越大，不一致越严重,一致性检验：利用一致性指标和一致性比率0.1及随机一致性指标的数值表，对A进行检验的过程。,一般，当一致性比率,的不一致程度在容许范
12、围之内，有满意的一致性，通过一致性检验。否则要重新构造成对比较矩阵A，对 aij 加以调整。,时，认为A,定义一致性比率：,判断矩阵一致性检验的步骤如下：,(1)计算一致性指标 C.I.：,其中 n 为判断矩阵的阶数；,(2)查找平均随机一致性指标 R.I.：,平均随机一致性指标是多次（500次以上）重复进行随机判断矩阵特征根计算之后取算术平均得到的。龚木森、许树柏1986年得出的115阶判断矩阵重复计算1000次的平均随机一致性指标如下：,(3)计算一致性比例 C.R.：,当 C.R.0.1 时，一般认为判断矩阵的一致性是可以接受的。否则应对判断矩阵作适当的修正。,“选择旅游地”中准则层对目
13、标的权向量及一致性检验,准则层对目标的成对比较阵,最大特征根max=5.073,一致性指标,随机一致性指标 RI=1.12(查表),一致性比率CR=0.018/1.12=0.0160.1,通过一致性检验,旅游问题的成对比较矩阵共有6个（一个5阶，5个3阶）。,计算单一准则下元素的相对权重,这一步是要解决在准则 Ck 下，n 个元素A1,An 排序权重的计算问题。对于 n 个元素 A1,An，通过两两比较得到判断矩阵 A，解特征根问题Aw=maxw所得到的 w(特征向量)经归一化后作为元素 A1,An 在准则 Ck 下的排序权重，这种方法称为计算排序向量的特征根法。,特征根方法的理论依据是如下的
14、正矩阵的Person定理，它保证了所得到的排序向量的正值性和唯一性：定理 设 n 阶方阵 A 0，max 为 A 的模最大的特征根，则有(1)max 必为正特征根，而且它所对应的特征向量为正向量；(2)A 的任何其它特征根 恒有|max；(3)max 为 A 的单特征根，因而它所对应的特征向量除差一个常数因子外是唯一的。,特征根方法中的最大特征根 max 和特征向量w，可用 Matlab 软件直接计算。,例如：计算矩阵,的最大特征值及相应的特征向量。,相应的 Matlab 程序如下：,A=1,1,1,4,1,1/2;1,1,2,4,1,1/2;1,1/2,1,5,3,1/2;1/4,1/4,1
15、/5,1,1/3,1/3;1,1,1/3,3,1,1/3;2,2,2,3,3,1;x,y=eig(A);eigenvalue=diag(y);lamda=eigenvalue(1)y_lamda=x(:,1),y 是特征值，且从大到小排列；x 是特征向量矩阵，每一列为 相应特征值的一个特征向量。,输出结果：lamda=6.3516y_lamda=-0.3520-0.4184-0.4223-0.1099-0.2730-0.6604,对应于判断矩阵最大特征根max的特征向量，经归一化(使向量中各元素之和等于1)后记为w。w的元素为同一层次因素对于上一层次因素某因素相对重要性的排序权值，这一过程称为
16、层次单排序。,准则层对目标的成对比较阵,权向量(特征向量)w=(0.263,0.475,0.055,0.090,0.110)T,层次总排序及其一致性检验,计算某一层次所有因素对于最高层(总目标)相对重要性的权值，称为层次总排序。这一过程是从最高层次到最低层次依次进行的。,对总目标Z的排序为,的层次单排序为,即B层第 i 个因素对总目标的权值为：（影响加和）,B层的层次总排序为：,A,B,组合权向量的计算,第2层对第1层的权向量,第3层对第2层第k个元素的权向量,构造矩阵,则第3层对第1层的组合权向量,第s层对第1层的组合权向量,设B层B1,B2,Bn对上层(A层)中因素Aj(j=1,2,m)的
17、层次单排序一致性指标为CIj，随机一致性指标为RIj，则层次总排序的一致性比率为：,当CR0.1时，认为层次总排序通过一致性检验。层次总排序具有满意的一致性，否则需要重新调整那些一致性比率高的判断矩阵的元素取值。到此，根据最下层（决策层）的层次总排序做出最后决策。,记第2层（准则）对第1层（目标）的权向量为,同样求第3层(方案)对第2层每一元素(准则)的权向量,方案层对C1(景色)的成对比较阵,方案层对C2(费用)的成对比较阵,最大特征根 1=3.005 2=3.002 5=3.0,权向量 w1(3)w2(3)w5(3)=(0.595，0.277，0.129)=(0.082，0.236，0.6
18、82)=(0.166，0.166，0.668),选择旅游地,第3层对第2层的计算结果,w(2),0.263,0.595,0.277,0.129,3.005,0.003,0.001,0,0.005,0,3.002,0.682,0.236,0.082,0.475,3,0.142,0.429,0.429,0.055,3.009,0.175,0.193,0.633,0.090,3,0.668,0.166,0.166,0.110,组合权向量,RI=0.58(n=3),CIk 均可通过一致性检验,方案P1对目标的组合权重为0.5950.263+=0.300,方案层对目标的组合权向量为(0.300,0.24
19、6,0.456)T,层次分析法的基本步骤归纳如下,深入分析实际问题，将有关因素自上而下分层（目标准则或指标方案或对象），上层受下层影响，而层内各因素基本上相对独立。,用成对比较法和19尺度，构造各层对上一层每一因素的成对比较阵。,对每个成对比较矩阵计算最大特征值及其对应的特征向量，利用一致性指标、随机一致性指标和一致性比率做一致性检验。若检验通过，特征向量（归一化后）即为权向量；若不通过，需要重新构造成对比较矩阵。,进行检验。若通过，则可按照总排序权向量表示的结果进行决策，否则需要重新考虑模型或重新构造那些一致性比率CR 较大的成对比较矩阵。,利用总排序一致性比率,1.系统性 层次分析法把研究
20、对象作为一个系统，按照分解、比较判断、综合的思维方式进行决策，成为继机理分析、统计分析之后发展起来的系统分析的重要工具。,2.实用性 层次分析法把定性和定量方法结合起来，能处理许多用传统的最优化技术无法着手的实际问题，应用范围很广，同时，这种方法使得决策者与决策分析者能够相互沟通，决策者甚至可以直接应用它，这就增加了决策的有效性。,三、层次分析法的优点和局限性,3.简洁性 具有中等文化程度的人即可以了解层次分析法的基本原理并掌握该法的基本步骤，计算也非常简便，并且所得结果简单明确，容易被决策者了解和掌握。,以上三点体现了层次分析法的优点，该法的局限性主要表现在以下几个方面：,1.囿旧：只能从原
21、有的方案中优选一个出来，没有办法得出更好的新方案。,2.粗略：该法中的比较、判断以及结果的计算过程都是粗糙的，不适用于精度较高的问题。3.主观：从建立层次结构模型到给出成对比较矩 阵，人主观因素对整个过程的影响很大，这就使得结果难以让所有的决策者接受。当然采取专家群体判断的办法是克服这个缺点的一种途径。,例1：工作选择,工作选择：经双方恳谈，已有三个单位表示愿意录用某毕业生。该生根据已有信息建立了一个层次结构模型，如下图所示：,经过仔细斟酌，该生对准则层和方案层分别进行了两两比较，所做的两两比较判断矩阵为：,对矩阵 A 和 Bj（j=1,6）分别进行求最大特征值、一致性判断、求权值等运算，再经
22、过组合权重的计算和组合一致性的判断，最终结果是：该生最满意的工作为工作 1。中间的具体计算结果如表 1.3.1 和表 1.3.2 所示。,各层及组合权值,各层及组合一致性比例,注意：事实上，在准则层的最终组合一致性比例为0.1111，大于0.1。但由于各个单层的一致性都是可以接受的，组合一致性比例比0.1大的很少，考虑到调整两两比较判断矩阵非常麻烦，故在此问题中，我们认可这样的一致性比例。,某单位拟从3名干部中选拔一名领导，选拔的标准有政策水平、工作作风、业务知识、口才、写作能力和健康状况。下面用AHP方法对3人综合评估、量化排序。,例2：干部选拔,目标层,选一领导干部,准则层,方案层,建立层
23、次结构模型,写作能力,构造成对比较矩阵及层次单排序,A的最大特征值,相应的特征向量为：,一致性指标,随机一致性指标 RI=1.24(查表),一致性比率CR=0.07/1.24=0.05650.1,通过一致性检验,假设3人关于6个标准的判断矩阵为：,健康情况,业务知识,写作能力,口才,政策水平,工作作风,由此可求得各属性的最大特征值和相应的特征向量。,各属性的最大特征值,均通过一致性检验,从而有,即在3人中应选择A担任领导职务。,层次总排序及一致性检验,分别分别表示景色、费用、居住、饮食、旅途。,分别表示苏杭、北戴河、桂林。,例3：旅游问题,（2）构造成对比较矩阵,(3)计算层次单排序的权向量和
24、一致性检验,成对比较矩阵A的最大特征值max=5.073,表明A通过了一致性验证。,故,则,该特征值对应的归一化特征向量,对成对比较矩阵B1,B2,B3,B4,B5可以求层次总排序的权向量并进行一致性检验，结果如下：,计算CRk可知B1,B2,B3,B4,B5通过一致性检验。,B1对总目标的权值为：,（4）计算层次总排序权值和一致性检验,决策层对总目标的权向量为：,同理得，B2，B3对总目标的权值分别为：,故，层次总排序通过一致性检验。,可作为最后的决策依据。,即各方案的权重排序为,1.层次结构模型,例3：合理分配资金问题,OK,（2）构造成对比较矩阵,OK,OK,0.75,0.25,0,0,
25、0.167,0.833,OK,0.667,0.333,0,Z-P矩阵,OK,0.251,0.218,0.531,P3P1P2,层次分析法在彩票抽奖方案选择中的应用,2002年全国大学生数学建模竞赛B题：已知29种彩票抽奖方案，要求综合分析各种奖项出现的可能性、奖项和奖金额的设置以及对彩民的吸引力等因素评价各方案的合理性，设计一种“更好”的方案及相应的算法。,一、问题的提出 已给的29种方案分为两种类型 1、“传统型”采用“10选6+1”方案：投注者从09十个号码中任选6个基本号码（可重复），从04中选一个特别号码，构成一注。根据单注号码与中奖号码相符的个数多少及顺序确定中奖等级；,表1：“传统
26、型”中奖办法,2、“乐透型”有多种不同的形式 如“33选7”的方案：投注者从0133个号码中任选7个组成一注（不可重复），根据单注号码与中奖号码相符的个数多少确定相应的中奖等级，不考虑号码顺序。,表2：“透乐型”（7/33）中奖办法,二、各方案各奖项获奖概率的计算 29种方案的获奖概率分为4类：K1：10选6+1型，带限定条件的可重复排列；K2：n选m型，有特别号码，带限定条件的组合；K3：n选m+1型，有特别号码，带限定条件的组合；K4：n选m型，无特别号码，组合；,三、各高项奖奖金额的计算当期销售总额总奖金比例 低项奖总额 单项奖比例 一等奖奖金额（万元）其中：maxN为单注封顶金额；mi
27、nN为单注保底金额；Qij为第 i 种方案得第 j 等奖的单项奖比例；M为当期销售总额；n为低项奖总额；Q为总奖金比例。,四、层次分析模型,2层对1层成对比较矩阵：风险喜好者偏好 风险回避者偏好 3层对2层成对比较矩阵由方案相应的数值两两作比值，得3个2929的矩阵B1，B2及B3。,考虑风险喜好者偏好，“29选7”为最佳方案，奖金分配见下表：考虑风险回避者偏好，“60选5”为最佳方案，奖金分配见下表：,题：购买电脑你要购买一台个人电脑，考虑功能、价格等因素，试用层次分析法做出决策（电脑为笔记本电脑，使用者为男大学生）。,最佳食品搭配问题,假设某人有3种食品可供选择：肉、面包、蔬菜。它们所含的营养成分及单价如下表所示：,该人体重55公斤，每天对各种营养的最小需求为：维生素A：7500个国际单位，维生素B2：1.6338毫克，热量为2050千卡。问应该如何搭配食品使在保证营养下支出最小。注意：要求考虑本人对食品的偏好。,
