数学建模之层次分析法

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