数学建模常见评价模型简介.pdf

《数学建模常见评价模型简介.pdf》由会员分享，可在线阅读，更多相关《数学建模常见评价模型简介.pdf（9页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、常见评价模型简介 评价类数学模型是全国数学建模竞赛中经常出现的一类模型，如 2005 年全国赛 A 题长江水质的评价问题，2008 年 B 题高校学费标准评价体系问题等。主要介绍三种比较常用的评价模型：层次分析模型，模糊综合评价模型，灰色关联分析模型，以期帮助大家了解不同背景下不同评价方法的应用。层次分析模型 层次分析法(AHP)是根据问题的性质和要求，将所包含的因素进行分类，一般按目标层、准则层和子准则层排列，构成一个层次结构，对同层次内诸因素采用两两比较的方法确定出相对于上一层目标的权重，这样层层分析下去，直到最后一层，给出所有因素相对于总目标而言，按重要性程度的一个排序。其主要特征是，它

2、合理地将定性与定量决策结合起来，按照思维、心理的规律把决策过程层次化、数量化。运用层次分析法进行决策，可以分为以下四个步骤：步骤 1 建立层次分析结构模型 深入分析实际问题，将有关因素自上而下分层(目标 准则或指标 方案或对象)，上层受下层影响，而层内各因素基本上相对独立。步骤 2构造成对比较阵 对于同一层次的各元素关于上一层次中某一准则的重要性进行两两比较，借助 19 尺度，构造比较矩阵；步骤 3计算权向量并作一致性检验 由判断矩阵计算被比较元素对于该准则的相对权重，并进行一致性检验，若通过，则最大特征根对应的特征向量做为权向量。步骤 4计算组合权向量(作组合一致性检验)组合权向量可作为决策

3、的定量依据 通过一个具体的例子介绍层次分析模型的应用。例(选择旅游地决策问题)如何在桂林、黄山、北戴河 3 个目的地中按照景色、费用、居住条件、饮食、旅途条件等因素进行选择。步骤 1 建立系统的递阶层次结构 将决策问题分为 3 个层次：目标层 O，准则层 C，方案层 P；每层有若干 元素，各层元素间的关系用相连的直线表示。图 1 选择旅游地的层次结构 步骤 2构造比较矩阵 元素之间两两对比，对比采用美国运筹学家 A.L.Saaty教授提出的 19比率标度法(表 1)对不同指标进行两两比较，构造判断矩阵。标度值 含义 1 两因素相比，具有同等重要性 3 两因素相比，前者比后者稍重要 5 两因素相

4、比，前者比后者明显重要 7 两因素相比，前者比后者强烈重要 9 两因素相比，前者比后者极端重要 2、4、6、8 表示上述相邻判断的中间值 以上各数值的倒数 若指标i与指标j比较相对重要性用上述之一数值标度，则指标j与指标i的相对重要性用上述数值的倒数标度 表 1 19标度的含义 设要比较各准则nCCC,21对目标 O的重要性，记判断矩阵为A 显然，A 是正互反阵。步骤 3计算被比较元素对于该准则的相对权重(1)一致阵的定义与性质 C 旅途 选择旅游地 P2 黄山 P1 桂林 P3 北戴河 C 居住 C 景色C 费用C 饮食 目标层 准则层 方案层 一致阵的定义 要由 A 确定nCCC,21对目

5、标 O 的权向量，我们首先考察一致矩阵的性质。称满足nkjiaaaikjkij,2,1,的正互反阵为一致阵。例如 一致矩阵的性质 矩阵 A 的秩为 1，A 的唯一非零特征根为n。矩阵 A 的任一列向量是对应于n的特征向量。矩阵 A 的归一化特征向量可作为权向量。然而，我们构造的成对比较矩阵1135131112513131211714155712334211A中，由212112CCa，43113CCa可以得到83223CCa，而事实上723a。因此矩阵 A并不是一致阵，事实上在大多情况下我们构造的成对比较矩阵都不是一致阵。对于这样的矩阵我们如何来确定权向量呢？我们通常的作法是：对于不一致(但在允

6、许范围内)的成对比较阵 A，建议用对应于最大特征根的特征向量作为权向量。(2)一致性检验（确定成对比较阵不一致的允许范围），计算权向量。已知n阶一致阵的唯一非零特征根为n，可证：n阶正互反阵最大特征根n,且n时为一致阵。一致性指标：1nnCI，CI 越大，不一致性越严重。随机一致性指标：随机产生多个矩阵，将每个矩阵的一致性指标相加然后取平均值得到RI。n 1 2 3 4 5 6 7 8 9 10 11 RI 0 0 0.58 0.90 1.12 1.24 1.32 1.41 1.45 1.49 1.51 表 2 Saaty 的随机一致性指标 注：标 2 中的n表示成对比较阵的维数。一致性比率

