运筹学层次分析法黄辉亮计数1班201311921211.docxVIP

层次分析法在生活中的应用 姓名：黄辉亮 班级：计数1131 学号：201311921211 一，摘要：本文主要讨论运筹学中的层次分析法，介绍层次分析法的历史，结构，原理，并引入生活中的例子加以分析，探讨层次分析法在生活中起到怎么样的作用，是如何实现解决生活中遇到的难题，如在假期外出旅游应该选择去哪，这地方好在哪里等等。 关键词：层次分析法，运筹学，结构，原理 二，前言 什么是层次分析法？ 层次分析法是国外20世纪70年代末提出的一种新的系统分析方法 层次分析法的基本内容是指，将一个复杂的多目标决策问题作为一个系统，将目标分解为多个目标或准则，进而分解为多指标的若干层次，通过定性指标模糊量化方法算出层次单排序和总排序，以作为目标、多方案优化决策的系统方法。 层次分析法是将决策问题按总目标、各层子目标、评价准则直至具体的备投方案的顺序分解为不同的层次结构，然后得用求解判断矩阵特征向量的办法，求得每一层次的各元素对上一层次某元素的优先权重，最后再加权和的方法递阶归并各备择方案对总目标的最终权重，此最终权重最大者即为最优方案。这里所谓“优先权重”是一种相对的量度，它表明各备择方案在某一特点的评价准则或子目标，标下优越程度的相对量度，以及各子目标对上一层目标而言重要程度的相对量度。层次分析法比较适合于具有分层交错评价指标的目标系统，而且目标值又难于定量描述的决策问题。其用法是构造 HYPERLINK /view/6942705.htm \t _blank 判断矩阵，求出其最大 HYPERLINK /view/689250.htm \t _blank 特征值。及其所对应的 HYPERLINK /view/475996.htm \t _blank 特征向量W， HYPERLINK /view/829823.htm \t _blank 归一化后，即为某一层次指标对于上一层次某相关指标的相对重要性权值。 解决问题的步骤可分为三个部分 （1）建立层次结构 一般分为三层，最上面的为目标层，最下面为方案层，中间是准则层或指标层。 例如 （2）构造成对比较矩阵 设某层有n个因素，x=｛x1,x2,x3,……xn｝ 两两因素之间比较，比较时取1~9尺度。用Aij表示第i个因素相对于第j个因素的比较结果，则Aij=1/Aji 则A是成对比较矩阵。 （3）构造判断矩阵 层次分析法的一个重要特点就是用两两重要性程度之比的形式表示出两个方案的相应重要性程度等级。如对某一准则，对其下的各方案进行两两对比，并按其重要性程度评定等级。 相对重要程度Aij定义解释1同等重要目标i和j同样重要3略微重要目标i比j略微重要5相当重要目标i比j重要7明显重要目标i比j明显重要9绝对重要目标i比j绝对重要2，4，6，8介于两相邻重要程度间目标i比j一定程度重要 （4）计算权重向量。 求出A的最大特征值，然后计算最大特征值的标准化的特征向量为W=｛w1……wn｝T，如果已知上层m个因素的权重分别为a1，……am，则当前层每个因素的组合权系数为：i=0maiw1i，i=0maiw2i，……，i=0maiwni 如此一层层自上而下求下去，一直到最低层所有因素的权系数都求出来为止，所以最后第K层的W=Bk ， Bk-1，……B1。（其中B1=1） （5）一致性检验。 在得到判断矩阵时，有时免不了会出现判断上的不一致性，因而需要利用一致性指标来进行检验。可 用CI=[（最大特征值）-n]/(n-1)，来检测决策者判断思维的一致性。为了衡量不同判断矩阵是否具有满意的一致性，还需要利用判断矩阵的平均随机一致性指标RI。对于1到9阶的判断矩阵，RI的值分别为 1234567890.000.000.580.901.121.241.321.411.45 判断矩阵的一致性指标CI与同阶平均随机一致性指标RI之比，称为随机一致性比率，表示为CR=CI/RI.通常要求CR0.1，以此来判断矩阵具有满意的一致性。 三，层次分析法在生活中的应用 生活中我们经常要面对一些选择，怎么才知道我们做的决定理论上来说想对正确呢？这就会用到层次分析法，例如假期去什么地方旅游好呢？我们可以跟据层次分析法的步骤进行决策。 先建立模型设Z为第一层，A1,A2,A3,A4,A5为第二层分别是景色，费用，居住，饮食，旅途。第三层，B1,B2,B3分别是苏州，淮河，桂林。 然后构造成对比较矩阵 然后计算层次单排的权向量和一致性检验成对比较矩阵A的最大特征值为5.073该特征值对应的归一化向量W=｛0.263 0.475 0.055 0.099 0.110｝ 则CI=（5.073-5）