第十一章 多目标决策分析

1、第十一章 多目标决策分析第一节第一节 多目标决策概述多目标决策概述n一、多目标决策的特点一、多目标决策的特点 n1、目标存在多样性。n2、多目标之间不可公度性：没有统一的衡量标准。n3、多目标之间的矛盾性。 处理多目标的原则 ：n1、在满足决策需要的前提下，尽量减少目标个数。常用的方法有：一是除去从属目标，归并类似目标。二是把那些只要求达到一般标准而不要求达到最优的目标降为约束条件。三是采取综合方法将能归并的目标用一个综合指数来反映。n2、分析各目标重要性的大小，优劣程度，分别赋以不同的权数，将注意力首先集中到必须达到、而且重要性大的目标上，然后在考虑次要目标 二、多目标决策简述二、多目标决策

2、简述： n多目标决策问题一般属于复杂大系统的决策问题。目前较为成熟的方法有多属性效多属性效用理论、字典序数法、多目标规划、层次用理论、字典序数法、多目标规划、层次分析、优劣系数、模糊多目标决策分析、优劣系数、模糊多目标决策等 n多属性效用理论多属性效用理论是反映决策者对备选方案属性偏好程度的一种多目标决策理论。此法假设条件较多。n字典序数法字典序数法是决策者对目标的重要性分等级，然后用最重要的目标对备选方案进行筛选，保留满足此目标的那些方案，再用次重要目标对已筛选方案进行再次筛选。n多目标规划多目标规划是规划论的一个分枝，是线性规划的延伸，在给定的约束条件下，使目标值与实际能达到的值之间偏差最

3、小。第二节第二节 层次分析方法层次分析方法n一、基本原理一、基本原理：层次分析法的基本假定是层次之间存在递进结构，即从高到低或从低到高递进。其基本思想是把复杂问题分解为若干层次，在每一层次逐步进行分析并将人们的主观判断数量化，用加权和的方法计算出各方案对总目标的权数，权数最大的方案为最优方案。 基本方法基本方法 ：n1是建立层次结构模型。决策问题的层次通常划分为最高层-层次分析所要达到的总目标；中间层-实现预定总目标所涉及的之间环节，一般可再分为策略层、约束层、准则层等；基础层-解决问题的各种措施方案等。n2是从各层元素中进行两两比较，构造出判断矩阵，求解判断矩阵的特征向量，并对判断矩阵的一致

4、性进行检验。n3、一致性检验后，按归一化处理过的特征向量作为某一层次对上一层次某因素相对重要的排序加权值，然后从高层次到低层次逐层计算排序权值，得出层次总排序。n4、最后对总排序的一致性检验，通过检验，则结果可用于决策，否则需要调整判断矩阵。 二、判断矩阵及一致性检验二、判断矩阵及一致性检验： n1、判断矩阵：是层次分析法的核心，是通过两两相对比较得出的。相对重要性的判断一般分为五个等级：“1、3、5、7、9”与下列文字对应“同样重要、稍微重要、重要、明显重要、极其重要”。 例题例题1：设有四种用途相同的商品M（1）、M（2）、M（3）、M（4），它们在功能、质量、价格、款式、色彩上有不同，我

5、们可以把这四种商品两两进行比较，按照次序排列起来。 432144342414433323134232221241312111,MMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMA令判断矩阵的特征 ：n1）是方阵。n2）主对角线上元素为1。n3）若令判断矩阵元素n即以主对角线为轴，对应元素互为倒数。n4）相应的三个元素应保持如下关系 ijjijiijaaMMa1,则有324342342423/,MMMMMMaaaaaajkikij例如n对于判断矩阵A来说，显然存在以下关系：AM=4M；当判断矩阵A推广至n阶时，同样有n特征根所对应的特征向量。对于满足上述四个条件的判断矩阵

6、，称之为完全一致性判断矩阵，此时判断矩阵的最大特征根n，其余特征根为0 。nnnnMAMMA的特征根，判断矩阵就是，上式的nmax2、一致性检验：、一致性检验： n只有判断矩阵具有完全一致性时n而一致性不完全时则 因而可以按照（ ），来衡量一致性程度。n，称为一致性指标，越小，说明一致性越大。检验系数：CR=CI/RI，当CR0.1时，即认为判断矩阵具有满意的一致性；否则，需要重新调整判断矩阵。 nmaxnmaxnmax1maxnnCI3、特征根及特征向量计算方、特征根及特征向量计算方法。法。 n近似计算方法有幂法、方根法、和积法。n和积法计算步骤：设判断矩阵为n1）将判断矩阵每一列归一化：n

