评价类数学模型是全国数学建模竞赛中经常出现的一类模型,如2005年全国赛A题长江水质的评价问题,2008年B题高校学费标准评价体系问题等。主要介绍三种比较常用的评价模型:层次分析模型,模糊综合评价模型,灰色关联分析模型,以期帮助大家了解不同背景下不同评价方法的应用。
层次分析模型
层次分析法(AHP)是根据问题的性质和要求,将所包含的因素进行分类,一般按目标层、准则层和子准则层排列,构成一个层次结构,对同层次内诸因素采用两两比较的方法确定出相对于上一层目标的权重,这样层层分析下去,直到最后一层,给出所有因素相对于总目标而言,按重要性程度的一个排序。其主要特征是,它合理地将定性与定量决策结合起来,按照思维、心理的规律把决策过程层次化、数量化。
运用层次分析法进行决策,可以分为以下四个步骤: 步骤1 建立层次分析结构模型
深入分析实际问题,将有关因素自上而下分层(目标—准则或指标—方案或对象),上层受下层影响,而层内各因素基本上相对独立。 步骤2构造成对比较阵
对于同一层次的各元素关于上一层次中某一准则的重要性进行两两比较,借助1~9尺度,构造比较矩阵; 步骤3计算权向量并作一致性检验
由判断矩阵计算被比较元素对于该准则的相对权重,并进行一致性检验,若通过,则最大特征根对应的特征向量做为权向量。 步骤4计算组合权向量(作组合一致性检验)
组合权向量可作为决策的定量依据 通过一个具体的例子介绍层次分析模型的应用。
例(选择旅游地决策问题)如何在桂林、黄山、北戴河3个目的地中按照景色、费用、居住条件、饮食、旅途条件等因素进行选择。 步骤1 建立系统的递阶层次结构
将决策问题分为3个层次:目标层O,准则层C,方案层P;每层有若干
元素,各层元素间的关系用相连的直线表示。
目标层 选择旅游地 准则层 C1 景色 C2 费用 C3 居住 C4 饮食 C5 旅途 方案层 P1 桂林 P2 黄山 P3 北戴河
图1 选择旅游地的层次结构
步骤2构造比较矩阵
元素之间两两对比,对比采用美国运筹学家A.L.Saaty教授提出的1~9比率标度法(表1)对不同指标进行两两比较,构造判断矩阵。
标度值 1 3 5 7 9 2、4、6、8
若指标i与指标
含义
两因素相比,具有同等重要性 两因素相比,前者比后者稍重要 两因素相比,前者比后者明显重要 两因素相比,前者比后者强烈重要 两因素相比,前者比后者极端重要
表示上述相邻判断的中间值
j比较相对重要性用上述之一数值标度,则指标j与指标i的
以上各数值的倒数
相对重要性用上述数值的倒数标度
表1 1~9标度的含义
设要比较各准则C1,C2,,Cn对目标O的重要性,记判断矩阵为A
121A4131312117151547123351211351 311显然,A是正互反阵。
步骤3计算被比较元素对于该准则的相对权重
(1)一致阵的定义与性质 一致阵的定义
要由A确定C1,C2,,Cn对目标O的权向量,我们首先考察一致矩阵的性质。称满足aijajkaik,i,j,k1,2,,n的正互反阵为一致阵。例如
w1w1w2Aw1wnw1一致矩阵的性质
w1w2w2w2wnw2w1wnw2wnwnwn 矩阵A的秩为1,A的唯一非零特征根为n。 矩阵A的任一列向量是对应于n的特征向量。 矩阵A的归一化特征向量可作为权向量。
121然而,我们构造的成对比较矩阵A41313a12121171515471233512113513中,由11C11CC,a1314可以得到a2328,而事实上a237。因此矩C22C3C3阵A并不是一致阵,事实上在大多情况下我们构造的成对比较矩阵都不是一致阵。对于这样的矩阵我们如何来确定权向量呢?我们通常的作法是:对于不一致(但在允许范围内)的成对比较阵A,建议用对应于最大特征根的特征向量作为权向量。
(2)一致性检验(确定成对比较阵不一致的允许范围),计算权向量。
已知n阶一致阵的唯一非零特征根为n,可证:n阶正互反阵最大特征根
n, 且n时为一致阵。
n一致性指标:CI,CI 越大,不一致性越严重。
n1随机一致性指标:随机产生多个矩阵,将每个矩阵的一致性指标相加然后取平均
值得到RI。
n RI
1 0
2 0
3 0.58
4 0.90
5 1.12
6 1.24
7 1.32
8 1.41
9 1.45
10 1.49
11 1.51
表2 Saaty的随机一致性指标
注:标2中的n表示成对比较阵的维数。
CI一致性比率 如果CR0.1,构造的成对比较矩阵A通过一致性检验。 RI步骤4计算组合权向量
记第2层(准则层)对第1层(目标层)的权向量为
(2) w(2)w1(2),,wnT同样求第3层(方案层)对第2层每一元素(准则层)的权向量
(3)(3)(3)wkwk,k1,2,,n 1,,wkmT构造矩阵
(3)W(3)w1(3),,wn
则第3层(方案层)对第1层(目标层)的组合权向量
w(3)W(3)w(2)
以此类推,第s层对第1层的组合权向量
w(s)W(s)W(s1)W(3)w(2)
其中Wp是由第p层对第p-1层权向量按列组成的矩阵。 层次分析法的应用
1、应用领域:经济计划和管理,能源政策和分配,人才选拔和评价,生产决策,交通运输,科研选题,产业结构,教育,医疗,环境,军事等。 2、处理问题类型:决策、评价、分析、预测等。
3、建立层次分析结构模型是关键一步,要有主要决策层参与。
4、构造成对比较阵是数量依据,应由经验丰富、判断力强的专家给出。 层次分析法的若干问题
2. 当层次结构不完全或成对比较阵有空缺时怎样用层次分析法? 不完全层次结构
上层每一元素与下层所有元素相关联,这种层次结构称为完全层次结构,否则称为不完全层次结构,不完全层次结构又分为两种,一种为不完全层次出现在准则层与子准则层之间,这种不完全结构容易处理,我们将不支配的那些因素的权向量分别简单的置0,就可以用完全层次结构的办法处理,但如果不完全结构
出现在准则层与方案层之间,则处理起来就有些麻烦,我们看下面的例子。 例 评价教师贡献的层次结构(图3),该图中C1,C2支配元素的数目不等,此层次结构称为不完全层次结构。
22设第2层对第1层权向量w2w1已定,第3层对第2层权向量 ,w23333333计w13w11,w12,w13,0,w20,0,w23,w24已得,讨论由w2,W3w13,w2TTT算第3层对第1层权向量w3的方法。
贡献O
教学C1 科研C2
P1 P2 P3 P4
图3评价教师贡献的层次结构
我们首先考察一个特例:若C1,C2重要性相同, 则wTT211P1,P2,P3,P4,,
22T能力相同, w13111113,,,0,w20,0,,,则公正的评价应为:22333P1:P2:P3:P41:1:2:1。
若不考虑支配元素数目不等的影响,仍用w(3)W(3)w(2)计算,则
w31151,,, 661242T意味着支配元素越多权重越大,显然是不合理的。
用支配元素数n1,n2对w2加权修正,修正为w,再计算w3。
~(2)令wnw(2),n2w2(2)(nwn2w2(2)11(2)11T~(2),再用w(3)W(3)wTT计算。本例中
~(2)n13,n22,w321121,,计算得w3,,,,表明支配元素越多权555555重越小与公正的评价相吻合。 成对比较阵残缺时的处理
专家或有关人士由于某种原因会无法或不愿对某两个因素给出相互对比的结果aij,于是成对比较阵出现残缺。如何对此作修正,以便继续进行权向量的计算呢?
11例 设一成对比较阵为A221122,为残缺元素,试对此残缺阵进行处1理。
11解 构造辅助矩阵C2w3w12112w1w32,因此由 1AwwCww (1)
21但是,C中包含未知量w1,w3,(1)式无法求解,进而将A修正为A20211202,2不难验证Aww,进而求得
3,w0.5714,0.2857,0.1429T。
注:一般地,由残缺阵Aaij构造修正阵Aaij的方法是令
ij,aijaij,aij0,ij,aij mi1,ij,mi为第i行的个数
模糊综合评价模
模糊数学是从量的角度研究和处理模糊现象的科学。这里模糊性是指客观事
物的差异在中介过渡时所呈现的“亦此亦比”性。比如用某种方法治疗某病的疗效“显效”与“好转”、某医院管理工作“达标”与“基本达标”、某篇学术论文
水平“很高”与“较高”等等。从一个等级到另一个等级间没有一个明 确的分界,中间经历了一个从量变到质变的连续过渡过程,这个现象叫中介过渡。由这种中介过渡引起的划分上的“亦此亦比”性就是模糊性。
模糊综合评价是以模糊数学为基础。应用模糊关系合成的原理,将一些边界不清,不易定量的因素定量化,进行综合评价的一种方法。 一、单因素模糊综合评价的步骤
(1)根据评价目的确定评价指标(Evaluation Indicator)集合
Uu1,u2,,um
例如:评价某项科研成果,评价指标集合为={学术水平,社会效益,经济效益}。
(2)给出评价等级(Evaluation Grade)集合
Vv1,v2,,vn
例如:评价某项科研成果,评价等级集合为={很好,好,一般,差}。 (3)确定各评价指标的权重(Weight)
w1,2,,m
权重反映各评价指标在综合评价中的重要性程度,且
其各因素权重设为
i1
例如:假设评价科研成果,评价指标集合={学术水平,社会效益,经济效益}
w0.3,0.3,0.4
(4)确定评价矩阵R
请该领域专家若干位,分别对此项成果每一因素进行单因素评价(One-Way Evaluation),例如对学术水平,有50%的专家认为“很好”,30%的专家认为“好”,20%的专家认为“一般”,由此得出学术水平的单因素评价结果为
R10.5,0.3,0.2,0
同样如果社会效益,经济效益两项单因素评价结果分别为
R20.3,0.4,0.2,0.1 R30.2,0.2,0.3,0.2
那么该项成果的评价矩阵为
R10.50.30.20RR20.30.40.20.1
R0.20.20.30.23(5)进行综合评价
通过权系数矩阵W与评价矩阵R的模糊变换得到模糊评判集S。设
W(j)1m,R(rji)mn那么
r11r21SwR1,2,,mrm1合成算子通常有四种 (1)M(,)算子
r12r22rm2r1nr2ns1,s2,,sn rmn其中“”为模糊合成算子。进行模糊变换时要选择适宜的模糊合成算子,模糊
sk(jrjk)=maxminj,rjkj11jmm,k1,2,,n,符号“”为取小,
“”为取大。运算过程为首先对每个下标j求出j与rjk的最小值,然后从这些最小值里面取最大值。 (2)M(,)算子
sk(jrjk)=maxjrjk,k1,2,,n
j11jmm(3)M(,)算子
“”是有界和运算,即在有界限制下的普通加法运算.对t个实数
tx1,x2,,xt有x1x2xtmin1,xi,利用M(,)算子,有
i1mskmin1,minj,rjk,k1,2,,n
j1(4)M(,)算子
mskmin1,jrjk,k1,2,,n
j1以上四个算子在综合评价中的特点是如下表:
算 子 特点 M(,) 不明显 弱 不充分 主因素突出型 M(,) 明显 弱 不充分 主因素突出型 M(,) 不明显 强 比较充分 加权平均型 M(,) 明显 强 充分 加权平均型 体现权数作用 综合程度 利用R的信息 类型 表 12 1. 如何确定权向量w 1)层次分析法 2)归一化法
CiSiwn,i1,2,,n
归一化公式:iCii1Si其中wi为评价参数i的监测值;Si为评价参数i的n级标准的算术平均值,则权
重集为w2. 如何确定评价矩阵R 1)专家评价法 2)层次分析法 (6)得出综合结论
通过对模糊评判向量S的分析作出综合结论.一般可以采用以下三种方法: 1. 最大隶属原则
模糊评判集SS1,S2,,Sn 中Si为等级vi对模糊评判集S的隶属度,按最大隶属度原则作出综合结论,即MmaxS1,S2,,Sn,M所对应的元素为综合评价结果。该方法虽简单易行,但只考虑隶属度最大的点,其它点没有考虑,损失的信息较多.
二、多级模糊综合评判
有些情况因为要考虑的因素太多,而权重难以细分,或因各权重都太小,使得评价失去实际意义,为此可根据因素集中各指标的相互关系,把因素集按不同属性分为几类.可先在因素较少的每一类(二级因素集)中进行综合评判,然后
w1,w2,,wn
再对综合评判的结果进行类之间的高层次评判.如果二级因素集中有些类含的因素过多,可对它再作分类,得到三级以至更多级的综合评判模型,注意要逐级分别确定每类的权重。 以二级综合评判为例给出其数学模型: 设第一级评价因素集为
Uu1,u2,,um
各评价因素相应的权重集为
W1,2,,m
第二级评价因素集为
Uiui1,ui2,,uik,i1,2,,m
相应的权重集为
Wii1,i2,,ik
相应的单因素评判矩阵为:
Rirlj二级综合评判数学模型为
kn,l1,2,,k
W1R1WR2BW2 WRmm
因篇幅问题不能全部显示,请点此查看更多更全内容