数学建模中的层次分析法ppt课件.ppt
《数学建模中的层次分析法ppt课件.ppt》由会员分享,可在线阅读,更多相关《数学建模中的层次分析法ppt课件.ppt(47页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、资金是运动的价值,资金的价值是随时间变化而变化的,是时间的函数,随时间的推移而增值,其增值的这部分资金就是原有资金的时间价值数学建模中的数学建模中的层次分析法次分析法资金是运动的价值,资金的价值是随时间变化而变化的,是时间的函数,随时间的推移而增值,其增值的这部分资金就是原有资金的时间价值层次分析法简介层次分析法是萨蒂(层次分析法是萨蒂(saaty)等人等人20世纪世纪70年代提出的一种决策方法。它是将半定年代提出的一种决策方法。它是将半定性、半定量问题转化为定量问题的有效性、半定量问题转化为定量问题的有效途径,它将各种因素层次化,并逐层比途径,它将各种因素层次化,并逐层比较多种关联因素,为分
2、析和预测事物的较多种关联因素,为分析和预测事物的发展提供可的定量依据。发展提供可的定量依据。层次分析法在决策工作中有广泛的应用。层次分析法在决策工作中有广泛的应用。主要用于确定综合评价的权重系数。层主要用于确定综合评价的权重系数。层次分析法所用数学工具主要是矩阵运算。次分析法所用数学工具主要是矩阵运算。资金是运动的价值,资金的价值是随时间变化而变化的,是时间的函数,随时间的推移而增值,其增值的这部分资金就是原有资金的时间价值层次分析法简介层次分析法简介 一、层次分析法基本原理一、层次分析法基本原理分解分解建立建立 确定确定计算计算判断判断实际问题实际问题层次结构层次结构多个因素多个因素诸因素的
3、相诸因素的相 对重要性对重要性权向量权向量综合决策综合决策资金是运动的价值,资金的价值是随时间变化而变化的,是时间的函数,随时间的推移而增值,其增值的这部分资金就是原有资金的时间价值二、层次分析法基本步骤一、确定权系数一、确定权系数设设x1,x2,xn为对应各因素的决策变量。为对应各因素的决策变量。其线性组合:其线性组合:y=w1x2+w2x2+wnx 是综合评判函数。是综合评判函数。w1,w2,wn是权重系数,其满足:是权重系数,其满足:wi 0,资金是运动的价值,资金的价值是随时间变化而变化的,是时间的函数,随时间的推移而增值,其增值的这部分资金就是原有资金的时间价值对权重系数的量化过程(
4、1)成对比较)成对比较从从 x1,x2,xn中任取中任取xi与与xj比较它们对于比较它们对于y贡献贡献(重要程度)的大小,按照以下标度给(重要程度)的大小,按照以下标度给xi/xj赋值:赋值:xi/xj1,认为认为“xi与与xj重要程度相同重要程度相同”xi/xj3,认为认为“xi比比xj重要程度略大重要程度略大”xi/xj5,认为认为“xi比比xj重要程度大重要程度大”xi/xj7,认为认为“xi比比xj重要程度大很多重要程度大很多”xi/xj9,认为认为“xi比比xj重要程度绝对大重要程度绝对大”当比值为当比值为2,4,6,8时认为介于前后中间状态。时认为介于前后中间状态。资金是运动的价值
5、,资金的价值是随时间变化而变化的,是时间的函数,随时间的推移而增值,其增值的这部分资金就是原有资金的时间价值(2)建立逆对称矩阵)建立逆对称矩阵由由xi/xj建立建立n阶方阵阶方阵A (3)迭代迭代按下列方法求向量迭代序列:按下列方法求向量迭代序列:e0=(1/n 1/n 1/n)T ek=Aek-1|ek|为为Aek-1 的的n个分量之和个分量之和ek=ek /|ek|,k=1,2,数列数列 ek是收敛的,记其极限为是收敛的,记其极限为e.且且记记e=(a1 a2 an)于是取权重系数于是取权重系数wi=ai资金是运动的价值,资金的价值是随时间变化而变化的,是时间的函数,随时间的推移而增值,
6、其增值的这部分资金就是原有资金的时间价值例1:评价影视作品在电视节上评价影视作品,用以下三个在电视节上评价影视作品,用以下三个评价指标:评价指标:x1表示教育性表示教育性x2表示艺术性表示艺术性x3表示娱乐性表示娱乐性有一名专家经成对,赋值:有一名专家经成对,赋值:x1/x2=1 x1/x3=1/5 x2/x3=1/3 资金是运动的价值,资金的价值是随时间变化而变化的,是时间的函数,随时间的推移而增值,其增值的这部分资金就是原有资金的时间价值于是得到逆对称矩阵于是得到逆对称矩阵资金是运动的价值,资金的价值是随时间变化而变化的,是时间的函数,随时间的推移而增值,其增值的这部分资金就是原有资金的时
7、间价值资金是运动的价值,资金的价值是随时间变化而变化的,是时间的函数,随时间的推移而增值,其增值的这部分资金就是原有资金的时间价值由于由于e4=e3,迭代经过迭代经过4次中止,权系数是次中止,权系数是w1=0.156,w2=0.185,w3=0.659相应的综合评价公式是相应的综合评价公式是Y=0.156x1+0.185x2+0.659x3如果用同样的分制来给作品的三个指如果用同样的分制来给作品的三个指标评分,由以上公式算出的便是作品综标评分,由以上公式算出的便是作品综合评分合评分y。资金是运动的价值,资金的价值是随时间变化而变化的,是时间的函数,随时间的推移而增值,其增值的这部分资金就是原有
8、资金的时间价值目标层目标层O(选择旅游地选择旅游地)P2黄山黄山P1桂林桂林P3北戴河北戴河准则层准则层方案层方案层C3居住居住C1景色景色C2费用费用C4饮食饮食C5旅途旅途例例2.2.选择旅游地选择旅游地如何在如何在3 3个目的地中按照景色、费用、居个目的地中按照景色、费用、居住条件等因素选择住条件等因素选择.资金是运动的价值,资金的价值是随时间变化而变化的,是时间的函数,随时间的推移而增值,其增值的这部分资金就是原有资金的时间价值“选择旅游地选择旅游地”思维过程的归思维过程的归纳纳 将决策问题分为将决策问题分为3个层次:目标层个层次:目标层O,准则层准则层C,方案层方案层P;每层有若干元
9、素,每层有若干元素,各层元素间的关系各层元素间的关系用相连的直线表示。用相连的直线表示。通过相互比较确定各准则对目标的权重,及各方通过相互比较确定各准则对目标的权重,及各方案对每一准则的权重。案对每一准则的权重。将上述两组权重进行综合,确定各方案对目标的将上述两组权重进行综合,确定各方案对目标的权重。权重。层次分析法将定性分析与定量分析结合起来完层次分析法将定性分析与定量分析结合起来完成以上步骤,给出决策问题的定量结果。成以上步骤,给出决策问题的定量结果。资金是运动的价值,资金的价值是随时间变化而变化的,是时间的函数,随时间的推移而增值,其增值的这部分资金就是原有资金的时间价值层次分析法的基本
10、步骤层次分析法的基本步骤成对比较阵成对比较阵和权向量和权向量 元素之间两两对比,对比采用相对尺度元素之间两两对比,对比采用相对尺度 设要比较各准则设要比较各准则C1,C2,Cn对目标对目标O的重要性的重要性A成对比较阵成对比较阵A是正互反阵是正互反阵要由要由A确定确定C1,Cn对对O的权向量的权向量选选择择旅旅游游地地资金是运动的价值,资金的价值是随时间变化而变化的,是时间的函数,随时间的推移而增值,其增值的这部分资金就是原有资金的时间价值成对比较的不一致情况成对比较的不一致情况一致比较一致比较不一致不一致允许不一致,但要确定不一致的允许范围允许不一致,但要确定不一致的允许范围考察完全一致的情
11、况考察完全一致的情况成对比较阵和权向量成对比较阵和权向量资金是运动的价值,资金的价值是随时间变化而变化的,是时间的函数,随时间的推移而增值,其增值的这部分资金就是原有资金的时间价值成对比较完全一致的情况成对比较完全一致的情况满足满足的正互反阵的正互反阵A称称一致阵一致阵,如,如 A的秩为的秩为1,A的唯一非零特征根为的唯一非零特征根为n A的任一列向量是对应于的任一列向量是对应于n 的特征向量的特征向量 A的归一化特征向量可作为权向量的归一化特征向量可作为权向量对于不一致对于不一致(但在允许范围内但在允许范围内)的成对的成对比较阵比较阵A,建议用对应于最大特征根建议用对应于最大特征根 的特征向
12、量作为权向量的特征向量作为权向量w,即即一致阵一致阵性质性质成对比较阵和权向量成对比较阵和权向量资金是运动的价值,资金的价值是随时间变化而变化的,是时间的函数,随时间的推移而增值,其增值的这部分资金就是原有资金的时间价值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,1
13、17,1p9p(p=2,3,4,5),d+0.1d+0.9(d=1,2,3,4)等等27种比较尺度对若干实例构造成对比较种比较尺度对若干实例构造成对比较阵,算出权向量,与实际对比发现,阵,算出权向量,与实际对比发现,19尺度较优。尺度较优。便于定性到定量的转化:便于定性到定量的转化:成对比较阵和权向量成对比较阵和权向量资金是运动的价值,资金的价值是随时间变化而变化的,是时间的函数,随时间的推移而增值,其增值的这部分资金就是原有资金的时间价值一致性检验一致性检验对对A确定不一致的允许范围确定不一致的允许范围已知:已知:n 阶一致阵的唯一非零特征根为阶一致阵的唯一非零特征根为n可证:可证:n 阶正
14、互反阵最大特征根阶正互反阵最大特征根 n,且且 =n时为一致阵时为一致阵定义一致性指标定义一致性指标:CI 越大,不一致越严重越大,不一致越严重RI0 0 0.58 0.90 1.12 1.24 1.32 1.41 1.45 1.49 1.51 n1 234567891110为衡量为衡量CI 的大小,引入的大小,引入随机一致性指标随机一致性指标 RI随机模随机模拟得到拟得到aij,形成形成A,计算计算CI 即得即得RI。定义一致性比率定义一致性比率 CR=CI/RI 当当CR0.1时,通过一致性检验时,通过一致性检验Saaty的结果如下的结果如下资金是运动的价值,资金的价值是随时间变化而变化的
15、,是时间的函数,随时间的推移而增值,其增值的这部分资金就是原有资金的时间价值“选择旅游地选择旅游地”中中准则层对目标的权准则层对目标的权向量及一致性检验向量及一致性检验准则层对目标的准则层对目标的成对比较阵成对比较阵最大特征根最大特征根=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通过一致通过一致性检验性检验资金是运动的价值,资金的价值是随时间变化而变化的,是时间的函数,随时间的推移而增值,
16、其增值的这部分资金就是原有资金的时间价值组合权向量组合权向量记第记第2层(准则)对第层(准则)对第1层(目标)层(目标)的权向量为的权向量为同样求第同样求第3层层(方案方案)对第对第2层每一元素层每一元素(准则准则)的权向量的权向量方案层对方案层对C1(景色景色)的成对比较阵的成对比较阵方案层对方案层对C2(费用费用)的成对比较阵的成对比较阵CnBn最大特征根最大特征根 1 2 n 权向量权向量 w1(3)w2(3)wn(3)资金是运动的价值,资金的价值是随时间变化而变化的,是时间的函数,随时间的推移而增值,其增值的这部分资金就是原有资金的时间价值 (2)考虑第)考虑第3层对第层对第2层层由由
17、19尺度得尺度得资金是运动的价值,资金的价值是随时间变化而变化的,是时间的函数,随时间的推移而增值,其增值的这部分资金就是原有资金的时间价值权向量矩阵权向量矩阵资金是运动的价值,资金的价值是随时间变化而变化的,是时间的函数,随时间的推移而增值,其增值的这部分资金就是原有资金的时间价值 (3)组合权向量)组合权向量资金是运动的价值,资金的价值是随时间变化而变化的,是时间的函数,随时间的推移而增值,其增值的这部分资金就是原有资金的时间价值(4)组合一致性检验)组合一致性检验资金是运动的价值,资金的价值是随时间变化而变化的,是时间的函数,随时间的推移而增值,其增值的这部分资金就是原有资金的时间价值第
18、第3层对第层对第2层的计算结果层的计算结果k10.5950.2770.1293.0050.0030.00100.00503.0020.6820.2360.082230.1420.4290.42933.0090.1750.1930.633430.6680.1660.1665组合权向量组合权向量RI=0.58(n=3),CIk 均可通过一致性检验均可通过一致性检验 w(2)0.2630.4750.0550.0900.110方案方案P1对目标的组合权重为对目标的组合权重为0.595 0.263+=0.300方案层对目标的组合权向量为方案层对目标的组合权向量为(0.300,0.246,0.456)T资
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数学 建模 中的 层次 分析 ppt 课件
限制150内