您好,欢迎访问三七文档
当前位置:首页 > IT计算机/网络 > 数据结构与算法 > 数学建模之层次分析法
层次分析法层次分析法是一种解决多目标的复杂问题的定性与定量相结合的决策分析方法。该方法将定量分析与定性分析结合起来,用决策者的经验判断各衡量目标能否实现的标准之间的相对重要程度,并合理地给出每个决策方案的每个标准的权数,利用权数求出各方案的优劣次序,比较有效地应用于那些难以用定量方法解决的课题。缺点:(1)层次分析法的主观性太强,模型的搭建,判断矩阵的输入都是决策者的主观判断,往往会因为决策者的考虑不周、顾此失彼而造成失误。(2)层次分析法模型的内部结构太过理想化,完全分离、彼此独立的层次结构在实践中很难做到。(5)层次分析法只能从给定的决策方案中去选择,而不能给出新的、更优的策略。1.模型的应用用于解决多目标的复杂问题的定性与定量相结合的决策分析。(1)公司选拔人员,(2)旅游地点的选取,(3)产品的购买等,(4)船舶投资决策问题(下载文档),(5)煤矿安全研究,(6)城市灾害应急能力,(7)油库安全性评价,(8)交通安全评价等。2.步骤①建立层次结构模型首先明确决策目标,再将各个因素按不同的属性从上至下搭建出一个有层次的结构模型,模型如下图所示。准则层目标层方案层目标层:表示解决问题的目的,即层次分析要达到的总目标。通常只有一个总目标。准则层:表示采取某种措施、政策、方案等实现预定总目标所涉及的中间环节。方案层:表示将选用的解决问题的各种措施、政策、方案等。通常有几个方案可选。注意:(1)任一元素属于且仅属于一个层次;任一元素仅受相邻的上层元素的支配,并不是任一元素与下层元素都有联系;(2)虽然对准则层中每层元素数目没有明确限制,但通常情况下每层元素数最好不要超过9个。这是因为,心理学研究表明,只有一组事物在9个以内,普通人对其属性进行判别时才较为清楚。当同一层次元素数多于9个时,决策者对两两重要性判断可能会出现逻辑错误的概率加大,此时可以通过增加层数,来减少同一层的元素数。②构造判断(成对比较)矩阵以任意一个上一层的元素为准则,对其支配的下层各因素之间进行两两比较。得到判断矩阵,再求出各元素的权重。ija重要程度的衡量用Santy的1—9标度方法给出。即设各元素C1,C2,…,Cn对目标O两两比较后的重要性,(),ijijijnnaCCAa0,1ijjiijaaa,则得到比较矩阵标度含义1两元素同等重要3前者比后者略重要5前者比后者重要7前者比后者重要的多9前者比后者绝对重要2,4,6,8介于以上判断的中间值倒数若元素i与元素j的重要性之比为pij,则元素j与元素i的重要性之比为pij=1/pji1111nmmnaaAaa③层次单排序及其一致性检验对判断矩阵A,用w表示一非零向量,计算满足:Awnw,即()0pnIw的特征值和特征向量。由ikijjkaaa得矩阵A的秩为1,所以A仅有一个非零特征值。由A的特征值之和即A的主对角线元素之和为n,得到n是A的唯一非零特征值,A的特征值满足的关系为:maxmax0,,()iin因为只有判断矩阵A有完全一致性时,maxn才能满足。所以我们对判断矩阵的一致性进行检验。用CI作为一致性指标,CI=0,有完全的一致性,CI接近于0,有满意的一致性,CI越大,不一致程度越严重。但仅仅用CI的值作为衡量判断矩阵A的一致性检验标准是不准确的,因此,引进平均随机一致性指标RI检验成对比较阵A是否具有满意的一致性。用CR作为判断矩阵的一致性比例,/CRCIRI。当0.1CR时,认为判断矩阵具有满意的一致性;当0.1CR时,认为判断矩阵不具有基本满意一致性。若矩阵A不具有满意的一致性,则需要对判断矩阵进行修改。即求得特征向量w后,将/(,1,2,,)ijwwijn的值按照第i行第j列的位置进行排序,构造新的判断矩阵和原判断矩阵对应位置相比较,差值的绝对值最大者为要修改的数据。④层次总排序及其一致性检验上边已得出一组元素对其上一层中某元素的权重向量。我们需要从最高层次到最低层次依次计算,若某一层A层m个元素的层次总排序权重分别为12,,,maaa,其下层B层有n个元素,它们相对于jA的层次单排序权重为分别是1,,jnjbb(iB和jA没有关联时,0ijb),则得到B层各个元素对决策目标的权重,即B层各个元素的层次总排序权重ib为:1,(1,2,,)miijjjbbain由上一步求得单排序一致性指标(1,,)CIjjm,,相应的平均随机一致性指标()RIj,则B层总排序的随机一致性比例为n1234567891011RI000.580.91.121.241.321.411.451.491.5111()()mjjmjjCIjaCRRIja当0.10CR时,认为层次总排序结果具有较满意的一致性并接受该分析结果。例题:挑选合适的工作。经双方恳谈,已有三个单位表示愿意录用某毕业生。该生要如何选择工作?模型的建立我们根据已有信息建立了一个层次结构模型,如下图所示。工作满意程度研究课题发展前景待遇同事情况地理位置单位名气工作1工作2工作3目标层A准则层B方案层C模型的求解准则层的判断矩阵如表1所示。表1方案层的判断矩阵如表2所示。表2层次总排序如表3所示。表3由层次总排序权值得出,该生最满意的工作是工作1。
本文标题:数学建模之层次分析法
链接地址:https://www.777doc.com/doc-1339579 .html