版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、a,1,层次分析法,AnalyticHierarchyProcessAHP,T.L.saaty,西北大学数学系,a,2,层次分析法建模,一问题的提出,例1购物买钢笔,一般要依据质量、颜色、实用性、价格、外形等方面的因素选择某一支钢笔。买饭,则要依据色、香、味、价格等方面的因素选择某种饭菜。,决策是指在面临多种方案时需要依据一定的标准选择某一种方案。,西北大学数学系,a,3,假期旅游,是去风光秀丽的苏州,还是去迷人的北戴河,或者是去山水甲天下的桂林,一般会依据景色、费用、食宿条件、旅途等因素选择去哪个地方。,例2旅游,例3择业面临毕业,可能有高校、科研单位、企业等单位可以去选择,一般依据工作环境
2、、工资待遇、发展前途、住房条件等因素择业。,西北大学数学系,a,4,由于经费等因素,有时不能同时开展几个课题,一般依据课题的可行性、应用价值、理论价值、被培养人才等因素进行选题。,面临各种各样的方案,要进行比较、判断、评价、最后作出决策。这个过程主观因素占有相当的比重给用数学方法解决问题带来不便。T.L.saaty等人在20世纪七十年代提出了一种能有效处理这类问题的实用方法。,例4科研课题的选择,西北大学数学系,a,5,层次分析法(AnalyticHierarchyProcess,AHP)这是一种定性和定量相结合的、系统化的、层次化的分析方法。过去研究自然和社会现象主要有机理分析法和统计分析法
3、两种方法,前者用经典的数学工具分析现象的因果关系,后者以随机数学为工具,通过大量的观察数据寻求统计规律。近年发展的系统分析是又一种方法,而层次分析法是系统分析的数学工具之一。,西北大学数学系,a,6,层次分析法的基本思路:,与人们对某一复杂决策问题的思维、判断过程大体一致。,选择钢笔,质量、颜色、价格、外形、实用,钢笔1、钢笔2、钢笔3、钢笔4,质量、颜色、价格、外形、实用进行排序将各个钢笔的质量、颜色、价格、外形、实用进行排序经综合分析决定买哪支钢笔,西北大学数学系,a,7,二层次分析法的基本步骤,1建立层次结构模型一般分为三层,最上面为目标层,最下面为方案层,中间是准则层或指标层。例1的层
4、次结构模型,准则层,方案层,目标层,西北大学数学系,例2层次结构模型,准则层A,方案层B,目标层Z,若上层的每个因素都支配着下一层的所有因素,或被下一层所有因素影响,称为完全层次结构,否则称为不完全层次结构。,设某层有个因素,,2构造成对比较矩阵,要比较它们对上一层某一准则(或目标)的影响程度,确定在该层中相对于某一准则所占的比重。(即把个因素对上层某一目标的影响程度排序),用表示第个因素相对于第个因素的比较结果,则,则称为成对比较矩阵。,上述比较是两两因素之间进行的比较,比较时取19尺度。,a,10,尺度,第个因素与第个因素的影响相同,第个因素比第个因素的影响稍强,第个因素比第个因素的影响强
5、,第个因素比第个因素的影响明显强,第个因素比第个因素的影响绝对地强,含义,比较尺度:(19尺度的含义),2,4,6,8表示第个因素相对于第个因素的影响介于上述两个相邻等级之间。不难定义以上各尺度倒数的含义,根据。,西北大学数学系,由上述定义知,成对比较矩阵,则称为正互反阵。比如,例2的旅游问题中,第二层A的各因素对目标层Z的影响两两比较结果如下:,满足以下性质,1,1/2,4,3,3,2,1,7,5,5,1/4,1/7,1,1/2,1/3,1/3,1/5,2,1,1,1/3,1/5,3,1,1,分别表示景色、费用、居住、饮食、旅途。,由上表,可得成对比较矩阵,旅游问题的成对比较矩阵共有6个(一
6、个5阶,5个3阶)。,问题:两两进行比较后,怎样才能知道,下层各因素对上层某因素的影响程度的排序结果呢?,3层次单排序及一致性检验,层次单排序:确定下层各因素对上层某因素影响程度的过程。用权值表示影响程度,先从一个简单的例子看如何确定权值。例如一块石头重量记为1,打碎分成各小块,各块的重量,分别记为:,则可得成对比较矩阵,由右面矩阵可以看出,,即,,但在例2的成对比较矩阵中,,在正互反矩阵中,若,则称为一致阵。,一致阵的性质:,5.的任一列(行)都是对应于特征根的特征向量。,作业,若成对比较矩阵是一致阵,则我们自然会取对应于最大特征根的归一化特征向量,且,定理:阶互反阵的最大特征根,当且仅当时
7、,为一致阵。,表示下层第个因素对上层某因素影响程度的权值。,若成对比较矩阵不是一致阵,Saaty等人建议用其最大特征根对应的归一化特征向量作为权向量,则,(为什么?),这样确定权向量的方法称为特征根法.,定义一致性指标,其中为的对角线元素之和,也为的特征根之和。,则可得一致性指标,定义随机一致性指标,随机构造500个成对比较矩阵,随机一致性指标RI的数值:,一致性检验:利用一致性指标和一致性比率0.1及随机一致性指标的数值表,对进行检验的过程。,一般,当一致性比率,的不一致程度在容许范围之内,可用其归一化特征向量作为权向量,否则要重新构造成对比较矩阵,对加以调整。,时,认为,4层次总排序及其一
8、致性检验确定某层所有因素对于总目标相对重要性的排序权值过程,称为层次总排序从最高层到最低层逐层进行。设:,对总目标Z的排序为,的层次单排序为,即层第个因素对总目标的权值为:,层的层次总排序为:,A,B,层次总排序的一致性检验,设层对上层(层)中因素的层次单排序一致性指标为,随机一致性指为,则层次总排序的一致性比率为:,当时,认为层次总排序通过一致性检验。到此,根据最下层(决策层)的层次总排序做出最后决策。,1.建立层次结构模型该结构图包括目标层,准则层,方案层。,层次分析法的基本步骤归纳如下,3.计算单排序权向量并做一致性检验,2.构造成对比较矩阵,从第二层开始用成对比较矩阵和19尺度。,对每
9、个成对比较矩阵计算最大特征值及其对应的特征向量,利用一致性指标、随机一致性指标和一致性比率做一致性检验。若检验通过,特征向量(归一化后)即为权向量;若不通过,需要重新构造成对比较矩阵。,计算最下层对最上层总排序的权向量。,4.计算总排序权向量并做一致性检验,进行检验。若通过,则可按照总排序权向量表示的结果进行决策,否则需要重新考虑模型或重新构造那些一致性比率较大的成对比较矩阵。,利用总排序一致性比率,层次分析法建模举例一、旅游问题,(1)建模,分别分别表示景色、费用、居住、饮食、旅途。,分别表示苏杭、北戴河、桂林。,(2)构造成对比较矩阵,(3)计算层次单排序的权向量和一致性检验,成对比较矩阵
10、的最大特征值,表明通过了一致性验证。,故,则,该特征值对应的归一化特征向量,对成对比较矩阵可以求层次总排序的权向量并进行一致性检验,结果如下:,计算可知通过一致性检验。,对总目标的权值为:,(4)计算层次总排序权值和一致性检验,又,决策层对总目标的权向量为:,同理得,对总目标的权值分别为:,故,层次总排序通过一致性检验。,可作为最后的决策依据。,故最后的决策应为去桂林。,又分别表示苏杭、北戴河、桂林,,即各方案的权重排序为,a,30,层次分析法,AnalyticHierarchyProcessAHP,T.L.saaty,西北大学数学系,a,31,1.建立层次结构模型该结构图包括目标层,准则层,
11、方案层。,层次分析法的基本步骤归纳如下,3.计算单排序权向量并做一致性检验,2.构造成对比较矩阵,从第二层开始用19尺度构造成对比较矩阵。,4.计算总排序权向量并做一致性检验,求最大特征对应的归一化特征向量,做一致性比率检验。,利用层次单排序,计算层次总排序,并做一致性检验。,西北大学数学系,某工厂有一笔企业留成利润,要由领导决定如何利用。可供选择的方案有:以奖金名义发给职工;扩建集体福利设施;购进新设备等。为了进一步促进企业发展,比如调动职工的积极性、提高企业的技术水平、引进新设备等。如何合理使用这笔利润。,2合理分配资金问题,合理分配资金问题,层次结构模型,2求解,Z-C矩阵,OK,C-P
12、矩阵,OK,OK,0.75,0.25,0,0,0.167,0.833,OK,0.667,0.333,0,Z-P矩阵,OK,0.251,0.218,0.531,P3P1P2,1系统性层次分析法把研究对象作为一个系统,按照分解、比较判断、综合的思维方式进行决策,成为继机理分析、统计分析之后发展起来的系统分析的重要工具。,2实用性层次分析法把定性和定量方法结合起来,能处理许多用传统的最优化技术无法着手的实际问题,应用范围很广,同时,这种方法使得决策者与决策分析者能够相互沟通,决策者甚至可以直接应用它,这就增加了决策的有效性。,四层次分析法的优点和局限性,西北大学数学系,3简洁性具有中等文化程度的人即
13、可以了解层次分析法的基本原理并掌握该法的基本步骤,计算也非常简便,并且所得结果简单明确,容易被决策者了解和掌握。,以上三点体现了层次分析法的优点,该法的局限性主要表现在以下几个方面:,第一只能从原有的方案中优选一个出来,没有办法得出更好的新方案。,第二该法中的比较、判断以及结果的计算过程都是粗糙的,不适用于精度较高的问题。第三从建立层次结构模型到给出成对比较矩阵,人主观因素对整个过程的影响很大,这就使得结果难以让所有的决策者接受。当然采取专家群体判断的办法是克服这个缺点的一种途径。,思考:多名专家的综合决策问题,正互反阵的最大特征值是大与零的吗?有几个?它对应的特征向量各分量是正的吗?,五正互
14、反阵最大特征值和特征向量实用算法,成对比较矩阵是通过定性比较得到的比较粗糙的结果,对它的精确计算是没有必要的。寻找简便的近似方法。,用定义计算矩阵的特征值和特征向量相当困难,特别是阶数较高时。,定理,对于正矩阵A(A的所有元素为正),1)A的最大特征根为正单根;,2)对应正特征向量w(w的所有分量为正);,3),其中,是对应的归一化特征向量。,西北大学数学系,1幂法步骤如下,a)任取n维归一化初始向量,b)计算,c)归一化,,即令,d)对于预先给定的精度,当下式成立时,即为所求的特征向量;否则返回b;,e)计算最大特征值,这是求特征根对应特征向量的迭代方法,其收敛性由定理的3)保证。,2和法步
15、骤如下,a)将A的每一列向量归一化得,b)对,c)归一化,按行求和得,d)计算,3根法,步骤与和法基本相同,只是将步骤b改为对,按行求积并开n次方,即,三方法中,和法最为简便。看下列例子。,e)计算,,最大特征值的近似值。,列向量归一化,求和,归一化,精确计算,得,a,48,六递阶层次结构与更复杂的层次结构,以上层次结构模型有两个共同特点:模型所涉及的各因素可以组合为属性基本相同的若干层次,层次内部因素之间不存在相互影响或支配作用,或者这种影响作用可以忽略。层次之间存在自上而下、逐层传递的支配关系,没有下层对上层的反馈作用,或层次间的循环作用。,递阶层次结构,西北大学数学系,a,49,更复杂的
16、层次结构,层次内部因素之间存在相互影响。下层对上层有支配作用,形成循环,无法区分上下层。既在层次内部因素之间存在相互影响,又在层次间存在反馈作用。,要用层次分析法解决这样的问题,还需引入新概念,并建立相应的算法。,思考,西北大学数学系,七练习,ChinaUndergraduateMathematicalContestinModeling,2用层次分析法解决一两个实际问题,如:高考填报志愿问题,选择职业问题,排名(排序)问题。,1足球队排名次(CUMCM)1993年B题,a,51,择业面临毕业,可能有高校、科研单位、企业等单位可以去选择,也可直接选择考研,一般依据工作环境、工资待遇、发展前途、住
17、房条件等因素择业。用层次分析法,选择适合自己的理想工作。,课堂练习:,西北大学数学系,补充:特征值与特征向量,定义:,成立,,则称数为方阵的特征值(根),非零列向量称为属于特征值的特征向量。,特征值满足的条件:,齐次线性方程组,齐次线性方程组有非零解的充分必要条件是,西北大学数学系,A的特征方程,A的特征多项式记为,表示的n次多项式,在复数范围内有n个解,即有n个特征值。,设A的特征值为,则,特征值和特征向量的计算方法,给定矩阵,先求其特征值,即解特征方程,再求对应于各特征值的特征向量,即解线性齐次方程组,的非零解。(注:若为实数,则为实向量,若为复数,则为复向量),定理2对于正矩阵A(A的所有元素为正),1)A的最大特征值是正单根;,2)最大特征值对应有特征向量所有分量为正的特征向量。,定理1属于不同特
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 山西省吕梁市孝义市2026-2027学年七年级上学期11月期中监测道德与法治试卷(含答案)
- 河南省南阳市第二十一学校教育集团联考2026-2027学年八年级上学期10月阶段检测英语试题(含答案)
- 幼儿园考勤管理工作制度
- 婴幼儿辅食生产专属管控规范
- 中医科质控管理制度
- 智慧矿山信息化系统建设设计方案
- 新型建材车间初步设计
- 预制T梁支座安装质量检验制度
- 医用防护纺织品车间初步设计
- 有机蔬菜加工生产车间初步设计方案
- 2026年企业法务岗位考试题(含答案)
- T/CMEAS 079-2026院内快速反应体系建设规范
- 新教材部编人教版五年级上册道德与法治(课件)第1课开天辟地的大事变
- 2011 氧化铝耐磨陶瓷复合衬板
- 赣南脐橙产业化发展:成就、困境与突破路径探究
- 知识产权专业专利代理就业方向
- JJG(吉) 145-2025 无创非自动电子血压计检定规程
- 农村小学“一生一档”学生成长记录表
- 江苏省南通市2026届高三上学期学业质量监测英语试题(含答案)
- 文学接受理论中“期待视野”的动态建构-基于姚斯《走向接受美学》读者反应模型
- 锚杆支护施工方案边坡加固方案
评论
0/150
提交评论