7、如果1.0RICICR，构造的成对比较矩阵 A 通过一致性检验。步骤 4计算组合权向量 记第 2 层(准则层)对第 1 层(目标层)的权向量为 同样求第 3 层(方案层)对第 2 层每一元素(准则层)的权向量 构造矩阵 则第 3 层(方案层)对第 1 层(目标层)的组合权向量 以此类推，第s层对第 1 层的组合权向量 其中 pW是由第p层对第p-1 层权向量按列组成的矩阵。层次分析法的应用 1、应用领域：经济计划和管理，能源政策和分配，人才选拔和评价，生产决策，交通运输，科研选题，产业结构，教育，医疗，环境，军事等。2、处理问题类型：决策、评价、分析、预测等。3、建立层次分析结构模型是关键一步

8、，要有主要决策层参与。4、构造成对比较阵是数量依据，应由经验丰富、判断力强的专家给出。层次分析法的若干问题 2.当层次结构不完全或成对比较阵有空缺时怎样用层次分析法？不完全层次结构 上层每一元素与下层所有元素相关联，这种层次结构称为完全层次结构，否则称为不完全层次结构，不完全层次结构又分为两种，一种为不完全层次出现在准则层与子准则层之间，这种不完全结构容易处理，我们将不支配的那些因素的权向量分别简单的置 0，就可以用完全层次结构的办法处理，但如果不完全结构出现在准则层与方案层之间，则处理起来就有些麻烦，我们看下面的例子。例 评价教师贡献的层次结构(图 3)，该图中21,CC支配元素的数目不等，

