收藏 分销(赏)

数学建模中的层次分析法.ppt

上传人:精**** 文档编号:14427831 上传时间:2026-09-13 格式:PPT 页数:45 大小:354.50KB 下载积分:10 金币
下载 相关
数学建模中的层次分析法.ppt_第1页
第1页 / 共45页
数学建模中的层次分析法.ppt_第2页
第2页 / 共45页


点击查看更多>>
资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,层次分析法简介,层次分析法是萨蒂(,saaty),等人20世纪70年代提出的一种决策方法。它是将半定性、半定量问题转化为定量问题的有效途径,它将各种因素层次化,并逐层比较多种关联因素,为分析和预测事物的发展提供可的定量依据。,层次分析法在决策工作中有广泛的应用。主要用于确定综合评价的权重系数。层次分析法所用数学工具主要是矩阵运算。,层次分析法简介,一、层次分析法基本原理,分解,建立,确定,计算,判断,实际问题,层次结构,多个因素,诸因素的相,对重要性,权向量,综合决策,二、层次分析法基本步骤,一、确定权系数,设,x,1,x,2,x,n,为对应各因素的决策变量。其线性组合:,y=w,1,x,2,+w,2,x,2,+,+w,n,x,是综合评判函数。,w1,w2,w,n,是权重系数,其满足:,w,i,0,对权重系数的量化过程,(1)成对比较,从,x,1,x,2,x,n,中任取,x,i,与,x,j,比较它们对于,y,贡献(重要程度)的大小,按照以下标度给,x,i,/x,j,赋值:,x,i,/x,j,1,,认为“,x,i,与,x,j,重要程度相同”,x,i,/x,j,3,,认为“,x,i,比,x,j,重要程度略大”,x,i,/x,j,5,,认为“,x,i,比,x,j,重要程度大”,x,i,/x,j,7,,认为“,x,i,比,x,j,重要程度大很多”,x,i,/x,j,9,,认为“,x,i,比,x,j,重要程度绝对大”,当比值为2,4,6,8时认为介于前后中间状态。,(2)建立逆对称矩阵,由,x,i,/x,j,建立,n,阶方阵,A,(3),迭代,按下列方法求向量迭代序列:,e,0,=(1/n 1/n,1/n),T,e,k,=Ae,k-1,|e,k,|,为,Ae,k-1,的,n,个分量之和,e,k,=e,k,/|e,k,|,k=1,2,数列,e,k,是收敛的,记其极限为,e.,且记,e=(a,1,a,2,a,n,),于是取权重系数,w,i,=a,i,例1:评价影视作品,在电视节上评价影视作品,用以下三个评价指标:,x,1,表示教育性,x,2,表示艺术性,x,3,表示娱乐性,有一名专家经成对,赋值:,x,1,/x,2,=1 x,1,/x,3,=1/5 x,2,/x,3,=1/3,于是得到逆对称矩阵,由于,e,4,=e,3,迭代经过4次中止,权系数是,w,1,=0.156,w,2,=0.185,w,3,=0.659,相应的综合评价公式是,Y=0.156x,1,+0.185x,2,+0.659x,3,如果用同样的分制来给作品的三个指标评分,由以上公式算出的便是作品综合评分,y。,目标层,O(,选择旅游地),P,2,黄山,P,1,桂林,P,3,北戴河,准则层,方案层,C,3,居住,C,1,景色,C,2,费用,C,4,饮食,C,5,旅途,例2.选择旅游地,如何在3个目的地中按照景色、费用、居住条件等因素选择.,“选择旅游地”思维过程的归纳,将决策问题分为3个层次:目标层,O,,准则层,C,,方案层,P;,每层有若干元素,各层元素间的关系用相连的直线表示。,通过相互比较确定各准则对目标的权重,及各方案对每一准则的权重。,将上述两组权重进行综合,确定各方案对目标的权重。,层次分析法将定性分析与定量分析结合起来完成以上步骤,给出决策问题的定量结果。,层次分析法的基本步骤,成对比较阵和权向量,元素之间两两对比,对比采用相对尺度,设要比较各准则,C,1,C,2,C,n,对目标,O,的重要性,A,成对比较阵,A,是正互反阵,要由,A,确定,C,1,C,n,对,O,的权向量,选择旅游地,成对比较的不一致情况,一致比较,不一致,允许不一致,但要确定不一致的允许范围,考察完全一致的情况,成对比较阵和权向量,成对比较完全一致的情况,满足,的正互反阵,A,称,一致阵,,如,A,的秩为1,,A,的唯一非零特征根为,n,A,的任一列向量是对应于,n,的特征向量,A,的归一化特征向量可作为权向量,对于不一致(但在允许范围内)的成对比较阵,A,,,建议用对应于最大特征根,的特征向量作为权向量,w,,,即,一致阵性质,成对比较阵和权向量,2 4 6 8,比较尺度,a,ij,Saaty,等人提出19尺度,a,ij,取值1,2,9及其互反数1,1/2,1/9,尺度 1 3 5 7 9,相同 稍强 强 明显强 绝对强,a,ij,=,1,1/2,1/9,的重要性与上面相反,心理学家认为成对比较的因素不宜超过9个,用13,15,117,1,p,9,p,(,p,=2,3,4,5),d,+0.1,d,+0.9(,d,=1,2,3,4),等27种比较尺度对若干实例构造成对比较阵,算出权向量,与实际对比发现,19尺度较优。,便于定性到定量的转化:,成对比较阵和权向量,一致性检验,对,A,确定不一致的允许范围,已知:,n,阶一致阵的唯一非零特征根为,n,可证:,n,阶正互反阵最大特征根,n,且,=,n,时为一致阵,定义一致性指标:,CI,越大,不一致越严重,RI,0,0,0.58,0.90,1.12,1.24,1.32,1.41,1.45,1.49,1.51,n,1,2,3,4,5,6,7,8,9,11,10,为衡量,CI,的大小,引入,随机一致性指标,RI,随机模拟得到,a,ij,形成,A,,,计算,CI,即得,RI,。,定义一致性比率,CR=CI,/,RI,当,CR,0.1,时,通过一致性检验,Saaty,的结果如下,“选择旅游地”中准则层对目标的权向量及一致性检验,准则层对目标的,成对比较阵,最大特征根,=5.073,权向量(特征向量),w,=(0.263,0.475,0.055,0.090,0.110),T,一致性指标,随机一致性指标,RI=,1.12(,查表,),一致性比率,CR,=0.018/1.12=0.0160.1,通过一致性检验,组合权向量,记第2层(准则)对第1层(目标)的权向量为,同样求第3层(方案)对第2层每一元素(准则)的权向量,方案层对,C,1,(,景色)的成对比较阵,方案层对,C,2,(,费用)的成对比较阵,C,n,B,n,最大特征根,1,2,n,权向量,w,1,(3),w,2,(3),w,n,(3),(,2,)考虑第,3,层对第,2,层,由,1,9,尺度得,权向量矩阵,(,3,)组合权向量,(,4,)组合一致性检验,第3层对第2层的计算结果,k,1,0.595,0.277,0.129,3.005,0.003,0.001,0,0.005,0,3.002,0.682,0.236,0.082,2,3,0.142,0.429,0.429,3,3.009,0.175,0.193,0.633,4,3,0.668,0.166,0.166,5,组合权向量,RI,=,0.58(,n,=3),CI,k,均可通过一致性检验,w,(,2,),0.2630.4750.0550.0900.110,方案,P,1,对目标的组合权重为,0.595,0.263+=0.300,方案层对目标的组合权向量为(0.300,0.246,0.456),T,旅游决策问题计算结果,权向量,C,对,U,0.264,0.476,0.054,0.098,0.109,m,(2),CI,(2),CR,(2),5.072,0.018,0.016,准则,C,方案,P,C,1,C,2,C,3,C,4,C,5,组合权向量,P,对,U,权,向,量,P,对,C,P,1,0.595,0.082,0.429,0.634,0.167,0.299,P,2,0.276,0.236,0.429,0.192,0.167,0.245,P,3,0.122,0.682,0.142,0.174,0.667,0.455,m,(3),3.006,3.002,3,3.009,3,CR,(3),CI,(3),0.003,0.001,0,0.005,0,RI,(3),0.58,0.58,0.58,0.58,0.58,0.019,再谈层次分析法的基本步骤,1)建立层次分析结构模型,深入分析实际问题,将有关因素自上而下分层(目标准则或指标方案或对象),上层受下层影响,而层内各因素基本上相对独立。,2)构造成对比较阵,用成对比较法和,1,9,尺度,构造各层对上一层每一因素的成对比较阵。,3)计算权向量并作一致性检验,对每一成对比较阵计算最大特征根和特征向量,作一致性检验,若通过,则特征向量为权向量。,4)计算组合权向量(作组合一致性检验,*,),组合权向量可作为决策的定量依据。,组合,权向量,第1层,O,第2层,C,1,C,n,第3层,P,1,P,m,第2层对第1层的权向量,第3层对第2层各元素的权向量,构造矩阵,则第3层对第1层的组合权向量,第,s,层对第1层的组合权向量,其中,W,(,p,),是由第,p,层对第,p,-1,层权向量组成的矩阵,二.层次分析法的广泛应用,应用领域:经济计划和管理,能源政策和分配,人才选拔和评价,生产决策,交通运输,科研选题,产业结构,教育,医疗,环境,军事等。,处理问题类型:决策、评价、分析、预测等。,建立层次分析结构模型是关键一步,要有主要决策层参与。,构造成对比较阵是数量依据,应由经验丰富、判断力强的专家给出。,国家综合实力,国民,收入,军事,力量,科技,水平,社会,稳定,对外,贸易,美、俄、中、日、德等大国,工作选择,贡献,收入,发展,声誉,关系,位置,供选择的岗位,例,1,国家实力分析,例,2,工作选择,通过组合一致性检验,过河的效益,A,经济效益,B,1,社会效益,B,2,环境效益,B,3,节省时间,C,1,收入,C,2,岸间商业,C,3,当地商业,C,4,建筑就业,C,5,安全可靠,C,6,交往沟通,C,7,自豪感,C,8,舒适,C,9,进出方便,C,10,美化,C,11,桥梁,D,1,隧道,D,2,渡船,D,3,(1)过河效益层次结构,例,3,横渡江河、海峡方案的抉择,过河的代价,A,经济代价,B,1,环境代价,B,3,社会代价,B,2,投入资金,C,1,操作维护,C,2,冲击渡船业,C,3,冲击生活方式,C,4,交通拥挤,C,5,居民搬迁,C,6,汽车排放物,C,7,对水的污染,C,8,对生态的破坏,C,9,桥梁,D,1,隧道,D,2,渡船,D,2,(2)过河代价层次结构,例,3,横渡江河、海峡方案的抉择,待评价的科技成果,直接,经济,效益,C,11,间接,经济,效益,C,12,社会,效益,C,13,学识,水平,C,21,学术,创新,C,22,技术,水平,C,23,技术,创新,C,24,效益,C,1,水平,C,2,规模,C,3,科技成果评价,例,4,科技成果的综合评价,例5,某单位招聘工作人员,考核指标有,x,1,=“,语文知识”,x,2,=“,外语知识”,x,3,=“,国内外政治经济时事知识”,x,4,=“,计算机操作能力”,x,5,=“,公关能力”,x,6,=“,容貌与气质”,x,7,=,“,体形高矮与胖瘦”,x,8,=“,音色”,由此建立层次结构模型如下:,对象的综合分,知识,能力,表现,x,1,x,2,x,3,x,4,x,5,x,6,x,7,x,8,0.237,0.348,0.415,0.500,0.154,0.346 0.250,0.750 0.492,0.361,0.147,评价指标,对应于目标层的权向量,评价公式,层次分析法在彩票抽奖方案选择中的应用,2002,年全国大学生数学建模竞赛,B,题:,已知,29,种彩票抽奖方案,要求综合分析各种奖项出现,的可能性、奖项和奖金额的设置以及对彩民的吸引力等因,素评价各方案的合理性,设计一种“更好”的方案及相应的,算法。,一、问题的提出,已给的,29,种方案分为两种类型,1,、“传统型”,采用“,10,选,6+1”,方案:投注者从,09,十个号,码中任选,6,个基本号码(可重复),从,04,中选一个特别,号码,构成一注。根据单注号码与中奖号码相符的个数,多少及,顺序,确定中奖等级;,表,1,:,“传统型”中奖办法,中 奖,等 级,10,选,6+1,(,6+1/10,),基 本 号 码 特别号码,选,7,中,一等奖,abcdef,g,6+1,二等奖,abcdef,6,三等奖,abcde,X X,bcdef,5,四等奖,abcd,XX X,bcde,X XX,cdef,4,五等奖,abc,XXX X,bcd,XX XX,cde,X XXX,def,3,六等奖,ab,XXXX X,bc,XXX XX,cd,XX XXX,de,X XXXX,ef,2,2,、“乐透型”,有多种不同的形式,如“,33,选,7”,的方案:投注者从,0133,个号码中,任选,7,个组成一注(不可重复),根据单注号码,与中奖号码相符的个数多少确定相应的中奖等,级,,不考虑号码顺序,。,表,2,:,“透乐型”(,7/33,)中奖办法,中 奖,等 级,33,选,7,(,7/33,),基 本 号 码 特别号码,说 明,一等奖,选,7,中(,7,),二等奖,选,7,中(,6+1,),三等奖,选,7,中(,6,),四等奖,选,7,中(,5+1,),五等奖,选,7,中(,5,),六等奖,选,7,中(,4+1,),七等奖,选,7,中(,4,),二、,各方案各奖项获奖概率的计算,29,种方案的获奖概率分为,4,类:,K,1,:,10,选,6+1,型,带,限定条件的可重复排列,;,K,2,:,n,选,m,型,有特别号码,带,限定条件的组合,;,K,3,:,n,选,m,+1,型,有特别号码,带,限定条件的组合,;,K,4,:,n,选,m,型,无特别号码,,组合,;,三、各高项奖奖金额的计算,当期销售总额,总奖金比例,低项奖总额,单项奖比例,一等奖奖金额,(万元),其中:,maxN,为单注封顶金额;,minN,为单注保底金额;,Q,ij,为第,i,种方案得第,j,等奖的单项奖比例;,M,为当期销售总,额;,n,为低项奖总额;,Q,为总奖金比例。,四、层次分析模型,彩票中奖方案选择,高项奖,中奖率,一等奖,奖金额,中奖率,P,i,方案,1,方案,2,.,方案,29,2,层对,1,层成对比较矩阵:,风险喜好者偏好,风险回避者偏好,3,层对,2,层成对比较矩阵由方案相应的数值两两作,比值,得,3,个,2929,的矩阵,B,1,,,B,2,及,B,3,。,考虑风险喜好者偏好,“,29,选,7”,为最佳方案,奖金,分配见下表:,考虑风险回避者偏好,“,60,选,5”,为最佳方案,奖金,分配见下表:,一等奖 比例,二等奖比例,三等奖比例,四等奖金额,五等奖金额,六等奖金额,七等奖金额,80%,10%,10%,100,10,0,0,一等奖 比例,二等奖比例,三等奖比例,四等奖金额,五等奖金额,六等奖金额,七等奖金额,70%,20%,10%,250,40,10,5,
展开阅读全文

开通  VIP、SVIP  下载更划算
下载10份以上建议开通 VIP 会员
下载20份以上建议开通SVIP会员


开通VIP      成为共赢上传

当前位置:首页 > 教育专区 > 其他

移动网页_全站_页脚广告1

关于我们      便捷服务       自信AI       AI导航        关注我们

©2010-2026 宁波自信网络信息技术有限公司  版权所有

客服电话:0574-28810668  投诉电话:18658249818

gongan.png浙公网安备33021202000488号   

icp.png浙ICP备2021020529号-1  |  浙B2-20240490  

关注我们 :微信公众号    抖音    微博    LOFTER 

客服