7、2）每一列经归一化的判断矩阵按行相加： mnmaaaaaA11111njiaaankkiijij2 , 1,1niaWnjiji2 , 1,13）将向量 n即为所求特征向量。 n4）计算判断矩阵最大特征根n式中分子表示向量AW的第i个元素。例如：判断矩阵 TnnjjiiTnWWWWnjWWWWWWW2112121/,，所求得，归一化：niiiMAXnWAW1）（134/13/117/1471A1）正规化每一列： n n 依次类推，得 7179. 02839/1/,28/39)4/1 ()7/1 (131111311kknkkaaaa31312121226364. 011/7/,11371kkk

8、kaaaan最后得 75. 0316/4/, 3/1613/1411313133nknkkkaaaa1875. 02727. 01795. 00625. 00909. 01026. 075. 06364. 07179. 0A2）按行相加： n0.07179+0.6364+0.75=2.1043；n0.1026+0.0901+0.0625=0.256；n0.1975+0.2727+0.1875=0.6397。 3）将向量 n2）W（2）=0.0853，W（3）=0.2133，所得特征向量为 正规化。TiW6397. 0 ,256. 0 ,1043. 27014. 03/1043. 2/111WW

9、W4）计算最大特征根： iiWnWAAW）（，max6446. 02566. 01517. 22133. 00853. 07014. 0*134/13/117/14710327. 33/6446. 03/2566. 03/1517. 2321WWW5）一致性检验： =（3.0327-3）/3-1=0.0164，RI=0.58，CR=CI/RI=0.0164/0.58=0.02830.1，本判断矩阵具有满意一致性。 1maxnnCIC=C1*B1+C2*B2+C3*B3B1B2B3层次C总排序0.1050.6370.258C10.49100.4060.157C20.2320.0550.4060.

10、164C30.0920.5640.0940.393C40.1380.1180.0940.113C50.0460.26300.172三、层次分析法： n可用于多目标决策、多方案选择、人事评价等。n这种方法可以避免具体选择人的主观因素的干扰。n此法还可以用于投资选择、布局选址、科研课题等有多目标的决策问题上。第三节第三节 优劣系数及等价代换法优劣系数及等价代换法 n一、优劣系数法：通常用于多目标及多方案的选择。 n确定目标权数的方法有简单编码法、环比法、优序图法简单编码法、环比法、优序图法等。等。n1、简单编码法：、简单编码法：是将目标重要性依次排序，最次要的目标定为1，然后按照自然数由小到大确定

11、权数，若有甲、乙、丙、丁四个目标，按重要性排序为丙、丁、甲、乙，则权数为4、3、2、1。总权数和为10。故权数系数分别为丙0.4，丁0.3，甲0.2，乙0.1。 n此法简单，但权数差别小，不尽合理。评价单位单位D1D2D3D4经济价值万元50857095科学价值5824研究费用万元15322620研究周期年11.52.52推广难易8235人才培养48532、优序图：、优序图： n是是一个棋盘式表格，横行和纵行都是要比较的目标，每一格填上两两对比的数字，重要性可用1，2，3，4，5表示，数字越大则表明重要性越大。先求权数，同上，然后计算优劣系数。 n A B C D E F 总数 权数nA *

12、3 4 4 3 4 19 0.25nB 2 * 4 4 3 3 16 0.21nC 1 1 * 4 2 2 10 0.13nD 0 1 1 * 1 2 5 0.07nE 2 2 3 4 * 3 14 0.19nF 1 2 3 3 2 * 11 0.15n合计： 75 1.00步骤步骤： n1、给不同目标目标以不同权数后，将各备、给不同目标目标以不同权数后，将各备选课题数据标准化选课题数据标准化。方法是按目标给分，最符合要求课题的此项给100，此项最差的课题给1，其他课题标准化式子如下：X=99（C-B）/A-B+1，其中X为待评价方案标准化数值，C为待评价方案数据，A为最佳方案数据，B为最差方

13、案数据。n例如：第一行经济价值目标中，D（4）方案数据95最好，定其为100，D（1）方案为最低，定其为1。455095)5070(991,785095)5085(99132DDXX目标 权数 D（1） D（2） D（3） D（4）1 19 1 78 45 1002 16 50.5 100 1 20.83 10 100 1 35.9 70.94 5 100 67 1 345 14 100 1 17.5 50.56 11 20.8 100 40.6 1n2、计算优系数、计算优系数：是指比较A方案优于B方案的那些目标所对应的权数之和与全部权数之和相比。 n例D1与D2比较，D1在3、4、5、上优于

14、D2,3、3、4、5对应的权数和为29，全部权数和为75，则D1对D2的优系数为H(D1，D2)=29/75=0.39.优系数只反映优的目标有多少以及其重要性，不反映目标优的程度。表中对角线为1不填，以主对角线为轴，对应元素互补。n 被比较方案 D（1） D（2） D（3） D（4）比较方案 D（1） * 0.39 0.6 0.75 D（2） 0.61 * 0.68 0.68 D（3） 0.4 0.32 * 0.53 D（4） 0.25 0.32 0.47 *3、计算系数。、计算系数。 n劣系数是通过对比两方案的优极差和劣极差之和。n优极差是指A与B方案相比，对应的目标中，A优于B目标值中相差

15、最大者。n劣极差是指A劣于B的目标中，相差最大者。例如方案D（1）优于凡案D（2）的目标有3、4、5，其差值分别是：n100-1=99，100-67=33，100-1=99n99为最大差值者，即为优极差。nD（1）在1、2、6上劣于D（2）其差值分别是100-1=99，100-50.5=49.5，100-20.8=79.2，99为最大差值者，即为劣极差，因而劣系数nD（1），D（2）=99/99+99=0.5劣系数只反映目标劣的程度，不反映劣的目标数，因而在进行选择时应考虑优、劣两系数。 被比 D（1） D（2） D（3） D（4）比较 D（1） * 0.5 0.36 0.39 D（2） 0.5 * 0.26 0.41 D（3） 0.64 0.74 * 0.45 D（4） 0.61 0.59 0.55 *n4、根据优劣系数逐步淘汰不理想的方案。n优系数最好的标准是1。n劣系数最好的标准是0。n实际是优系数降到1以下，劣系数升到0以上。若有合乎此标准的则被比方案被淘汰。 适用性：n本方法受权数影响很大，同时也与标准化方法有关