数学模型电子教案.pptVIP

北方民族大学信息与计算科学系第八章 离散模型8.1 层次分析模型8.2 效益的合理分配y 北方民族大学信息与计算科学系8.1 层次分析模型? Saaty于1970年代提出层次分析法 AHP(Analytic Hierarchy Process)? AHP——一种定性与定量相结合的、系统化、层次化的分析方法 北方民族大学信息与计算科学系一. 层次分析法的基本步骤例. 选择旅游地目标层O(选择旅游地)CCC2费用C3居住C5旅途1景色4饮食准则层方案 层P1桂林P2黄山P3北戴河 北方民族大学信息与计算科学系“选择旅游地”思维过程的归纳? 将决策问题分为3个层次：目标层O，准则层C，方案层P；每层有若干元素， 各层元素间的关系用相连的直线表示。? 通过相互比较确定各准则对目标的权重，及各方案对每一准则的权重。? 将上述两组权重进行综合，确定各方案对目标的权重。层次分析法将定性分析与定量分析结合起来完成以上步骤，给出决策问题的定量结果。 北方民族大学信息与计算科学系层次分析法的基本步骤元素之间两两对比，对比采用相对尺度成对比较阵和权向量设要比较各准则C ,C ,… , C 对目标O的重要性12n选择旅游地A~成对比较阵A是正互反阵要由A确定C ,… , C 对O的权向量1n 北方民族大学信息与计算科学系成对比较的不一致情况不一致一致比较允许不一致，但要确定不一致的允许范围考察完全一致的情况 北方民族大学信息与计算科学系成对比较完全一致的情况满足的正互反阵A称一致阵，如? A的秩为1，A的唯一非零特征根为n的特征向量一致 阵性质? A的任一列向量是对应于n? A的归一化特征向量可作为权向量对于不一致(但在允许范围内)的成对比较阵A，建议用对应于最大特征根?的特征向量作为权向量w ，即 北方民族大学信息与计算科学系Saaty等人提出1~9尺度——a 取值1,2,… ,ij比较尺度aij9及其互反数1,1/2, … , 1/9? 便于定性到定量的转化：尺度1 2 3 4 5 6789相同稍强强 明显强 绝对强aij = 1,1/2, ,…1/9的重要性与上面相反? 心理学家认为成对比较的因素不宜超过9个~9p (p=2,3,4,5), d+0.1~d+0.9? 用1~3,1~5,…1~17,…,1p(d=1,2,3,4)等27种比较尺度对若干实例构造成对比较阵，算出权向量，与实际对比发现，1~9尺度较优。 北方民族大学信息与计算科学系一致性检验 对A确定不一致的允许范围已知：n 阶一致阵的唯一非零特征根为n可证：n 阶正互反阵最大特征根? ?n, 且? =n时为一致阵定义一致性指标:CI 越大，不一致越严重为衡量CI 的大小，引入随机一致性指标RI——随机模拟得到aij , 形成A，计算CI 即得RI。Saaty的结果如下n 1 2 3 4 5 6 7 8 910 11RI 0 0 0.58 0.90 1.12 1.24 1.32 1.41 1.45 1.49 1.51当CR0.1时，通过一致性检验定义一致性比率CR = CI/RI 北方民族大学信息与计算科学系准则层对目标的成对比较阵“选择旅游地”中准则层对目标的权向量及一致性检验最大特征根?=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 北方民族大学信息与计算科学系记第2层（准则）对第1层（目标）的权向量为组合权向量同样求第3层(方案)对第2层每一元素(准则)的权向量方案层对C (景色) 方案层对C (费用)…Cn…Bn1的成对比较阵2的成对比较阵最大特征根 ?1?2…?nw (3)w2(3)… (3)wn权向量1 北方民族大学信息与计算科学系组合权向量第3层对第2层的计算结果(2)wk123450.595 0.082 0.429 0.633 0.1660.277 0.236 0.429 0.193 0.1660.129 0.682 0.142 0.175 0.6683.005 3.002 30.003 0.001 03.009 30.005 0RI=0.58 (n=3), CI 均可通过一致性检验k方案P 对目标的组合权重为0.595?0.263+ …=0.3001方案层对目标的组合权向量为(0.300, 0.246, 0.456)T 北方民族大学信息与计算科学系组合第2层对第1层的权向量第1层O权向量第2层C ,…C1n第3层对第2层各元素的权向量第3层P , …Pm1构造矩 阵则第3层对第1层的组合权向量第s层对第1层的组合权向量其中W(p)是由第 层对第p-1p层权向量组成的矩阵 北方民族大学信息与计算科学系