第三章 评价模型.doc

第三章 评价模型 评价类数学模型是全国数学建模竞赛中经常出现的一类模型，如2005年全国赛A题长江水质的评价问题，2008年B题高校学费标准评价体系问题等.本章主要介绍三种比较常用的评价方法：层次分析模型，模糊综合评价模型，灰色关联分析模型，以期帮助大家了解不同背景下不同评价方法的应用. §3.1 层次分析模型 层次分析法（AHP）是根据问题的性质和要求，将所包含的因素进行分类，一般按目标层、准则层和子准则层排列，构成一个层次结构，对同层次内诸因素采用两两比较的方法确定出相对于上一层目标的权重，这样层层分析下去，直到最后一层，给出所有因素相对于总目标而言，按重要性程度的一个排序.其主要特征是，它合理地将定性与定量决策结合起来，按照思维、心理的规律把决策过程层次化、数量化. 运用层次分析法进行决策，可以分为以下四个步骤： 1）建立层次分析结构模型 深入分析实际问题，将有关因素自上而下分层（目标—准则或指标—方案或对象），上层受下层影响，而层内各因素基本上相对独立. 2）构造成对比较阵 对于同一层次的各元素关于上一层次中某一准则的重要性进行两两比较，借助1~9尺度，构造比较矩阵. 3）计算权向量并作一致性检验 由判断矩阵计算被比较元素对于该准则的相对权重，并进行一致性检验，若通过，则最大特征根对应的特征向量做为权向量. 4）计算组合权向量（作组合一致性检验*） 组合权向量可作为决策的定量依据. 本节通过一个具体的例子介绍层次分析模型的应用. 例（选择旅游地决策问题）如何在桂林、黄山、北戴河3个目的地中按照景色、费用、居住条件、饮食、旅途条件等因素进行选择. 一、建立系统的递阶层次结构 将决策问题分为3个层次：目标层O，准则层C，方案层P；每层有若干元素，各层元素间的关系用相连的直线表示. 图3.1.1 选择旅游地的层次结构 C5 旅途 O(选择旅游地) P2 黄山 P1 桂林 P3 北戴河 C3 居住 C1 景色 C2 费用 C4 饮食 目标层 准则层 方案层 二、构造比较矩阵 元素之间两两对比，对比采用美国运筹学家A L Saaty教授提出的1~9比率标度法（表3.1.1）对不同指标进行两两比较，构造判断矩阵. 表3.1.1 1~9标度的含义 标度值含义1两因素相比，具有同等重要性3两因素相比，前者比后者稍重要5两因素相比，前者比后者明显重要7两因素相比，前者比后者强烈重要9两因素相比，前者比后者极端重要2、4、6、8表示上述相邻判断的中间值以上各数值的倒数若指标与指标比较相对重要性用上述之一数值标度，则指标与指标比较用该数值的倒数标度设要比较各准则C1,C2,…,Cn对目标O的重要性，记判断矩阵为 显然，是正互反阵. 三、计算被比较元素对于该准则的相对权重 （1）一致阵的性质 要由确定C1,C2,…,Cn对目标O的权向量，我们首先考察一致矩阵的性质.称满足的正互反阵为一致阵.例如 一致矩阵的性质具有以下性质： 1）的秩为1，的唯一非零特征根为n； 2）的任一列向量是对应于n的特征向量； 3）的归一化特征向量可作为权向量. 然而，我们构造的成对比较矩阵中，由，可以得到，而事实上. 因此，我们构造的成对比较矩阵在大多情况下不是一致阵.对于这样的矩阵我们如何来确定权向量呢？我们有如下的结论：对于不一致(但在允许范围内)的成对比较阵，建议用对应于最大特征根l的特征向量作为权向量. （2）一致性检验（确定成对比较阵不一致的允许范围），计算权向量 已知n阶一致阵的唯一非零特征根为n，可证：n阶正互反阵最大特征根l3n,且l=n时为一致阵. 定义一致性指标：，越大，不一致越严重.为衡量的大小，引入随机一致性指标RI——随机模拟得到,形成，计算即得RI. Saaty的结果如下 n1234567891011RI000.580.901.121.241.321.411.451.491.51定义一致性比率CR = CI/RI ，当CR0.1时，通过一致性检验. 例如求“选择旅游地”中准则层对目标的权向量及一致性检验. 解：“选择旅游地”中准则层对目标的成对比较阵 的最大特征根l=5.073. 一致性指标：；随机一致性指标RI=1.12(查表)；一致性比率CR=0.018/1.12=0.0160.1，因此通过一致性检验，权向量为(特征向量) . 四、计算组合权向量 记第2层（准则）对第1层（目标）的权向量为 ， 同样求第3层(方案)对第2层每一元素(准则)的权向量 ， 构造矩阵 ， 则第3层对第1层的组合权向量 ， 以此类推，第s层对第1层的组合权向量 ， 其中W(p)是由第p层对第p-1层权向量组成的矩阵. 五、层次分