数学建模离散模型.pptx
离散模型离散模型 离散模型：差分方程（第7 7章）、整数规划（第4 4章）、图论、对策论、网络流、分析社会经济系统的有力工具 只用到代数、集合及图论（少许）的知识第1页/共31页8.1 层次分析模型层次分析模型背背景景 日常工作、生活中的决策问题 涉及经济、社会等方面的因素 作比较判断时人的主观选择起相当大的作用，各因素的重要性难以量化 Saaty于1970年代提出层次分析法 AHP(Analytic Hierarchy Process)AHP一种定性与定量相结合的、系统化、层次化的分析方法第2页/共31页目标层O(选择旅游地)P2黄山P1桂林P3北戴河准则层方案层C3居住C1景色C2费用C4饮食C5旅途一一.层次分析法的基本步骤层次分析法的基本步骤例例.选择旅游地选择旅游地如何在如何在3 3个目的地中按照景色、个目的地中按照景色、费用、居住条件等因素选择费用、居住条件等因素选择.第3页/共31页“选择旅游地选择旅游地”思维过程的归思维过程的归纳纳 将决策问题分为3个层次：目标层O，准则层C，方案层P；每层有若干元素，各层元素间的关系用相连的直线表示。通过相互比较确定各准则对目标的权重，及各方案对每一准则的权重。将上述两组权重进行综合，确定各方案对目标的权重。层次分析法将定性分析与定量分析结合起来完层次分析法将定性分析与定量分析结合起来完成以上步骤，给出决策问题的定量结果。成以上步骤，给出决策问题的定量结果。第4页/共31页层次分析法的基本步骤层次分析法的基本步骤一一.计算成对比计算成对比较阵和权向量较阵和权向量 元素之间两两对比，对比采用相对尺度 设要比较各准则C1,C2,Cn对目标O的重要性A成对比较阵A是正互反阵要由A确定C1,Cn对O的权向量选选择择旅旅游游地地第5页/共31页成对比较的不一致情况一致比较不一致允许不一致，但要确定不一致的允许范围允许不一致，但要确定不一致的允许范围考察完全一致的情况第6页/共31页成对比较完全一致的情况满足的正互反阵A称一致阵，如 A的秩为1，A的唯一非零特征根为n A的任一列向量是对应于n 的特征向量 A的归一化特征向量可作为权向量对于不一致(但在允许范围内)的成对比较阵A，建议用对应于最大特征根 的特征向量作为权向量w，即一致阵一致阵性质性质第7页/共31页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=1,2,3,4)等27种比较尺度对若干实例构造成对比较阵，算出权向量，与实际对比发现，19尺度较优。便于定性到定量的转化：第8页/共31页二二.一致性检验一致性检验对A确定不一致的允许范围已知：n 阶一致阵的唯一非零特征根为n可证：n 阶正互反阵最大特征根 n,且 =n时为一致阵定义一致性指标:CI 越大，不一致越严重RI000.580.901.121.241.321.411.451.491.51 n1234567891110为衡量CI 的大小，引入随机一致性指标 RI随机模拟得到aij,形成A，计算CI 即得RI。定义一致性比率 CR=CI/RI 当CR0.1时，通过一致性检验Saaty的结果如下第9页/共31页“选择旅游地选择旅游地”中中准则层对目标的权准则层对目标的权向量及一致性检验向量及一致性检验准则层对目标的准则层对目标的成对比较阵最大特征根=5.073权向量(特征向量)w=(0.263,0.475,0.055,0.090,0.110)T一致性指标随机一致性指标 RI=1.12(查表)一致性比率CR=0.018/1.12=0.0163)个顶点的双向连通竞赛图，存在正整数r，使邻接矩阵A 满足Ar 0，A称素阵 素阵A的最大特征根为正单根，对应正特征向量s，且排名为1，2，4，3用s排名1234(4)1,2,3,4?第29页/共31页1234566支球队比赛结果排名次序为1，3，2，5，4，6第30页/共31页感谢您的观看。第31页/共31页
