数学模型层次分析法修改.pptx
《数学模型层次分析法修改.pptx》由会员分享,可在线阅读,更多相关《数学模型层次分析法修改.pptx(148页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、问题的提出问题的提出 例例1 1 购物购物 买钢笔,一般要依据买钢笔,一般要依据质量质量、颜色颜色、实用性实用性、价格价格、外形外形等方面的因素选择某一支钢笔。等方面的因素选择某一支钢笔。例例2 2 旅游旅游 假期旅游,是去风光秀丽的假期旅游,是去风光秀丽的苏州苏州,还是去迷人的,还是去迷人的北北戴河戴河,或者是去山水甲天下的,或者是去山水甲天下的桂林桂林,一般会依据,一般会依据景色景色、费用费用、食宿条件食宿条件、旅途旅途等因素选择去哪个地方。等因素选择去哪个地方。第1页/共148页例例3 3 择业择业 面临毕业,可能有面临毕业,可能有高校高校、科研单位科研单位、企业企业等单位可以去等单位可
2、以去选择,一般依据选择,一般依据工作环境工作环境、工资待遇工资待遇、发展前途发展前途、住房条住房条件件等因素择业。等因素择业。例例4 4 科研课题的选择科研课题的选择 由于经费等因素,有时不能同时开展几个课题,一般依由于经费等因素,有时不能同时开展几个课题,一般依据课题的据课题的可行性可行性、应用价值应用价值、理论价值理论价值、培养人才培养人才等因素等因素进行选题。进行选题。第2页/共148页面临各种各样的方案,要进行比较、判断、评价、最面临各种各样的方案,要进行比较、判断、评价、最后作出决策后作出决策。这个过程。这个过程主观因素主观因素占有相当的比重给用占有相当的比重给用数学方法解决问题带来
3、不便。数学方法解决问题带来不便。Saaty于于1970年代提出层次分析法年代提出层次分析法 AHP(Analytic Hierarchy Process)AHP-AHP-这是一种这是一种定性和定量定性和定量相结合的、系统化的、层相结合的、系统化的、层次化的分析方法。次化的分析方法。第3页/共148页层次分析法的基本原理 AHP AHP法首先把问题层次化,按问题性质和总目标将此问题分解成不同层次,构成一个多层次的分析结构法首先把问题层次化,按问题性质和总目标将此问题分解成不同层次,构成一个多层次的分析结构模型,分为最低层(供决策的方案、措施等),相对于最高层(总目标)的相对重要性权值的确定或相对
4、模型,分为最低层(供决策的方案、措施等),相对于最高层(总目标)的相对重要性权值的确定或相对优劣次序的排序问题。优劣次序的排序问题。第4页/共148页层次分析法(AHP)特点:分析思路清楚,可将系统分析人员的思维过程系统化、数学化和模型化;分析时需要的定量数据不多,但要求对问题所包含的因素及其关系具体而明确;第5页/共148页层次分析法(AHP)特点:这种方法适用于多准则、多目标的复杂问题的决策分析,广泛用于地区经济发展方案比较、科学技术成果评比、资源规划和分析以及企业人员素质测评。第6页/共148页目标层目标层O(选择旅游地)P2黄山P1桂林P3北戴河准则层准则层方案层方案层C3居住C1景色
5、C2费用C4饮食C5旅途一一.层次分析法的基本步骤层次分析法的基本步骤例例.选择旅游地选择旅游地如何在如何在3 3个目的地中按照景色、个目的地中按照景色、费用、居住条件等因素选择费用、居住条件等因素选择.第7页/共148页目标层目标层O(选择旅游地)P2黄山P1桂林P3北戴河准则层准则层方案层方案层C3居住C1景色C2费用C4饮食C5旅途若上层的每个因素都支配着下一层的所有因素,或被下一层所若上层的每个因素都支配着下一层的所有因素,或被下一层所有因素影响,称为有因素影响,称为完全层次结构完全层次结构,否则称为,否则称为不完全层次结构不完全层次结构。第8页/共148页“选择旅游地选择旅游地”思维
6、过程的归纳思维过程的归纳 将决策问题分为将决策问题分为3个层次:目标层个层次:目标层O,准则层,准则层C,方案层方案层P;每层有若干元素,;每层有若干元素,各层元素间的关系各层元素间的关系用相连的直线表示。用相连的直线表示。通过相互比较确定各准则对目标的权重,及各方通过相互比较确定各准则对目标的权重,及各方案对每一准则的权重。案对每一准则的权重。将上述两组权重进行综合,确定各方案对目标的将上述两组权重进行综合,确定各方案对目标的权重。权重。层次分析法将定性分析与定量分析结合起来完层次分析法将定性分析与定量分析结合起来完成以上步骤,给出决策问题的定量结果。成以上步骤,给出决策问题的定量结果。第9
7、页/共148页层次分析法的基本步骤层次分析法的基本步骤成对比较阵成对比较阵和权向量和权向量元素之间两两对比,对比采用相对尺度。元素之间两两对比,对比采用相对尺度。设要比较各准则设要比较各准则C1,C2,Cn对目标对目标O的重要性的重要性:选选择择旅旅游游地地C1C4C3C2C1C2C3C4C5C5第10页/共148页要由要由A确定确定C1,Cn对对O的权向量的权向量C1C4C3C2C1C2C3C4C5C5C3居住C1景色C2费用C4饮食C5旅途a23=7:表明确定费用表明确定费用C2和居住和居住 C3对目标的影响程度是对目标的影响程度是7:1第11页/共148页成对比较的不一致情况成对比较的不
8、一致情况一致比较一致比较不一致不一致允许不一致,但要确定不一致的允许范围允许不一致,但要确定不一致的允许范围考察完全一致的情况考察完全一致的情况成对比较阵和权向量成对比较阵和权向量第12页/共148页成对比较完全一致的情况成对比较完全一致的情况满足满足的正互反阵的正互反阵A称称一致阵一致阵,如,如 A的秩为的秩为1,A的唯一非零特征根为的唯一非零特征根为n A的任一列向量是对应于的任一列向量是对应于n 的特征向量的特征向量 A的归一化特征向量可作为权向量的归一化特征向量可作为权向量对于不一致对于不一致(但在允许范围内但在允许范围内)的成对的成对比较阵比较阵A,SaatySaaty建议用对应于最
9、大特建议用对应于最大特征根征根 的特征向量作为权向量的特征向量作为权向量w,即,即一致阵一致阵性质性质成对比较阵和权向量成对比较阵和权向量第13页/共148页2 4 6 8比较尺度比较尺度aij Saaty等人提出等人提出19尺度尺度aij 取值取值1,2,9及其互反数及其互反数1,1/2,1/9尺度尺度 1 3 5 7 9 相同相同 稍强稍强 强强 明显强明显强 绝对强绝对强aij=1,1/2,1/9的重要性与上面相反的重要性与上面相反 心理学家认为成对比较的因素不宜超过心理学家认为成对比较的因素不宜超过9个个 用用13,15,117,1p9p(p=2,3,4,5),d+0.1d+0.9(d
10、=1,2,3,4)等等27种比较尺度对若干实例构造成对比较种比较尺度对若干实例构造成对比较阵,算出权向量,与实际对比发现,阵,算出权向量,与实际对比发现,19尺度较优。尺度较优。便于定性到定量的转化:便于定性到定量的转化:成对比较阵和权向量成对比较阵和权向量第14页/共148页标标 度度定义与说明定义与说明定义与说明定义与说明1 1Ci和和和和Cj对某个属性具有同样重要性对某个属性具有同样重要性对某个属性具有同样重要性对某个属性具有同样重要性3 3Ci比比比比Cj稍微重要稍微重要稍微重要稍微重要5 5Ci比比比比Cj明显重要明显重要明显重要明显重要7 7Ci比比比比Cj重要得多重要得多重要得多
11、重要得多9 9Ci比比比比Cj极端重要极端重要极端重要极端重要2,4,6,82,4,6,8表示需要在上述两个标准之间拆衷时的标度表示需要在上述两个标准之间拆衷时的标度表示需要在上述两个标准之间拆衷时的标度表示需要在上述两个标准之间拆衷时的标度1/aij两个元素的反比较两个元素的反比较两个元素的反比较两个元素的反比较第15页/共148页一致性检验一致性检验对对A确定不一致的允许范围确定不一致的允许范围已知:已知:n 阶一致阵的唯一非零特征根为阶一致阵的唯一非零特征根为n可证:可证:n 阶正互反阵最大特征根阶正互反阵最大特征根 n,且且 =n时为一致阵时为一致阵由于由于 连续的依赖于连续的依赖于
12、aij,则则 比比n n大的越多,大的越多,A A的不一致性越严的不一致性越严重。用最大特征值对应的特征向量作为权向量,用以比较因重。用最大特征值对应的特征向量作为权向量,用以比较因素对上层某因素影响程度,其不一致程度越大,引起的判断素对上层某因素影响程度,其不一致程度越大,引起的判断误差越大。因而可以用误差越大。因而可以用 -n 数值的大小来衡量数值的大小来衡量 A A的不一致程的不一致程度度第16页/共148页一致性检验一致性检验对对A确定不一致的允许范围确定不一致的允许范围CI 越大,不一致越严重越大,不一致越严重定义:一致性指标Consistency Index(CI)其中其中n n为
13、为A A 的对角线元素之和,也为的对角线元素之和,也为A A的特征根之和。的特征根之和。一致性指标一致性指标CICI的值越大,表明判断矩阵偏离完全一致性的程度越大,的值越大,表明判断矩阵偏离完全一致性的程度越大,CICI的的值越小,表明判断矩阵越接近于完全一致性。一般判断矩阵的阶数值越小,表明判断矩阵越接近于完全一致性。一般判断矩阵的阶数n n越大,越大,人为造成的偏离完全一致性指标人为造成的偏离完全一致性指标CICI的值便越大;的值便越大;n n越小,人为造成的偏离完越小,人为造成的偏离完全一致性指标全一致性指标CICI的值便越小。的值便越小。第17页/共148页RI0 0 0.58 0.9
14、0 1.12 1.24 1.32 1.41 1.45 1.49 1.51 n1 234567891110定义:随机一致性指标 Random Index(RI)为衡量为衡量CI 的大小的大小则可得一致性指标则可得一致性指标 随机一致性指标随机一致性指标 RI RI 的数值:的数值:SaatySaaty随机构造随机构造500500个成对比较矩阵个成对比较矩阵当当 n3时,判断矩阵永远具有完全一致性。时,判断矩阵永远具有完全一致性。第18页/共148页定义定义:随机一致性比率随机一致性比率 Consistency Ratio(RI)当当 CR 0.10 时,便认为判断矩阵具有可以接受的一致时,便认为
15、判断矩阵具有可以接受的一致性。从而通过一致性检验性。从而通过一致性检验 当当CR 0.10 时,就需要调整和修正判断矩阵,使其满时,就需要调整和修正判断矩阵,使其满足足CR 0.10,从而具有满意的一致性。,从而具有满意的一致性。所谓所谓一致性检验:一致性检验:利用随机一致性比率利用随机一致性比率CR0.1CR0.1及随机一致性指标的数值表,对及随机一致性指标的数值表,对A A进行检验的过程。进行检验的过程。第19页/共148页“选择旅游地选择旅游地”中中准则层对目标的权准则层对目标的权向量及一致性检验向量及一致性检验准则层对目标的准则层对目标的成对比较阵成对比较阵最大特征根最大特征根=5.0
16、73权向量(特征向量)w=(0.263,0.475,0.055,0.090,0.110)T一致性指标一致性指标随机一致性指标RI=1.12(查表)一致性比率一致性比率CR=0.018/1.12=0.016 0.05,需返回第二步作进一步计算。需返回第二步作进一步计算。幂法幂法第46页/共148页(22)(32)列向量归一化(42)各项差别均小于 0.05,可进入第五步计算特征值。可进入第五步计算特征值。幂法幂法第47页/共148页(5)wT 精确(0.588,0.322,0.090)3.010和法(0.587,0.324,0.089)3.009根法(0.587,0.324,0.089)3.00
17、9幂法(0.588,0.323,0.089)3.034各种方法结果比较:幂法幂法第48页/共148页某单位拟从三名干部中提拔一人担任领导工作,干部的优劣(由上级人事部门提出),用六个属性来衡量:健康状况、业务知识、写作水平、口才、政策水平、工作作风,分别用p1、p2、p3、p4、p5、p6来表示。成对比较如下B。四四.层次分析法实例层次分析法实例第49页/共148页B p1p2p3p4p5p6p11 11 11 14 41 11/21/2p21 11 12 24 41 11/21/2p31 11/21/21 15 53 31/21/2p41/41/41/41/41/51/51 11/31/31
18、/31/3p51 11 11/31/33 31 11 1p62 22 22 23 31 11 1成对比较矩阵第50页/共148页组织部门给三个人,甲、乙、丙对每个目标的层性打分。B1甲甲乙乙丙丙甲甲11/41/2乙乙413丙丙21/31健康状况p1第51页/共148页组织部门给三个人,甲、乙、丙对每个目标的层性打分。B2甲甲乙乙丙丙甲甲11/41/5乙乙411/2丙丙521业务水平p2第52页/共148页组织部门给三个人,甲、乙、丙对每个目标的层性打分。B3甲甲乙乙丙丙甲甲131/5乙乙1/311丙丙51 1写作水平p3第53页/共148页组织部门给三个人,甲、乙、丙对每个目标的层性打分。B4
19、甲甲乙乙丙丙甲甲11/35乙乙317丙丙1/51/71口才p4第54页/共148页组织部门给三个人,甲、乙、丙对每个目标的层性打分。B5甲甲乙乙丙丙甲甲11 7乙乙117丙丙1/71/71政策水平p5第55页/共148页组织部门给三个人,甲、乙、丙对每个目标的层性打分。B6甲甲乙乙丙丙甲甲179乙乙1/715丙丙1/91/51工作作风p6第56页/共148页解:1画出层次分析图第57页/共148页提拔一位干部担任领导工作健康状况业务水平写作水平口才政策水平工作作风甲乙丙ww1 1ww2 2ww3 3ww4 4ww5 5ww6 6总目标总目标方案层方案层子子目目标标第58页/共148页B p1p
20、2p3p4p5p6p11 11 11 14 41 11/21/2p21 11 12 24 41 11/21/2p31 11/21/21 15 53 31/21/2p41/41/41/41/41/51/51 11/31/31/31/3p51 11 11/31/33 31 11 1p62 22 22 23 31 11 1成对比较矩阵2求出目标层的权向量(特征向量)用和法计算其最大特征向量第59页/共148页q和法具体计算步骤:o将判断矩阵的每一列元素作归一化处理,其元素的一般项为:bij=bij 1nbij(i,j=1,2,.n)第60页/共148页B p1p2p3p4p5p6p11 11 11
21、14 41 11/21/2p21 11 12 24 41 11/21/2p31 11/21/21 15 53 31/21/2p41/41/41/41/41/51/51 11/31/31/31/3p51 11 11/31/33 31 11 1p62 22 22 23 31 11 1 6.255.756.53207.333.836.255.756.53207.333.83第61页/共148页B p1p2p3p4p5p6p10.160.16 0.170.17 0.150.15 0.200.20 0.140.14 0.130.13p20.160.16 0.170.17 0.300.30 0.200.2
22、0 0.140.14 0.130.13p30.160.16 0.090.09 0.150.15 0.250.25 0.420.42 0.130.13p40.040.04 0.040.04 0.030.03 0.050.05 0.050.05 0.090.09p50.160.16 0.170.17 0.050.05 0.150.15 0.140.14 0.260.26p60.320.32 0.340.34 0.300.30 0.150.15 0.140.14 0.260.26 6.255.756.53207.333.836.255.756.53207.333.83第62页/共148页o将每一列经
23、归一化处理后的判断矩阵按行相加为:Wi=1nbij(i=1,2,.n)第63页/共148页B p1p2p3p4p5p6p10.160.16 0.170.17 0.150.15 0.200.20 0.140.14 0.130.13p20.160.16 0.170.17 0.300.30 0.200.20 0.140.14 0.130.13p30.160.16 0.090.09 0.150.15 0.250.25 0.420.42 0.130.13p40.040.04 0.040.04 0.030.03 0.050.05 0.050.05 0.090.09p50.160.16 0.170.17 0
24、.050.05 0.150.15 0.140.14 0.260.26p60.320.32 0.340.34 0.300.30 0.150.15 0.140.14 0.260.260.951.101.200.300.931.51 第64页/共148页o对向量W=(W1,W2Wn)t归一化处理:Wi=(i=1,2,.n)Wi 1nWjW=(W1,W2Wn)t即为所求的特征向量的近似解。第65页/共148页B p1p2p3p4p5p6p10.160.16 0.170.17 0.150.15 0.200.20 0.140.14 0.130.13p20.160.16 0.170.17 0.300.30
25、0.200.20 0.140.14 0.130.13p30.160.16 0.090.09 0.150.15 0.250.25 0.420.42 0.130.13p40.040.04 0.040.04 0.030.03 0.050.05 0.050.05 0.090.09p50.160.16 0.170.17 0.050.05 0.150.15 0.140.14 0.260.26p60.320.32 0.340.34 0.300.30 0.150.15 0.140.14 0.260.260.951.101.200.300.931.515.99 第66页/共148页B p1p2p3p4p5p6p
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数学模型 层次 分析 修改
限制150内