第三讲层次分析法建模课件.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《第三讲层次分析法建模课件.ppt》由用户(三亚风情)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第三 层次 分析 建模 课件
- 资源描述:
-
1、一、层次分析法概述问题的提出问题的提出: :日常生活中有许多决策问题。决策是指在面临多种方案时,需要依据一定的标准选择某一种方案。例例1 1 购物购物 买钢笔,一般要依据质量、颜色、实用性、价格、外形等方面的因素选择某一支钢笔。 买饭,则要依据色、香、味、价格等方面的因素选择某种饭菜。例例2 2 旅游旅游 假期旅游,是去风光秀丽的苏州,还是去迷人的北戴河,或者是去山水甲天下的桂林,一般会依据景色、费用、食宿条件、旅途等因素选择去哪个地方。例例3 3 择业择业 面临毕业,可能有高校、科研单位、企业等单位可以去选择,一般依据工作环境、工资待遇、发展前途、住房条件等因素择业。 面临各种各样的方案,要
2、进行比较、判断、评价、最后作出决策。面临各种各样的方案,要进行比较、判断、评价、最后作出决策。这个过程主观因素占有相当的比重,给用数学方法解决问题带来不便。这个过程主观因素占有相当的比重,给用数学方法解决问题带来不便。一、层次分析法概述T.L.saatyT.L.saaty等人20世纪在七十年代提出了一种能有效处理上述这类问题的实用方法层次分析法(Analytic Hierarchy Process,简称AHP)层次分析法是一种定性和定量相结合的、系统化的、层次化的分析方法。过去研究自然和社会现象主要有机理分析法机理分析法和和统计分析法统计分析法两种方法,前者用经典的数学经典的数学工具分析现象的
3、因果关系,后者以随机数学随机数学为工具,通过大量的观察数据寻求统计规律。近年发展的系统分析是又一种方法,而层次层次分析法分析法是系统分析的数学工具之一。1.什么是层次分析法?2.层次分析法适用范围3.层次分析法的优点层次分析法的基本思路:与人们对某一复杂决策问题的思维、判断过程大体一致。选择钢笔质量、颜色、价格、外形、实用钢笔1、钢笔2、钢笔3、钢笔4质量、颜色、价格、外形、实用进行排序将各个钢笔的质量、颜色、价格、外形、实用进行排序经综合分析决定买哪支钢笔二、层次分析法建模的基本步骤二、层次分析法建模的基本步骤运用层次分析建模,大体上可按下面四个步骤进行: 1. 分析系统中各因素间的关系,建
4、立系统的递阶层 次结构; 2. 对同一层次的各元素关于上一层次中某一准则的重要 性进行两两比较,构造两两比较的判断矩阵; 3. 由判断矩阵计算被比较元素对于该准则的 相对权重,并进行判断矩阵的一致性检验; 4. 计算各元素对于系统目标的总排序权重, 并进行排序。三、层次分析法各步骤的实现过程由目标层、准则层(指标层)、方案层等组成的多层次树状或网 状图,称为层次结构图。不论多指标决策是复杂或简单,都可以 画出层次结构图。根据自上而下的支配关系的不同,层次结构图又分为树状图和网 状图。 示例如图 1.对于一般的决策层次分析模型可分为三层:最高层(目标层)、中间层(准 则层)、最底层(方案层),各
5、层可以根据问题的需要细分为若干子层。最 高层只有一个元素 ,用于分析预定目标或结果,中间层可由若干准则、子准 则层组成。最底层则由为实现目标而提供选择的各种措施与决策方案组成, 也称方案层。 2.每一层次中各元素所支配的元素一般不超过9个。续层次结构图1.元素按从上到下的顺序进行支配,同一层次元素之间不存在支 配关系; 2.目标层只有一个元素,每个元素所支配的元素不超过9个,否 则需要进一步分组。(图例说明) 1.择校问题 2.合理使用企业利润问题(二)判断矩阵n判断矩阵是指层次结构图上某一层面各个元素之间关于上一层次中某一准则的相互重要性给以量化判断所构成的方阵。构造判断矩阵是进行层次分析的
6、关键。我们用图我们用图1 1所示的层次结构图分析说明所示的层次结构图分析说明n包括面向紧上层面的目标(准则),与之相关联元素组成的方阵,即A=(bij)nn。如图1,第二层面有三个元素,即B1、B2、B3,针对上一层面A目标的Bj之间重要性判断矩阵的框架结构如表一。n第三层面有六个元素,针对第二层面Bj目标,可以写出Cj之间的重要性判断矩阵有三个,见表24。n依此类推,可以写出第四面Sj之间的重要性判断矩阵六个。续判断矩阵n根据心理学家的研究认为,人们区分信息等级的极限能力为72的大致幅度。因此Saaty提出判断矩阵标度应取19之间的数值,详见表五。n显然判断矩阵A=(bij)nn是正互反阵,
7、因为bii=1, bij=1/ bji 另外,nn阶判断矩阵只需给出n(n-1)/2个判断数。续判断矩阵n判断矩阵的判断数不应该由个别人主观估计,而应该请有责任感且是内行的多位专家参与估计。一般来讲,方案(措施)层的判断矩阵估计关系到决策质量,因此人员结构与专家数目应特别慎重。所谓,就是给定一个nn阶方阵,按表五要求,估计出n(n-1)/2个判断数。此法简单扼要,应用较广。但要让专家直接在判断矩阵上标出19数值一般不太容易,所以常用一种称为的方法,即不去比较同一层面各元素之间谁轻谁重,孰优孰劣,而是进行单个元素与上个层面的目标(准则)对比。示例见表六。显然专家填列此表不会感到困难。续判断矩阵如
8、何将专家静态法产生的判断数,转化为nn阶判断矩 阵元素bij,是静态法是否有使用价值的关键 1.静态法与动态法数值转化对应表(见表七) 2.应用举例 试将表六中静态判断值转化为动态判断值(见表八十)(三)层次单排序与一致性检验层次单排序:层次单排序:确定下层各因素对上层某因素影响程度的过程。确定下层各因素对上层某因素影响程度的过程。用权值表示影响程度,先从一个简单的例子看如何确定权值。例如 一块石头重量记为1,打碎分成 n个小块,各块的重量nwww,21分别记为:则可得成对比较矩阵 11121212121wwwwwwwwwwwwAnnnn可以看出jkkijiwwwwww 即nji, 2 , 1
9、,ijkjikaaa 在正互反矩阵A中,若 , 则称A为一致阵。ijkjikaaa (三)层次单排序与一致性检验 在构造判断矩阵之后,解出判断矩阵的最大特征值 ,再利用它对应的特征方程 ,解出对应的特征向量W, W经过标准化后,即为同一层次中相应元素对于上一层次中的某个因素相对重要性的排序权值,这一过程即求层次单排序。(相关理解见注解) 由于判断矩阵中的元素 的给出是比较粗糙的,当n很大时,计算 和W很麻烦,因此,在计算判断矩阵的最大特征值和特征向量时可以采取近似计算。常用的方法有:方根法、和法、特征根法。由于MATLAB软件的广泛使用,因此现在一般用特征根法来解决此类问题。详见应用举例。ma
10、xWAWmaxaijmax续层次单排序与一致性检验在判断矩阵的构造中,由于客观事物的复杂性与人的认识的多样性,因此并不要求一致性定义中的等式aijajk=aik成立,但要求判断有大体上的一致是应该的,出现甲比乙极端重要,乙比丙极端重要而丙又比甲极端重要的判断,一般是违反常识的,一个混乱的经不起推敲的判断矩阵有可能导致决策失误,而且上述各种计算排序权重的方法当判断矩阵过于偏离一致性时,其可靠性也就值得怀疑。因此,需要对判断矩阵的一致性进行检验。检验判断矩阵是否有一致性,用两种指标进行检验:CI与CR(Saaty首先提出),步骤为:续层次单排序与一致性检验1maxnnCInmaxRICICR 矩阵
11、阶数123456789RI000.580.961.121.241.321.411.45使用条件只准用标度为1 续层次单排序与一致性检验 当CR=0时,判断矩阵有完全随机一致性;当CR0.10时,认为判断矩阵的一致性是可以接受的(满意),否则应对判断矩阵作适当调整。应用MATLAB计算判断矩阵排序权重向量、最大特征值,并进行一致性检验。此例前面我们已算得最大特征值 ,于是有: 可见此判断矩阵具有较好的一致性。 171517121521A1190. 3max0595.01331190.31maxnnCI1026.058.00595.0RICICR(四)层次总排序与一致性检验 层次单排序后,还需要进
12、行层次总排序,即计算同一层次所有元素对于最高层(总目标)相对重要性的排序权值,称为层次总排序。这一过程是由最高层到最底层逐层进行的。设准则层C包含m个元素C1、C2、Cm,它的层次总排序权值为a1、a2、am;方案层P包含n个元素P1、P2、Pn,它们对于Cj的层次单排序权值分别记为b1j、b2j、bnj(j=1,2, ,m),则P层次总排序权值如表十二所示。检验是从最高层到最底层逐层进行的。设P层中的元素对Cj的单排序的一致性指标为(CI)j,随机一致性指标是(RI)j,则P层总排序随机一致性指标为: 当CR ahpno1judementmatrix=1 2 5;1/2 1 7;1/5 1/
展开阅读全文