多目标决策技术培训教程52648

Click to edit Master title style,Click to edit Master text styles,Second level,Third level,Fourth level,Fifth level,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,第 八 章 多目标决策技术,预测与决策技术,主 讲 教 师,李 时,前面几章，我们讨论的是单目标决策问题。然而现实世界中的决策问题，决策者考虑的目标往往不只一个。如企业的投资项目决策，既要考虑生产生命周期、市场需求、创汇能力、净收益、产品成本等经济指标，又要考虑保护生态环境、促进就业等社会指标。象这种在决策时要考虑多项目标的决策问题就是多目标决策问题。,多目标决策问题有两个明显的基本特点,：,1目标之间的不可公度性,。即各个目标之间没有一个统一的度量标准，因而难以直接进行比较。例如投资项目决策问题中，项目净收益用万元计，而投资回收期却以年（或月）计。,2目标之间的矛盾性,。即某一目标的改善往往会使其他目标变坏。例如项目投资增加，会使利润增加，但可能会使投资回收期变长，以及环境污染加重。,由于上述特点就使得多目标决策比单目标决策要困难和复杂得多。要寻找使各个目标都达到最优的所谓绝对最优方案（或称绝对最优解），往往是不现实的。通常的作用法就是在各个目标之间，在各种限制条件下寻找一种合理的妥协。即在非绝对最优方案，通常称为非劣方案（非劣解）或称有效方案（有效解）中选择一个比较满意的方案。按照不同的评价准则，从不同的角度去选择非劣方案便构成了不同的多目标决策方法。,多目标决策方法很多，我们只介绍其中比较成熟的两种方法。,1,层次分析法,层次分析法简称,AHP,法（,Analytic Hierarchy Process），,它是美国著名运筹学家萨蒂（,Saatty）,教授在20世纪70年代提出的一种定性与定量相结合的多目标决策方法，现已被广泛应用。,一、层次分析法的基本原理,在多目标决策问题中，针对某些目标，方案的评价结果往往难以定量化、精确化。这就需要把目标进一步分解，利用可精确化、定量化的子目标系统来反映对方案的评价。,层次分析法的基本思想是：把决策问题按总目标、子目标、评价准则直至具体方案的顺序分解为若干层次，相邻层次元素之间存在着特定的逻辑关系。分成有序的层次结构以后，对每一个上层元素，把与之有逻辑关系的下层元素两两对比，给出以定量数字表示的“判断矩阵”。通过判断矩阵的最大特征根及其特征向量，求出每一层次的各元素对上一层次各元素的权重系数。最后利用加权和的方法，由低到高，一层层递阶归并，求出各方案对总目标的权数，其中权数最大者对应的方案即为优先方案。,二、层次分析法的基本步骤,第一步：建立层次结构模型。,最高层,：表示决策问题所要达到的总目标，常称为目标层或总目标层。,中间层,：可以包括不止一个层次。是为实现总目标而细分的子目标，也可以是为实现总目标或子目标而需要考虑的约束或准则。相应的层次常称为子目标层、准则层等。,最低层,：一般是解决问题的方案、政策或措施等。因此，常称为方案层或措施层。,第二步：构造判断矩阵。,判断矩阵是定性判断过度到定量计算的基础。它是针对上一层次某元素而言，本层次有关元素两两重要性的比较结果。,为了说明判断矩阵的构造原理，我们先从物体的重量对比谈起。,设有,n,件,物体,A,1,，A,2,，A,n,，,其重量分别为,1,，,2,，,n,，,若将它们两两比较重量，其比值可构成,nn,矩阵,A,：,矩阵,A,具有如下性质：,若用重量向量,W,=(,1,，,2,，,n,),T,右乘,A，,可得,AW,=,n,W,这说明,n,为矩阵,A,的特征根，向量,W,是对应于特征根,n,的特征向量。,如果记,a,ij,=,i,/,j,，,显然矩阵,A,的元素,a,ij,具有如下三条性质：,a,ii,=,1；a,ij,=,1/a,ji,；a,ij,=,a,ik,a,kj,，,i，j,=1，2，n,由矩阵理论易知，满足上述三条性质的矩阵,A,的最大特征根,max,=n,其余特征根为,0,。,我们在层次分析法中所用的比较元素之间重要性的判断矩阵，就是用类似于上述比较物体间重量的方法构造的。,设,B,层元素,B,k,与下一层元素,A,1,，A,2,，A,n,有关系，对于,B,k,而言，,A,i,与,A,j,比较后，其相对重要性记为,a,ij,，,则有判断矩阵：,A,=(,a,ij,),nn,也可表示为如下表格形式：,一般来讲，元素的重要性很难象物体重量那样准确衡量，因此，,a,ij,很难精确给出，一般按下表所给出的标准来确定。,B,k,A,1,A,2,A,n,A,1,A,2,A,n,a,11,a,12,a,1n,a,21,a,22,a,2n,a,n1,a,n2,a,nn,a,ij,取值,含 义,1,A,i,与,A,j,同样重要,3,A,i,比,A,j,稍微重要,5,A,i,比,A,j,明显重要,7,A,i,比,A,j,重要得多,9,A,i,比,A,j,极端重要,2，4，6，8,介于上述相邻两种情况之间,以上各数的倒数,两元素反过来比较,如：,第三步：求判断矩阵的最大特征根和相应的特征向量。,如果判断矩阵满足前述三条性质，则称该判断矩阵具有完全一致性。此时，便可知其最大特征根,max,=n,所对应的,特征,向量为各元素重要性的权数。但是由于客观事物的复杂性和人们认识上的多样性以及主观上的片面性和不稳定性，用两两对比的方法构造出的判断矩阵，既使有,前,表为参照标准也常常不满足第三条性质：,a,ij,=,a,ik,a,kj,，,因而不是完全一致性判断矩阵。若离完全一致性不远，则判断矩阵基本可用，这时最大特征根,max,n,，,就要设法求出判断矩阵的最大特征根及其相应的特征向量。,当矩阵,A,的阶数较大时，用一般的代数方法计算相当麻烦。下面我们介绍一种简单的近似算法方根法，其步骤为：,计算判断矩阵,A,中每行所有元素的几何平均值：,对向量,M=(m,1,m,2,，,m,n,),T,作归一化处理，,即令,所得向量,W,=(,1,，,2,，,n,),T,即为判断矩阵,A,的最大特征根对应的（归一化）特征向量的近似值。,计算判断矩阵,A,的最大特征根：,其中(,AW,),i,为向量,AW,的第,i,个元素。,事实上，由,AW,=,max,W,，,有(,AW,),i,=,max,i,，,i,=1，2，,n,.（12.5.6）,式实际是这,n,个等式求得的,max,的平均值。,如果记,W,-1,=(1/,1,1/,2,，1/,n,),T,，（12.5.6）,式也可表为矩阵乘积形式：,第四步：判断矩阵的一致性检验。,前面已述及，当判断矩阵具有完全一致性时，其最大特征根,max,=n,，,但人们对复杂事物两两重要性的比较，很难做到判断的一致性，因此，所给出的判断矩阵往往不具有完全的一致性，此时,max,n,这就有必要检验判断矩阵与完全一致性相差多远。所用的检验指标是：,CI,称为一致性指标。当,max=n,时。,CI,=0，,为完全一致；,CI,值越大，判断矩阵的完全一致性越差。,由于一致偏离可由随机因素引起，所以在检验判断矩阵的一致性时，要将,CI,与平均随机一致性指标,RI,进行比较，得出,检验数,CR,，,即,CR,C,I/RI,只要,CR0.1,，,就可以认为判断矩阵具有满意的一致性，否则，需要重新分析赋值，调整判断矩阵，直到检验通过为止。平均随机一致性指标同判断矩阵的阶数有关，一般情况下，矩阵阶数越大，出现一致性随机偏离的可能性也愈大，下表给出了阶数为310时的,RI,值。,RI,值是计算500个3至9阶随机样本矩阵的一致性指标，然后求其平均得出的。,随机一致性指标,RI,值,表,阶数,3,4,5,6,7,8,9,10,RI,0.58,0.90,1.12,1.24,1.32,1.41,1.45,1.49,因为二阶矩阵的完全一致性可以保证，所以，只有三阶以上的判断矩阵才需检验。,例,求下面给出的判断矩阵,A,的最大特征根及特征向量，并做一致性检验。,解,：计算,A,中各行所有元素的几何平均值,：,归一化：,计算最大特征根,:,一致性检验：,CR,CI/CR=0.00240.580.0040.1,故判断矩阵,A,具有满意的一致性。,第五步：层次加权。,如果某层的判断矩阵经检验具有满意的一致性，则按前述方法求得的特征向量即可做为该层各元素相应的权数。设第,t,层有,m,个元素，第,t,+1,层有,n,个元素，那么对于第,t,层的第,i,个元素，可以求得第,t,+1,层各元素对它的权重行向量:,W,i,=(,i1,i2,，,in,)，,i=1，2，,m,，（,注意：若第,t,+1,层的第,j,个元素与第,t,层的第,i,个元素无联系时，,ij,=0）,于是可以用,W,i,为行，得到表示第,t,层和第,t,+1,层各元素之间重要程度的权重矩阵，记为,W,（t）,设决策问题可分为,+1,层，总目标记为第0层，依次记为第1层，第2层，第,层，第,t,层相对于上一层的权重矩阵为,W,（t）,，,则由,W,总,=,W,（1）,W,（2）,.,W,（,）,，,算得的行向量各元素，即最底层各方案对总目标的权数，其中权数最大的方案就是优先方案。,三、层次分析法的应用,例,6 某地兴建一大型工业项目，需考虑的主要目标有：投资回收期、年产值、可提供的就业机会、对当地工业的影响。经过可行性研究后有三个方案可供选择，其基本情况如下表所列，试用层次分析法确定优先方案。,目标,目标值,方案,投资回收期,(年),年 产 值,(万元),可 提 供 的,就业机会(人),对当地工业的 影 响,方案一,方案二,方案三,5 8,11,5000,9000,15000,800,2000,1400,无 影 响,略有促进作用,起带 动 作用,解,：建立层次结构模型：依题意可建立如下图所示的层次结构图,:,满意的项目,A,投资回收期,B,1,年 产 值,B,2,提供的就业机会,B,3,对其它工业的影响,B,4,方案一,C,1,方案二,C,2,方案三,C,3,目标层：,准则层：,方案层：,构造第一层（准则层）的判断矩阵，求其最大特征根、特征向量，并进 行一致性检验。,对于目标层，把准则层的四项指标两两比较：,B,1,不如,B,2,重要，比,B,3,略重要，比,B,4,稍微重要；,B,2,比,B,3,稍微重要，比,B,4,明显重要；,B,3,比,B,4,稍微重要。从而得该层判断矩阵如下表：,A,B,1,B,2,B,3,B,4,B,1,B,2,B,3,B,4,1 1/2 2 3,2 1 3 5,1/2 1/3 1 3,1/3 1/5 1/3 1,计算各行几何均值：,归一化：,故权数向量,W=(0.270,，,0.479,，,0.172,，,0.079,),T,再求最大特征根：,由,AW=,得,一致性检验：,所以第一层的判断矩阵具有满意的一致性。从而第一层四个元素对总目标的权 数可记为行向量,W,（1）,=(0.270,，,0.479,，,0.172,，,0.079),构造第二层（方案层）对第一层各元素的判断矩阵，用同样方法和步骤求最大特征根、特征向量并进行一致性检验。结果如下：,w,1,=(0.655,，,0.250,，,0.095),max,=3.075,CI=0.0375,CR=0.0650.1,，,满意。,B,1,C,1,C,2,C,3,C,1,C,2,C,3,1 2 9,1/2 1 2,1/9 1/2 1,B,2,C,1,C,2,C,3,C,1,C,2,C,3,1 1/3 1/9,3 1 1/3,9 3 1,w,2,=(0.077,，,0.231,，,0.692),max,=3.001,CI=0.0005,CR=0.00090.1,，,满意。,B,3,C,1,C,2,C,3,C,1,C,2,C,3,1 1/7 1/4,7 1 3,4,1/3,1,w,3