9、此层次结构称为不完全层次结构。设第 2 层对第 1 层权向量 Twww22212,已定，第 3 层对第 2 层权向量 Twwww0,31331231131，Twww32432332,0,0已得，讨论由 323132,wwWw计算第 3 层对第 1层权向量 3w的方法。图 3 评价教师贡献的层次结构 我们首先考察一个特例：若21,CC重要性相同,则 Tw21,212，4321,PPPP能力相同,TTww21,21,0,0,0,31,31,313231，则公正的评价应为：1:2:1:1:4321PPPP。若不考虑支配元素数目不等的影响，仍用)2()3()3(wWw计算，则 意味着支配元素越多权重越

10、大，显然是不合理的。用支配元素数21,nn对 2w加权修正，修正为 2w，再计算 3w。令)2(22)2(11)2(22)2(11)2(,wnwnwnwnwT，再用)2()3()3(wWw计算。本例中Twnn52,53,2,3)2(21，计算得 Tw51,52,51,513，表明支配元素越多权重越小与公正的评价相吻合。成对比较阵残缺时的处理 专家或有关人士由于某种原因会无法或不愿对某两个因素给出相互对比的结果ija，于是成对比较阵出现残缺。如何对此作修正，以便继续进行权向量的计算呢？例 设一成对比较阵为121212121A，为残缺元素，试对此残缺阵进行处理。贡献O 教学C1 科研C2 P2 P

11、1 P3 P4 解 构造辅助矩阵1212121211331wwwwC，因此由 wCwwAw (1)但是，C中包含未知量31,ww，(1)式无法求解，进而将A修正为22102121022A，不难验证wwA，进而求得 Tw1429.0,2857.0,5714.0,3。注：一般地，由残缺阵 ijaA 构造修正阵 ijaA 的方法是令 模糊综合评价模 模糊数学是从量的角度研究和处理模糊现象的科学。这里模糊性是指客观事物的差异在中介过渡时所呈现的“亦此亦比”性。比如用某种方法治疗某病的疗效“显效”与“好转”、某医院管理工作“达标”与“基本达标”、某篇学术论文水平“很高”与“较高”等等。从一个等级到另一个

12、等级间没有一个明 确的分界，中间经历了一个从量变到质变的连续过渡过程，这个现象叫中介过渡。由这种中介过渡引起的划分上的“亦此亦比”性就是模糊性。模糊综合评价是以模糊数学为基础。应用模糊关系合成的原理，将一些边界不清，不易定量的因素定量化，进行综合评价的一种方法。一、单因素模糊综合评价的步骤（1）根据评价目的确定评价指标（Evaluation Indicator）集合 例如：评价某项科研成果，评价指标集合为=学术水平，社会效益，经济效益。（2）给出评价等级（Evaluation Grade）集合 例如：评价某项科研成果，评价等级集合为=很好，好，一般，差。（3）确定各评价指标的权重（Weight

13、）权重反映各评价指标在综合评价中的重要性程度，且 例如：假设评价科研成果，评价指标集合=学术水平，社会效益，经济效益其各因素权重设为（4）确定评价矩阵R 请该领域专家若干位，分别对此项成果每一因素进行单因素评价(One-Way Evaluation)，例如对学术水平，有 50%的专家认为“很好”，30%的专家认为“好”，20%的专家认为“一般”，由此得出学术水平的单因素评价结果为 同样如果社会效益，经济效益两项单因素评价结果分别为 那么该项成果的评价矩阵为（5）进行综合评价 通过权系数矩阵W与评价矩阵R的模糊变换得到模糊评判集S。设mjW1)(，nmjirR)(那么 其中“”为模糊合成算子。进

14、行模糊变换时要选择适宜的模糊合成算子，模糊合成算子通常有四种(1),(M算子 nkrrsjkjmjjkjmjk,2,1,minmax)(11，符号“”为取小，“”为取大。运算过程为首先对每个下标j求出j与jkr的最小值，然后从这些最小值里面取最大值。(2),(M算子(3),(M算子 “”是有界和运算，即在有界限制下的普通加法运算对t个实数txxx,21有tiitxxxx121,1min，利用),(M算子，有(4),(M算子 以上四个算子在综合评价中的特点是如下表：特点 算 子 体现权数作用 不明显 明显 不明显 明显 综合程度 弱 弱 强 强 利用 R 的信息 不充分 不充分 比较充分 充分

15、类型 主因素突出型 主因素突出型 加权平均型 加权平均型 表 12 1.如何确定权向量w 1)层次分析法 2)归一化法 归一化公式:niSCSCwniiiiii,2,1,1 其中iw为评价参数i的监测值；iS为评价参数i的n级标准的算术平均值，则权重集为nwwww,21 2.如何确定评价矩阵R 1)专家评价法 2)层次分析法（6）得出综合结论 通过对模糊评判向量S的分析作出综合结论一般可以采用以下三种方法：1.最大隶属原则 模糊评判集nSSSS,21 中iS为等级iv对模糊评判集S的隶属度，按最大隶属度原则作出综合结论，即nSSSM,max,21，M所对应的元素为综合评价结果。该方法虽简单易行

16、，但只考虑隶属度最大的点，其它点没有考虑，损失的信息较多.二、多级模糊综合评判 有些情况因为要考虑的因素太多，而权重难以细分，或因各权重都太小，使得评价失去实际意义，为此可根据因素集中各指标的相互关系，把因素集按不同属性分为几类可先在因素较少的每一类（二级因素集）中进行综合评判，然后再对综合评判的结果进行类之间的高层次评判如果二级因素集中有些类含的因素过多，可对它再作分类，得到三级以至更多级的综合评判模型，注意要逐级分别确定每类的权重。以二级综合评判为例给出其数学模型：设第一级评价因素集为 各评价因素相应的权重集为 第二级评价因素集为 ikiiiuuuU,21，mi,2,1 相应的权重集为 相应的单因素评判矩阵为：nkjlirR，kl,2,1 二级综合评判数学模型为