基于MATLAB的AHP层次分析法的.ppt

Click to edit Master text styles,2012.06.01,*,Click to edit Master title style,Click to edit Master text styles,Click to edit Master title style,*,基于MATLAB的AHP(层次分析法)的,AHP,（层次分析法）介绍及步骤,步骤,:,1,、构造层次结构模型,2,、建立判断矩阵,3,、检验判断矩阵的一致性,4,、计算权重，选择决策,层次分析法是一种定性与定量分析相结合的多因素决策分析方法。这种方法将决策者的经验判断给于数量化，在目标因素结构复杂且缺乏必要数据的情况下使用更为方便，因而在实践中得到广泛应用。,关于,MATLAB,的相关介绍,Matlab,是矩阵实验室（,Matrix Laboratory,）的简称，是美国,MathWorks,公司出品的数学软件，用于算法开发、数据可视化、数据分析以及数值计算的高级技术计算语言和交互式环境。,Matlab,可以进行矩阵运算、绘制函数和数据图像、设计算法、创建用户界面、连接用其他编程语言编写的程序等。,Matlab,以矩阵为计算单位，采用,M,语言作为程序语言，与,C,语言有诸多相似之处，并可方便地与,C/C+,、,Microsoft Excel,等工具和软件进行结合并进行代码共享和数据交换，可以方便地进行数值分析、图像处理等功能，配合功能强大的统计和金融工具箱，,Matlab,已经可以在概率统计、经济管理等方面发挥强大的作用。,案例简介,某市一十字路口常常因行人过街拥挤，存在安全隐患，市政部门欲对该路口进行改造，现提出了,3,套改造方案：,方案,1,（,S1,）：建地下通道；,方案,2,（,S2,）：建人行天桥；,方案,3,（,S3,）：拆除周围的旧建筑，拓宽街面。,市政部门认为，该改造工程需考虑如下几个方面的指标：,指标,1,（,P1,）：通车能力的大小；,指标,2,（,P2,）：交通安全系数的高低；,指标,3,（,P3,）：建筑费用的高低；,指标,4,（,P4,）：群众出行方便度的大小；,指标,5,（,P5,）：市容整洁程度的高低。,现在需要就以上问题进行决策，需决定在三套方案,（,S1 S3,）中选用最优方案。,构建结构层次模型,整治路口交通秩序,通车能力,P1,交通安全系数,P2,建筑费用,P3,群众出行方便度,P4,市容整洁程度,P5,地下通道,S1,拆除建筑,S3,过街天桥,S2,目标层,准则层,措施层,形成判断矩阵,标度,a,ij,定义（比较因素,i,与,j,）,1,因素,i,与,j,同样重要,3,因素,i,与,j,稍微重要,5,因素,i,与,j,较强重要,7,因素,i,与,j,强烈重要,9,因素,i,与,j,绝对重要,2,4,6,8,上述两相邻判断的中间值,1 9,的倒数,若因素,j,与因素,i,比较，得到的判断值为,a,ji,=1/a,ij,，,a,ii,=1,Saaty,九级标度法及其含义,形成判断矩阵,目标,P1,P2,P3,P4,P5,P1,1,3,4,5,6,P2,1/3,1,3,3,3,P3,1/3,1,1/3,3,P4,1/5,1/3,3,1,3,P5,1/6,1/3,1/3,1/3,1,指标间重要程度判断矩阵（表一）,P1,S1,S2,S3,S1,1,1,3,S2,1,1,3,S3,1/3,1/3,1,通车能力（,P1,）判断矩阵（表二）,形成判断矩阵,P1,S1,S2,S3,S1,1,2,1,S2,1/2,1,1/3,S3,1,3,1,交通安全系数（,P2,）判断矩阵（表,3,）,P1,S1,S2,S3,S1,1,1/4,1/7,S2,4,1,1/4,S3,7,4,1,建筑费用（,P3,）判断矩阵（表,4,）,P1,S1,S2,S3,S1,1,1/3,1/5,S2,3,1,S3,5,2,1,群众方便度（,P4,）判断矩阵（表,5,）,P1,S1,S2,S3,S1,1,2,3,S2,1,1,S3,1/3,1,1,市容整洁度（,P5,）判断矩阵（表,6,）,计算,-MATLAB,Matlab,程序设计思路,一致性不接受,开始,输入判断矩阵,计算权重向量,和最大特征值,输出权重向量,和最大特征值,计算,CR,CRp,i=i+1;,x(:,i)=A*y(:,i-1);,m(i)=max(x(:,i);,y(:,i)=x(:,i)/m(i);,k=abs(m(i)-m(i-1);,end,a=sum(y(:,i);,w=y(:,i)/a;,t=m(i);,disp(,权向量,);disp(w);,disp(,最大特征值,);disp(t);,%,以下是一致性检验,CI=(t-n)/(n-1);RI=0 0 0.52 0.89 1.12 1.26 1.36 1.41 1.46 1.49 1.52 1.54 1.56 1.58 1.59;,CR=CI/RI(n);,if CR0.10,disp(,此矩阵的一致性可以接受,!);,disp(CI=);disp(CI);,disp(CR=);disp(CR);,else,disp(,此矩阵的一致性不可以接受,!);,end,计算,-MATLAB,表别,CR,一致性检验,表,1,5.3730,0.0833,接受,表,2,3.0000,0.0000,接受,表,3,3.0183,0.0176,接受,表,4,3.0764,0.0735,接受,表,5,3.0037,0.0036,接受,表,6,3.0183,0.0176,接受,将表,1-,表,6,所表示的,6,个判断矩阵依次输入，通过程序计算得判断矩阵特征值及一致性检验结果汇总如下,计算,-MATLAB,通过程序运算，各因素所占比重的权向量为,各方案对因素一的权向量为,各方案对因素二的权向量为,各方案对因素三的权向量为,各方案对因素四的权向量为,各方案对因素五的权向量为,计算,-,结论,根据以上所得的数据计算得出三套方案对于目标的权重向量,经比较发现，方案一（建地下通道）权重系数最大，进而得出结论，方案一（建地下通道）为最优决策,关于,AHP,（层次分析法）的总结,在确定决策的目标后，对影响目标决策的因素进行分类，建立一个多层次结构；,比较同一层次中各因素关于上一层次的同一个因素的相对重要性，构造成对比较矩阵；,通过计算，检验成对比较矩阵的一致性，必要时对成对比较矩阵进行修改，以达到可以接受的一致性；,在符合一致性检验的前提下，计算与成对比较矩阵 最大特征值相对应的特征向量，确定每一层次的各因素对上 一层次的同一个因素的权重；,计算各方案对于决策目标的总排序权重并决策。,关于,MATLAB,的总结,通过使用,Matlab,软件进行编程，在满足同一层次中各指标对所有的下级指标均产生影响的假定条件下，实现了层次分析法的分析运算。,通过本程序，用户只需输入判断矩阵的部分数据，程序可依据层次分析法的计算流程进行计算并得出相关数据及结果。,本程序可以方便地处理层次分析法下较大的运算量，解决层次分析法的效率问题，提高计算机辅助决策的时效性。,谢谢,六一国际儿童节快乐,