《多目标决策》PPT课件

《《多目标决策》PPT课件》由会员分享，可在线阅读，更多相关《《多目标决策》PPT课件（90页珍藏版）》请在装配图网上搜索。

1、第 13章 多 目 标 决 策 第13章 多目标决策13.1 基本概念13.2 决策方法13.3 多目标风险决策分析模型13.4 有限个方案多目标决策问题的分析方法13.5 层次分析法（AH P）思考与练习 第 13章 多 目 标 决 策 13.1 基本概念 例13.1 房屋设计。某单位计划建造一栋家属楼,在已经确定地址及总建筑面积的前提下,作出了三个设计方案,现要求根据以下5个目标综合选出最佳的设计方案： (1） 低造价（每平方米造价不低于500元,不高于700元） (2） 抗震性能（抗震能力不低于里氏5级,不高于7级）；(3） 建造时间（越快越好）；(4） 结构合理（单元划分、生活设施及使

2、用面积比例等设计合理）； (5） 造型美观（评价越高越好）。这三个方案的具体评价如表13.1所示。 第 13章 多 目 标 决 策 表13.1 三种房屋设计方案的目标值 第 13章 多 目 标 决 策 1 多目标决策问题的基本特点例13.1就是一个多目标决策问题。类似的例子可以举出很多。多目标决策问题除了目标不止一个这一明显的特点外,最显著的有以下两个特点：目标间的不可公度性和目标间的矛盾性。所谓目标间的不可公度性, 是指各个目标没有统一的度量标准,因而难以直接进行比较。例如房屋设计问题中,造价的单位是元/平方米,建造时间的单位是年,而结构、造型等则为定性指标。所谓目标间的矛盾性, 是指如果选

3、择一种方案以改进某一目标的值,可能会使另一目标的值变坏。如房屋设计中造 型、抗震性能的提高,可能会使房屋建造成本提高。 第 13章 多 目 标 决 策 2 多目标问题的三个基本要素一个多目标决策问题一般包括目标体系、备选方案和决策准则三个基本因素。目标体系是指由决策者选择方案所考虑的目标组及其结构。备选方案是指决策者根据实际问题设计出的解决问题的方案。有的被选方案是明确的、有限的,而有的备选方案不是明确的,还有待于在决策过程中根据一系列约束条件解出。 决策准则是指用于选择方案的标准。通常有两类： 一类是最优准则,可以把所有方案依某个准则排序；另一类是满意准则,它牺牲了最优性,使问题简化,把所有

4、方案分为几 个有序的子集,如“可接受”与“不可接受”,“好的”、“可接受的”、“不可接受的”与“坏的”。 第 13章 多 目 标 决 策 3 几个基本概念1） 劣解和非劣解劣解：如某方案的各目标均劣于其它目标,则该方案可以直接舍去。这种通过比较可直接舍弃的方案称为劣解。非劣解：既不能立即舍去,又不能立即确定为最优的方案称为非劣解。非劣解在多目标决策中起非常重要的作用。 第 13章 多 目 标 决 策 图13.1 劣解与非劣解AB CDE FG HIO f1(第一目标值)f2(第二目标值) 第 13章 多 目 标 决 策 单目标决策问题中的任意两个方案都可比较优劣,但在多目标时任何两个解不一定都

5、可以比较。如图13.1所示,希望f1和f2两个目标越大越好,则方案A和B、方案 D和E相比就无法简单定出其优劣。但是方案E和方案I比较,显然 E比I劣。而对方案 I和H来说,没有其它方案比它们更好。而其它的解,有的两对之间无法比较,但总能找到令一个解比它们优。I、H这一类解就叫非劣解,而A、B、C、D、E、F、G叫作劣解。如果能够判别某一解是劣解,则可淘汰之。如果是非劣解,因为没有别的解比它优,就无法简单淘汰。倘若非劣解只 有一个,当然就选它。问题是在一般情况下非劣解远不止一个,这就有待于决策者选择。 第 13章 多 目 标 决 策 对于m个目标,一般用m个目标函数f1(x), f2(x),

6、, fm(x)刻画,其中x表示方案,而x的约束就是备选方案范围。最优解：设最优解为x*,它满足 fi(x*)fi(x) i=1, 2, , n （13.1）2） 选好解在处理多目标决策时,先找最优解。若无最优解,就尽力在各待选方案中找出非劣解,然后在非劣解之间权衡,从中找出一个比较满意的方案。这个比较满意的方案就称为选好解。 第 13章 多 目 标 决 策 单目标决策主要是通过对各方案两两比较,即通过辨优的方法来求得最优方案。而多目标决策除了需要辨优以确定哪些方案是劣解或非劣解外,还需要通过权衡的方法来求得决策者认为比较满意的解。权衡的过程实际上就反映了决策者的主观价值和意图。 第 13章 多

7、 目 标 决 策 13.2 决策方法13.2.1 化多目标为单目标的方法1. 主要目标优化兼顾其它目标的方法 设有m个目标f1(x),f2(x),fm(x),x R均要求为最优,但在这m个目标中有一个是主要目标,例如为f 1(x),并要求其为最大。在这种情况下,只要使其它目标值处于一定的数值范围内,即 fifi(x)fi i=2, 3, , m 第 13章 多 目 标 决 策 就可把多目标决策问题转化为下列单目标决策问题： R=x|fifi(x)fi, i=2, 3, , m; x R （13.2）例13.2 设某厂生产A、B两种产品以供应市场的需要。生产两种产品所需的设备台时、原料等消耗定额

8、及其质量和单位产品利润等如表13.2所示。在制定生产计划时,工厂决策者考虑了如下三个目标： 计划期内生产产品所获得的利润为最大； 为满足市场对不同产品的需要,产品A的产量必须为产品B的产量的1.5倍； 为充分利用设备台时, 设备台时的使用时间不得少于11个单位。)(max 1 xfRx 第 13章 多 目 标 决 策 表13.2 产品消耗、利润表 第 13章 多 目 标 决 策 显然,上述决策问题是一个多目标决策问题,今若将利润最大作为主要目标,则后面两个目标只要符合要求即可。这样,上述问题就可变换成单目标决策问题,并可用线性规划进行求解。设x1为产品A的产量,x2为产品B的产量,则将利润最大

9、作为主要目标,其它两个目标可作为约束条件,其数学模型如下：max z=4x1+3.2x2 2x 1+4x212(设备台时约束)3x1+3x212(原料约束)x1-1.5x2=0(目标约束)2x1+4x211(目标约束)x1, x20 （13.3） s.t. 第 13章 多 目 标 决 策 2. 线性加权和法 设有一多目标决策问题,共有f1(x),f2(x),fm(x)等m个目标,则可以对目标fi(x)分别给以权重系数i（i=1,2,m）,然后构成一个新的目标函数如下： （13.4） 计算所有方案的F(x)值,从中找出最大值的方案,即为最优方案。在多目标决策问题中,或由于各个目标的量纲不同,或因

10、有些目标值要求最大而有些要求最小,则可首先将目标值变换成效用值或无量纲值,然后再用线性加权和法计算新的 目标函数值并进行比较,以决定方案的取舍。)()(max 1 xfxF imi i 第 13章 多 目 标 决 策 3. 平方和加权法 设有m个目标的决策问题,现要求各方案的目标值f1(x),f2(x),fm(x)与规定的m个满意值f*1,f*2,f*m的差距尽可能地小,这时可以重新设计一个总的目标函数： （13.5） 并要求min F(x),其中 i是第i(i=1, 2, , m)个目标的权重系数。 2*1 )()( iimi fxfxF i 第 13章 多 目 标 决 策 4. 乘除法 当

11、有m个目标f1(x),f2(x),fm(x)时,其中目标f1(x),f2(x),fk(x)的值要求越小越好,目标fk+1(x),fm(x)的值要求越大越好,并假定fk+1(x),fm(x)都大于0。于是可以采用如下目标函数：并要求min F(x)。 *21 *21 .)()( .)()()( mkk i fxfxf fxfxfxF （13.6） 第 13章 多 目 标 决 策 5. 功效系数法设有m个目标f1(x),f2(x),fm(x),其中k1个目标要求最大,k 2个目标要求最小。赋予这些目标f1(x), f2(x),fm(x),以一定的功效系数di(i=1, 2, , m), 0 di

12、1。当第i个目标达到最满意时, di =1；最不满意时, di =0; 其它情形, di则为0、1之间的某个值。描述di与fi(x)关系的函数叫作功效函数,用d i=F(fi)表示。不同性质或不同要求的目标可以选择不同类型的功效函数,如线性功效函数、指数型功效函数等。图13.2所示为线性功效函数的两种类型。图13.2(a)所示为要求目标值越大越好的一种类型,即fi值越大, di也越大。图13.2（b）为要求目标值越小越好的一种类型,即fi越小, di越大。 第 13章 多 目 标 决 策 图13.2 线性功效函数 (a) 目标值愈大愈好的类型；(b) 目标值愈小愈好的类型 O fi fi ma

13、xfi min f1.0 d fi max fO fifi min1.0 d(a) (b) 第 13章 多 目 标 决 策 记maxfi(x)=fimax, minfi(x)=fimin,若要求fi(x)越大越好,则可设di(fimin) =0,di(fimax)=1,第i个目标的功效系数di的值为 （13.7）若要求fi(x)越小越好,则可设di(fimin)=1,di(fimax)=0,第i个目标的功效系数d i的值为 minmax min)()( ii iiii ff fxfxfd minmax min)(1)( ii iiii ff fxfxfd （13.8） 第 13章 多 目 标

14、决 策 同理,对于指数型功效函数的两种类型,亦可类似地确定di的取值。当求出n个目标的功效系数后,即可设计一个总的功效系数,设以 （13.9） 作为总的目标函数,并使得D最大。从上述计算D的公式可知,D的数值介于0、1之间。当D=1时,方案为最满意, D=0时,方案为最差。另外,当某方案第i目标的功效系数d i=0时,就会导致D=0,这样人们也就不会选择该方案了。m dddD 321 . 第 13章 多 目 标 决 策 13.2.2 重排次序法 例13.3 设某新建厂选择厂址共有n个方案m个目标。由于对m个目标重视程度不同,事先可按一定方法确定每个目标的权重系数。若用fij表示第i个方案的第j

15、个目标的目标值，则可列表如表13.3所示。 第 13章 多 目 标 决 策 表13.3 n个方案的m个目标值 第 13章 多 目 标 决 策 （1） 无量纲化。为了便于重排次序,可先将不同量纲的目标值fij变成无量纲的数值yij。变换的方法是：对目标fj,如要求越大越好,则先从n个待选方案中找出第j个目标的最大值确定为最好值,而其最小值为最差值。即 并相应地规定 f ibjyibj=100 fiwjyiwj=1而其它方案的无量纲值可根据相应的f的取值用线性插值的方法求得。 jwijjiij iffbff min,max 第 13章 多 目 标 决 策 对于目标fi,如要求越小越好,则可先从n个

16、方案中的第j个目标中找出最小值为最好值,而其最大值为最差值。可规定fibjyibj=1,fiwjyiwj=100。其它方案的无量纲值可类似求得。这样就能把所有的fij变换成无量纲的yij。(2) 通过对n个方案的两两比较,即可从中找出一组“非劣解”,记作B,然后对该组非劣解作进一步比较。(3) 通过对非劣解B的分析比较,从中找出一个“选好解”,最简单的方法是设一新的目标函数 i B （13.10） 若F i值为最大,则方案i为最优方案。ijmj ii yF 1 第 13章 多 目 标 决 策 13.2.3 分层序列法分层序列法是把目标按照重要程度重新排序,将重要的目标排在前面,例如已知排成f1

17、(x),f2(x),fm(x)。然后对第1个目标求最优,找出所有最优解集合,用R1表示,接着在集合R1范围内求第2个目标的最优解,并将这时的最优解集合用R2表示,依此类推,直到求出第m个目标的最优解为止。将上述过程用数学语言描述,即 第 13章 多 目 标 决 策 ),(min )(max)( )(max)( )(max)( 11 )( 2)2(2 1)1(1 000 ii mRxmm Rx Rx RxxfxR xfxf xfxf xfxf i=1, 2, , m-1; R0=R (13.11) 第 13章 多 目 标 决 策 这种方法有解的前提是R1,R2,Rm-1等集合非空,并且不止一个元

18、素。 但这在解决实际问题中很难做到。于是又提出了一种允许宽容的方法。所谓“宽容”, 是指当求解后一目标最优时,不必要求前一目标也达到严格最优,而是在一个对最优解有宽容的集合中寻找。这样就变成了求一系列带宽容的条件极值问题,也就是 第 13章 多 目 标 决 策 ),(max,)( )(max)( )(max)( )(min)( 11 )( 2)2(2 1)1(1 110 iiii mRxmm RxRx RxxfaxfxR xfxf xfxf xfxf m i=1, 2, , m-1; R0=R (13.12) 第 13章 多 目 标 决 策 13.3 多目标风险决策分析模型多目标风险决策分析模

19、型可表述为： 假设有n个目标,m个备选方案（A1, A2, , Am）,第i个备选方案Ai面临li个自然状态,这li个自然状态发生的概率分别为pi1, pi2, , pili；方案Ai在其第k个自然状态下的n个后果值分别为 (1) ik, (2) ik , , (n) ik。如图13.3所示。 第 13章 多 目 标 决 策 图13.3 多目标风险型决策模型),( )(11)2(11)1(11 n ),( )(1)2(1)1(1 111 nlll p11 ),( )(21)2(21)1(21 n p21 ),( )(1)2(1)1(1 nmmm pm1 ),( )(2)2(2)1(2 222

20、nlll ),( )()2()1( nmlmlml mmm mmlp 22lp 11lpA2A1Am 第 13章 多 目 标 决 策 各方案中各目标的期望收益值分别为 )(1)2(1)1(1 )1(12)1(12)1(12 )(11)2(11)1(111 )(1)2(1)1(1 )1(12)1(12)1(12 )(11)2(11)1(11111111 111 1111 ).()( ).()( nlll nmlmmmm nlll nl mppaPAE ppaPAE (13.13) 第 13章 多 目 标 决 策 这样,便把有限个方案的多目标风险型决策问题转化成为有限方案的多目标确定型决策问题：

21、mnmm nnmm aaa aaa aaaAAAAE AE AEdefAE 21 22221 112112121)( )( )()(（13.14) 第 13章 多 目 标 决 策 13.4 有限个方案多目标决策问题的分析方法13.4.1 基本结构这一问题可表述为：从现有的m个备选方案A1, A2, , Am中选取最优方案（或最满意方案）,决策者决策时要考虑的目标有n个：G 1, G2, , Gn。决策者通过调查评估得到的信息可用表13.4表示（其中aij表示第i个方案的第k个后果值）。 第 13章 多 目 标 决 策 表13.4 有限个方案多目标决策问题的基本结构 第 13章 多 目 标 决

22、策 显然这一表式结构可用矩阵表示为 这个矩阵称为决策矩阵,它是大多数决策分析方法进行决策的基础。决策准则为 （13.16） 其中 j为第j个目标的权重。 mnmm nnaaa aaa aaa 21 22221 11211（13.15） j ijji aAE )( 第 13章 多 目 标 决 策 13.4.2 决策矩阵的规范化1 向量规范化令 （13.17） 这种变换把所有目标值都化为无量纲的量,且都处于(0,1)范围内。但这种变换是非线性的,变换后各属性的最大值和最小值并不是统一的,即最小值不一定为0,最大值不一定为1,有时仍不便比较。 mi ijijij aab 1 2 第 13章 多 目

23、标 决 策 2 线性变换如目标为效益（目标值愈大愈好）,可令 （13.18） 显然0bij1。如目标为成本（目标值愈小愈好）,令 （13.19） 同样有0b ij1。这种变换是线性的,变换后的相对数量和变换前相同。 ij ijiiji ijij a aaab /1min/1max/1 第 13章 多 目 标 决 策 3 效用值法把每一目标的各后果值转化为效用值。4其它变换在决策矩阵中如果既有效益目标又有成本目标,则采用上述变换就产生了困难,因为它们的基点不同。这就是说,变换后最好的效益目标和最好的成本目标有不同的值,不便于比较。如果把成本目标变换修改为 ij ijiiji ijij a aaa

24、b min/1max/1 （13.20） 第 13章 多 目 标 决 策 这样基点就可以统一起来。一种更复杂的变换是,对于效益,令 minmax max minmax min ijiji ijijij ijiji ijiijij aa aab aa aab （13.21） （13.22） 对于成本,令 第 13章 多 目 标 决 策 13.4.3 确定权的方法1老手法 首先,选聘一批对所研究的问题有充分见解的L个老手（即专家或有丰富经验的实际工作者）,请他们各自独立地对n个目标Gi（i=1, 2, , n）给出相应的权重。设第j位老手所提供的权重方案为 w 1j , w2j , , wnj j

25、=1, 2, , L （13.23）它们满足wij0, i=1, 2, , n, , 则汇集这些方案可列出如表13.5所示的权重方案表。 11 ni ijw 第 13章 多 目 标 决 策 表13.5 老手法所得到的权重方案表 第 13章 多 目 标 决 策 表中 设给定允许0,检验由上式确定的各方差估值。如果上述各方差估值的最大者不超过规定的,即若 Lj iijj Lj iji wwnD wLw 1 21 111 i=1, 2, , n j=1, 2, ,L jDLj1max 第 13章 多 目 标 决 策 则说明各老手所提供的方案没有显著的差别,因而是可接受的。此时,就以w1, w2, ,

26、 wn作为对应各目标G1, G2, , Gn的权重。如果上式不满足,则需要和那些对应于方差估值大的老手进行协商,充分交换意见,消除误解（但不交流各老手所提出的权重方案）,然后,让他们重新调整权重,并将其再列入权重方案表。重复上述过程,最后得到一组满意的权重均值作为目标的权重。 第 13章 多 目 标 决 策 2 环比法这种方法先随意把各目标排成一定顺序,接着按顺序比较两个目标的重要性,得出两目标重要性的相对比率环比比率,然后再通过连乘把此环比比率换算为都以最后一个目标为基数的定基比率,最后再归一化为权重。设某决策有五个目标,下面按顺序来求其权重,见表13.6。 第 13章 多 目 标 决 策

27、表13.6 用环比法求权重 第 13章 多 目 标 决 策 表13.6第二列是各目标重要性的环比比率,是按顺序两两对比而求得的,它可以通过向决策者或专家咨询而得到。例如该列第一个数值为2,它表示目标A对决策的重要性相当于目标B的2倍；第2个数字为0.5,它表明目标B对决策的重要性值相当于目标C的一半,其余类推。第三列的数据是通过第二列计算得到的,即以目标E（排在最后的目标）对决策的重要性为基数,令其重要性为1,由于目标D的重要性相当于E目标的1.5倍,所以换算为定基比率仍是1.5,即11.5=1.5,由于目标C的重要性相当于目标D的3倍,所以目标C的重要性相当于目标E 的4.5倍,即目标的定基

28、比率为4.5,其余类推。 第 13章 多 目 标 决 策 把各目标的重要性比率换算更为以目标E为基数的定基比率后,求得这些比率的总和为 13.75 ,即第三列的合计数,然后把第三列中各行的数据分别除以这个合计数13.75就得到了归一化的权重值,列于表13.6的最后一列。值得注意的是,上述方法的前提是决策者对于各目标间相对重要性的认识是完全一致的,没有矛盾,可实际上决策者对各目标相对重要性的认识有时不完全一致,致使这种方法不适用。一般可改用权的最小平方法或下面其它方法。 第 13章 多 目 标 决 策 3 权的最小平方法这种方法也是把各目标的重要性作成对比较,如把第i个目标对第j个目标的相对重要

29、性的估计值记作aij（i, j=1, 2, , n）,并近似地认为就是这两个目标的权重wi和wj的比wi/wj。如果决策人对aij（i, j=1, 2, , n）的估计一致,则aij=wi/wj,否则只有aij wi/wj,即aijwj-wi0。可以选择一组权w1, w2, , wn,使 为最小,其中w i（i=1, 2, , n）满足 ,且wi0。 ni nj ijij wwaZ 1 1 2)( )1(2)( 11 2 ni inj ijij wwwa 第 13章 多 目 标 决 策 如用拉格朗日乘数法解此有约束的优化问题,则拉格朗日函数为将上式对wk微分,得到 ni nj ni iijij

30、 wwwaZ 1 1 12 )1(2)( (13.26) ni kjikni ikikikk wwaawwawL 11 0)()( k=1, 2, , n (13.27) 第 13章 多 目 标 决 策 式（13.27）和 构成一个非齐次线性方程组,有n+1个未知数,可求得一组惟一的解。式（13.27）也可写成矩阵形式： Bw=m （13.28)式中w=w 1 w2 wnT , m=- - -T 11 ni iw ni nninnnnn nnni i nnni i anaaaaa aaanaaa aaaaanaB 12211 221 2221221 1121121 1121 2)()( )(2

31、)( )()(2 第 13章 多 目 标 决 策 4 强制决定法 例13.4 考虑一个机械设备设计方案决策,设其目标有：灵敏度、可靠性、耐冲击性、体积、外观和成本共6项,首先画一个棋盘表格如表13.7所示。其中打分所用列数为15（如目标数为n,则打分所用列数为n(n-1)/2）。在每个列内只打两个分,即在重要的那个目标行内打1分,次要的那个目标行内打0分。该列的其余各行任其空着。 第 13章 多 目 标 决 策 表13.7 机械设备设计方案选优决策中权重的计算 第 13章 多 目 标 决 策 13.5 层次分析法（AH P）13.5.1 多级递阶结构用层次分析法分析的系统,其多级递阶结构一般可

32、以分成三层,即目标层、准则层和方案层。目标层为解决问题的目的,要想达到的目标。准则层为针对目标评价各方案时所考虑的各个子目标（因素或准则）,可以逐层细分。方案层即解决问题的方案。 第 13章 多 目 标 决 策 图13.4 递阶层次结构 准则1 方案1 准则2 方案2 准则3 方案3 目标 方案层P 准则层C 目标层A 第 13章 多 目 标 决 策 例13.5 某城市闹市区域的某一商场附近,由于顾客过于稠密,常常造成车辆阻塞以及各种交通事故。市政府决定改善闹市区的交通环境。经约请各方面专家研究,制定出三种可供选择的方案：A1：在商场附近修建天桥一座,供行人横穿马路；A2：同样目的,在商场附近

33、修建一条地下行人通道；A 3：搬迁商场。试用决策分析方法对三种备选方案进行选择。 第 13章 多 目 标 决 策 这是一个多目标决策问题。在改变闹市区交通环境这一总目标下,根据当地的具体情况和条件,制定了以下5个分目标作为对备选方案的评价和选择标准：C1：通车能力；C2：方便过往行人及当地居民；C3：新建或改建费用不能过高；C 4：具有安全性；C5：保持市容美观。其层次结构如图13.5所示。 第 13章 多 目 标 决 策 递阶层次结构建立的合适与否,对于问题的求解起着关键的作用。但这在很大程度上取决于决策者的主观判断。这就要求决策者对问题的本质、问题所包含的要素以及相互之间的逻辑关系有比较透

34、彻的理解。 第 13章 多 目 标 决 策 图13.5 改善市区交通环境的层次结构改变闹市区交通环境(G)通车能力C1 方便市民C2 改建费用C3 安全性C4 市容美观C5天桥A1 地道A2 搬迁A3 第 13章 多 目 标 决 策 13.5.2 判断矩阵 判断矩阵是层次分析法的基本信息,也是计算各要素权重的重要依据。1. 建立判断矩阵设对于准则H,其下一层有n个要素A1,A2,An。以上一层的要素H作为判断准则,对下一层的n个要素进行两两比较来确定矩阵的元素值,其形式如下： 第 13章 多 目 标 决 策 H A1 A2 Aj An A1 a11 a12 a1j a1n A2 a21 a22

35、 a2j a2n Ai ai1 ai2 aij ain A n an1 an2 anj annaij表示以判断准则H的角度考虑要素Ai对Aj的相对重要程度。若假设在准则H下,要素A1,A2,An的权重分别为w1, w2, , wn, 即W=w1 w2 wnT ,则aij=wi/wj。 第 13章 多 目 标 决 策 矩阵 称为判断矩阵。2. 判断尺度 判断矩阵中的元素a ij是表示两个要素的相对重要性的数量尺度,称做判断尺度，其取值如表13.8所示。 nnnn nnaaa aaa aaaA 21 22221 11211（13.29） 第 13章 多 目 标 决 策 表13.8 判断尺度的取值

36、由表13.8可知：若A i比Aj重要,则aij=wi/wj=5,反之,若Aj比Ai重要,则aij=1/aji=1/5。 第 13章 多 目 标 决 策 13.5.3 相对重要度及判断矩阵的最大特征值max的计算在应用层次分析法进行系统评价和决策时,需要知道Ai关于H的相对重要度,也就是Ai关于H的权重。我们的问题归结为：已知 nnnn nnjinnjinnij wwwwww wwwwww wwwwwwwwaA / / /)( 21 22212 121 求W=w1 w2 wnT。 第 13章 多 目 标 决 策 知W是矩阵A的特征值为n的特征向量。当矩阵A的元素a ij满足 aii=1, 时,A

37、具有惟一的非零最大特征值max,且max nnnnnn nnji wwwnwwwwwwwww wwwwww wwwwww 212121 22212 121 / / / jkikijijij aaaaa ,1（13.30） 第 13章 多 目 标 决 策 由于判断矩阵A的最大特征值所对应的特征向量即为W,为此,可以先求出判断矩阵的最大特征值所对应的特征向量,再经过归一化处理,即可求出Ai关于H的相对重要度。求法如下：(1) 用计算方法中的乘幂法等方法求。(2) 用方根法求：然后对W=w 1 w2 wnT进行归一化处理,即nnj iji aw /11 )( i=1, 2, , n 第 13章 多

38、目 标 决 策 其结果就是Ai关于H的相对重要度。最大特征值max为 其中（AW) i为向量AW的第i个元素。(3) 用和积法求： 将判断矩阵每一列归一化； 列归一化后的判断矩阵按行相加得 nj jii www 10 ni i inwAW1max )( 第 13章 多 目 标 决 策 再对其正规化处理即可。max的求法同方根法。13.5.4 相容性判断判断矩阵的三个性质中的前两个容易被满足,第三个“一致性”则不易保证。如所建立的判断矩阵有偏差,则称为不相容判断矩阵,这时就有 AW= maxW 若矩阵A完全相容,则有max=n,否则maxn。这就提示我们可以用max -n的大小来度量相容的程度。

39、 TnwwwW 21 第 13章 多 目 标 决 策 度量相容性的指标为 C.I.(Consistence Index), C.I. (13.31) 一般情况下,若C.I. 0.10,就可认为判断矩阵A有相容性,据此计算的W是可以接受的,否则重新进行两两比较判断。判断矩阵的维数n越大,判断的一致性将越差,故应放宽对高维判断矩阵一致性的要求,于是引入修正值R.I.,见表13.9,并取更为合理的C.R. 作为衡量判断矩阵一致性的指标。 C.R.= （13.32） 1max n n . .IR IC 第 13章 多 目 标 决 策 表13.9 相容性指标的修正值 第 13章 多 目 标 决 策 13

40、.5.5 综合重要度的计算在计算了各层次要素对其上一级要素的相对重要度以后,即可自上而下地求出各层要素关于系统总体的综合重要度（也叫做系统总体权重）。其计算过程如下： 设有目标层A、准则层C、方案层P构成的层次模型（对于层次更多的模型,其计算方法相同）,准则层C 对目标层A的相对权重为方案层 n个方案对准则层的各准则的相对权重为 Tkl wwww )1()1(2)1(1)2( （13.33） Tlklll wwww )2()2(2)2(1)2( l=1, 2, , n （13.34） 第 13章 多 目 标 决 策 这n个方案对目标而言,其相对权重是通过权重 与 (l=1, 2, , n)组合

41、而得到的,其计算可采用表格式进行（见表13.10）。)1(w)2(lw 第 13章 多 目 标 决 策 表13.10 综合重要度的计算 第 13章 多 目 标 决 策 13.5.6 算例假设某高校正在进行教师的评优工作,需考虑的指标有学识水平、科研能力和教学工作。学识水平主要通过发表论文的级别和数量来评价。科研能力通过在研项目和已完成项目的情况进行评判。教学工作分两种情况,对于任课教师,根据教学工作量和学生反映情况打分；对于非任课教师,从日常工作量和质量方面评估。现应用层次分析法对待评教师的综合素质进行评价。 第 13章 多 目 标 决 策 整个层次结构分为三层,最高层即问题分析的总目标,即要

42、评选出优秀教师；第二层是准则层,包括上述的三种指标；第三层是方案层,即参加评优的教师。假设对五位候选教师进行评优工作,其中P2、P3和P4为任课教师,需要从学识水平、科研能力和教学工作三方面评估其综合素质；教师P5是科研人员,学校对其没有教学任务,故只需从前两个方面衡量；教师P 1是行政人员,没有科研任务,只需从学识水平和教学工作两方面衡量。各位教师在三个指标上表现不同,建立这种层次结构后，问题分析归结为各位教师相对于总目标的优先次序。 第 13章 多 目 标 决 策 (1) 建立递阶层次结构,如图13.6所示。图13.6 教师评优的递阶层次结构 教师P1 教师P2 教师P3 教师P4 教师P

43、5 科研能力C2学识水平C1 教学工作C3 评选优秀教师A 第 13章 多 目 标 决 策 (2) 建立判断矩阵。就层次结构中的各种因素两两进行判断比较,建立判断矩阵。 判断矩阵A/C（相对于总目标各指标间的重要性比较）: 13/13 315 3/15/11321 321CCC CCCA 第 13章 多 目 标 决 策 判断矩阵C1/P（各教师的学识水平比较）: 13/12/15/17/1 3122/14/1 22/113/15/1 52313/1 7453154321 543211PPPPP PPPPPC 第 13章 多 目 标 决 策 判断矩阵C2/P（各教师的科研能力比较）: 132/1

44、5 3/115/13 2517 5/13/17/115432 54322PPPP PPPPC 第 13章 多 目 标 决 策 判断矩阵C3/P（各教师的教学工作比较）: 113/13/1 113/13/1 3311 33114321 43213PPPP PPPPC 第 13章 多 目 标 决 策 (3) 相对重要度及判断矩阵的最大特征值的计算。 -（各指标相对于总目标的相对权重）: -（各教师相对于学识水平的相对权重）： 038.3,258.0637.00105.0 max 079.5,051.0137.0085.0232.0495.0 max 第 13章 多 目 标 决 策 -（各教师相对于

45、科研能力的相对权重）： -（各教师相对于教学工作的相对权重）: 069.4,298.0122.0523.0057.0 max 4,125.0125.0375.0375.0 max 第 13章 多 目 标 决 策 (4) 相容性判断： A-C：C.I.=0.019,R.I.=0.58,C.R=0.033； C1-P：C.I.=0.020,R.I.=1.12,C.R.=0.018； C2-P：C.I.=0.023,R.I.=0.90,C.R.=0.025； C3-P：C.I.=0,C.R.=0。 (5) 综合重要度的计算(见表13.11)。 第 13章 多 目 标 决 策 表13.11 算例中综合

46、重要度的计算 第 13章 多 目 标 决 策 层次总排序一致性检验： =0.1050.020+0.6370.023+0.2580=0.017 =0.1051.12+0.6370.90+0.2580.90=0.923 C.R.=通过上述五步的分析和计算,可以得出每一位教师的优势都不同,但最终结果是教师P 3排在第一位,然后依次是P5、 P2、 P1和P4。 31 .).(. i ii ICCIC 31 .).(. i ii IRCIR 018.0923.0017.0. IR LC 第 13章 多 目 标 决 策 思考与练习1什么是多目标决策？ 处理多目标决策问题有哪些准则？2解决多目标决策问题主

47、要有哪些方法？ 各有什么特点？ 第 13章 多 目 标 决 策 3 某单位经销两种货物,售出每吨甲货物可盈利202元,乙货物可盈利175元。各种货物每吨占用流动资金683元,货物经销中有8.48%的损耗。公司负责人希望下个月能达到如下目标：(1) 要求盈利5.03万元以上；(2) 要求经销甲货物5000吨以上,经销乙货物18 000吨以上；(3) 要求流动资金占用在1200万元以上；(4) 要求经销损耗在1950吨以下。问：单位负责人的目标是否有办法完全达到？ 如果无 法完全达到,应如何经销才能使单位负责人最为满意？ 第 13章 多 目 标 决 策 4. 试述层次分析法的基本思想与步骤。5设因

48、素A1、 A2、 A3对上一层次某因素C两两比较其相对重要性后的判断矩阵为求A 1、 A2、 A3的权重和判断矩阵B的最大特征根max。 14/16/1 413/1 631B 第 13章 多 目 标 决 策 6如图所示,设第一层总目标Z为“合理使用今年企业利润留成,以促进企业发展”；第二层,为了衡量总目标能否实现,提出以下三个标准（子目标）：C1为提高企业技术水平,C2为改善职工物质文化生活状况,C3为调动职工劳动积极性。第三层,为了实现C1、 C2、 C3子目标,企业采取以下5个措施：办技校(A1),扩建集体福利措施(A 2),发奖金(A3),购置新设备(A4),建图书馆(A5)。试用层次分析法分析该企业领导应如何使用这笔留成资金。 第 13章 多 目 标 决 策 A1 A2 A3 A4 A5 C2 Z C1 C3题6图