资源描述:
《数学建模课程内容ppt课件.ppt》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、《数学建模》课程内容数学模型概述初等模型简单优化模型数学规划模型微分方程模型稳定性模型差分方程模型离散模型概率模型十、统计模型■数学软件MATLAB■最优化软件LINGO第八章离散模型8.1层次分析模型8.2循环比赛的名次8.3社会经济系统的冲量过程8.4效益的合理分配y(合作对策)(冲量过程模型)(排序问题)离散模型离散模型:差分方程(第7章)、整数规划(第4章)、图论、对策论、网络流、……分析社会经济系统的有力工具只用到代数、集合及图论(少许)的知识8.1层次分析模型背景日常工作、生活中的决策问题涉及经济、社会等方面的因素作比较、判断、评价、决策时,人的主观选择起相当大
2、的作用,各因素的重要性难以量化T.L.Saaty于1970年代提出层次分析法AHP(AnalyticHierarchyProcess)AHP——一种定性与定量相结合的、系统化、层次化的分析方法一、层次分析法的基本步骤1)建立层次分析结构模型深入分析实际问题,将有关因素自上而下分层(目标—准则或指标—方案或对象),上层受下层影响,而层内各因素基本上相对独立。2)构造成对比较阵用成对比较法和1~9尺度,构造各层对上一层每一因素的成对比较阵。3)计算权向量并作一致性检验对每一成对比较阵计算最大特征根和特征向量,作一致性检验,若通过,则特征向量为权向量。4)计算组合权向量(作组合一
3、致性检验)组合权向量可作为决策的定量依据。目标层O(选择旅游地)P2黄山P1桂林P3北戴河准则层方案层C3居住C1景色C2费用C4饮食C5旅途层次分析法的基本步骤例.选择旅游地如何在3个目的地中按照景色、费用、居住条件等因素选择.“选择旅游地”思维过程的归纳将决策问题分为3个层次:目标层O,准则层C,方案层P;每层有若干元素,各层元素间的关系用相连的直线表示。通过相互比较确定各准则对目标的权重,及各方案对每一准则的权重。将上述两组权重进行综合,确定各方案对目标的权重。层次分析法将定性分析与定量分析结合起来完成以上步骤,给出决策问题的定量结果。层次分析法的基本步骤成对比较阵和
4、权向量元素之间两两对比,对比采用相对尺度设要比较各准则C1,C2,…,Cn对目标O的重要性A~成对比较矩阵(判断矩阵)A是正互反矩阵要由A确定C1,…,Cn对O的权向量选择旅游地景色费用居住饮食旅途景色费用居住饮食旅途成对比较的不一致情况一致比较不一致允许不一致,但要确定不一致的允许范围考察完全一致的情况成对比较阵和权向量成对比较完全一致的情况满足的正互反阵A称一致阵,如A的秩为1,A的唯一非零特征根为nA的任一列向量是对应于n的特征向量A的归一化特征向量可作为权向量对于不一致(但在允许范围内)的成对比较阵A,建议用对应于最大特征根的特征向量作为权向量w,即:一致阵性质
5、成对比较阵和权向量2468比较尺度aijSaaty等人提出1~9尺度——aij取值1,2,…,9及其互反数1,1/2,…,1/9尺度13579相同稍强强明显强绝对强aij=1,1/2,,…1/9的重要性与上面相反心理学家认为成对比较的因素不宜超过9个用1~3,1~5,…1~17,…,1p~9p(p=2,3,4,5),d+0.1~d+0.9(d=1,2,3,4)等27种比较尺度对若干实例构造成对比较阵,算出权向量,与实际对比发现,1~9尺度较优。便于定性到定量的转化:成对比较阵和权向量一致性检验对A确定不一致的允许范围已知:n阶一致阵的唯一非零特征根为n可证:n阶正互反阵最大
6、特征根n,且=n时为一致阵定义一致性指标:CI越大,不一致越严重RI000.580.901.121.241.321.411.451.491.51n1234567891110为衡量CI的大小,引入随机一致性指标RI——随机模拟得到aij,形成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(查表)
7、一致性比率CR=0.018/1.12=0.016<0.1通过一致性检验组合权向量记第2层(准则)对第1层(目标)的权向量为同样求第3层(方案)对第2层每一元素(准则)的权向量方案层对C1(景色)的成对比较阵方案层对C2(费用)的成对比较阵…Cn…Bn最大特征根12…n权向量w1(3)w2(3)…wn(3)第3层对第2层的计算结果k10.5950.2770.1293.0050.0030.00100.00503.0020.6820.2360.082230.1420.4290.42933.0090.1750.193