![多目标决策培训课件_第1页](http://file3.renrendoc.com/fileroot_temp3/2021-12/12/6bb07320-ff92-4e39-b360-edc7daca94f3/6bb07320-ff92-4e39-b360-edc7daca94f31.gif)
![多目标决策培训课件_第2页](http://file3.renrendoc.com/fileroot_temp3/2021-12/12/6bb07320-ff92-4e39-b360-edc7daca94f3/6bb07320-ff92-4e39-b360-edc7daca94f32.gif)
![多目标决策培训课件_第3页](http://file3.renrendoc.com/fileroot_temp3/2021-12/12/6bb07320-ff92-4e39-b360-edc7daca94f3/6bb07320-ff92-4e39-b360-edc7daca94f33.gif)
![多目标决策培训课件_第4页](http://file3.renrendoc.com/fileroot_temp3/2021-12/12/6bb07320-ff92-4e39-b360-edc7daca94f3/6bb07320-ff92-4e39-b360-edc7daca94f34.gif)
![多目标决策培训课件_第5页](http://file3.renrendoc.com/fileroot_temp3/2021-12/12/6bb07320-ff92-4e39-b360-edc7daca94f3/6bb07320-ff92-4e39-b360-edc7daca94f35.gif)
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、第第1313章章 多目标决策多目标决策基本概念基本概念决策方法决策方法多目标风险决策分析模型多目标风险决策分析模型有限个方案多目标决策问题的分析方法有限个方案多目标决策问题的分析方法层次分析法层次分析法 13.1 基本概念基本概念 13.1 基本概念基本概念一、问题的提出一、问题的提出例例13.113.1 房屋设计房屋设计某单位计划建造一栋家属楼,在已经确定选址及总规定总建筑面积的前提下,作出了三个设计方案,现要求从以下5个目标综合选出最佳的设计方案:低造价低造价(每平方米造价不低于500元,不高于700元);抗震性能抗震性能(抗震能力不低于里氏5级不高于7级);建造时间建造时间(越快越好);
2、结构合理结构合理(单元划分、生活设施及使用面积比例等);造型美观造型美观(评价越高越好)这三个方案的具体评价表如下:具 体 目 标 方案1(A1)方案2(A2)方案3(A3)低造价(元/平方米)500700600抗震性能(里氏级)建造时间(年)21.51结构合理(定性)中优良造型美观(定性)良优中 基本特点基本特点目标不至一个目标间的不可公度性目标间的矛盾性具 体 目 标 方案1(A1)方案2(A2)方案3(A3)低造价(元/平方米)500700600抗震性能(里氏级)建造时间(年)21.51结构合理(定性)中优良造型美观(定性)良优中 基本特点基本特点目标
3、不至一个目标间的不可公度性目标间的矛盾性目标体系目标体系是指由决策者选择方案所考虑的目标组及其结构;备选方案备选方案是指决策者根据实际问题设计出的解决问题的方案;决策准则决策准则是指用于选择的方案的标准。通常有两类:最优准则,满意准则。 多目标问题的三个基本要素多目标问题的三个基本要素二、几个基本概念二、几个基本概念1 1)劣解和非劣解)劣解和非劣解如某方案的各目标均劣于其他目标,则该方案可以直接舍去。这种通过比较可直接舍弃的方案称为劣解。 如图中A、B、C、D、E、F、G均为劣解。二、几个基本概念二、几个基本概念1 1)劣解和非劣解)劣解和非劣解如某方案的各目标均劣于其他目标,则该方案可以直
4、接舍去。这种通过比较可直接舍弃的方案称为劣解。 如图中A、B、C、D、E、F、G均为劣解。非劣解:非劣解:既不能立即舍去,又不能立即确定为最优的方案称为非劣解。如图中 H、I。第一目标值第二目标值ABCDEFGHI对于m个目标,一般用m个目标函数12( ),( ),( )mf xfxfx*x,它满足)()(*xfxfii1,2,im刻划,其中x表示方案。最优解:最优解:设最优解为2 2)选好解)选好解在处理多目标决策时,先找最优解,若无最优解,就尽力在各待选方案中找出非劣解,然后权衡非劣解,从中找出一个按某一准则较为满意的解,这个过程称为“选好解”。单目标辨优多目标辨优权衡(反映了决策者的主观
5、价值和意图)13.2 决策方法决策方法一、化多目标为单目标的方法一、化多目标为单目标的方法二、重排次序法二、重排次序法三、分层序列法三、分层序列法一、化多目标为单目标的方法一、化多目标为单目标的方法1. 1. 主要目标优化兼顾其它目标的方法主要目标优化兼顾其它目标的方法 2. 2. 线性加权和法线性加权和法 3. 3. 平方和加权法平方和加权法 4. 4. 乘除法乘除法 设有m个目标 f1(x),f2(x), ,fm(x); 均要求为最优,但在这m个目标中有一个是主要目标,例如为 f1(x),并要求其为最大。在这种情况下,只要使其它目标值处于一定的数值范围内,即就可把多目标决策问题转化为下列单
6、目标决策问题:1. 1. 主要目标优化兼顾其它目标的方法主要目标优化兼顾其它目标的方法 nxR( ),2,3,iiiff xf im1max( ) |( ),2,3,;x Riiif xRx ff xf im xR设有一多目标决策问题,共有 f1(x),f2(x),, fm(x) 等m个目标,则可以对目标 fi(x) 分别给以权重系数 (i=1,2,, m),然后构成一个新的目标函数如下:2. 2. 线性加权和法线性加权和法 i1max( )( )miiiF xf x计算所有方案的F(x)值,从中找出最大值的方案,即为最优方案。在多目标决策问题中,或由于各个目标的量纲不同,或有些目标值要求最大
7、而有些要求最小,则可首先将目标值变换成效用值或无量纲值,然后再用线性加权和法计算新的目标函数值并进行比较,以决定方案取舍。 并要求min F(x)。其中 是第 i (i=1,2,m)个目标的权重系数。3. 3. 平方和加权法平方和加权法 * 21( )( )miiiiF xf xfi设有m个目标的决策问题,现要求各方案的目标值f1(x),f2(x),, fm(x)与规定的m个满意值f1*,f2*,, fm*的差距尽可能小,这时可以重新设计一个总的目标函数:4.4.乘除法乘除法 并要求min F(x)。 1212( )( )( )( )( )( )( )kkkmf xfxfxF xfxfxfx当
8、有m个目标f1(x),f2(x),fm(x)时,其中目标f1(x),f2(x),fk(x)的值要求越小越好,目标fk(x),fk+1(x),fm(x)的值要求越大越好,并假定fk(x),fk+1(x),fm(x) 都大于0。于是可以采用如下目标函数,重排次序法是直接对多目标决策问题的待选方案的解重排次序,然后决定解的取舍,直到最后找到“选好解”。下面举例说明重排次序法的求解过程。二、重排次序法二、重排次序法例例13.213.2 设某新建厂选择厂址共有n个方案m个目标。由于对m个目标重视程度不同,事先可按一定方法确定每个目标的权重系数。若用 fij 表示第 i 方案第 j 目标的目标值,则可列表
9、如下。 f1 f2 fj fm-1 fm 目标(j) i 方案 i 1 2 j m-1 m 1 2 i n f11 f21 . fi1 fn1 f12 f22 fi2 fn2 f1j f2j fij fnj f1,m-1 f2,m-1 fi,m-1 fn,m-1 f1,m f2,m fi,m fn,m (1)无量纲化。为了便于重排次序,可先将不同量纲的目标值 fij 变成无量纲的数值 yij。 变换方法:对目标 fj,如要求越大越好,则先从n个待选方案中找出第 j 个目标的最大值确定为最好值,而其最小值为最差值。即:jiijnibff 1maxjiijniwff 1min并相应地规定100ji
10、jibbyf 1jijiwwyf而其它方案的无量纲值可根据相应的 f 的取值用线性插值的方法求得。对于目标 fi,如要求越小越好,则可先从 n 个方案中的第 j 个目标中找最小值为最好值,而其最大值为最差值。可规定1jijibbyf100jijiwwyf1mijijjFyBi(2) 通过对n个方案的两两比较,即可从中找出一组“非劣解”,记作B,然后对该组非劣解作进一步比较。(3) 通过对非劣解B的分析比较,从中找出一“选好解”。最简单的方法是设一新的目标函数:若Fi值为最大,则方案 i 为最优方案。三、分层序列法三、分层序列法分层序列法是把目标按照重要程度重新排序,将重要的目标排在前面,例如已
11、知排成 f1(x),f2(x),fm(x)。然后对第1个目标求最优,找出所有最优解集合,用R1表示,接着在集合R1范围内求第2个目标的最优解,并将这时的最优解集合用R2表示,依此类推,直到求出第m个目标的最优解为止。将上述过程用数学语言描述,即0(1)11()max( )x Rfxfx1(2)22()max( )x Rfxfx1()()max( )mmmmx Rfxfx1 |max( ),1,2,.,1iiiRxf xxRim RR 0这种方法有解的前提是R1,R2,Rm-1等集合非空,并且不至一个元素。但这在解决实际问题中很难做到。于是又提出了一种允许宽容的方法。所谓“宽容”是指,当求解后一
12、目标最优时,不必要求前一目标也达到严格最优,而是在一个对最优解有宽容的集合中寻找。这样就变成了求一系列带宽容的条件极值问题,也就是0(1)11()max( )x Rfxfx1(2)22()max( )x Rfxfx1()()max( )mmmmx Rfxfx1 |( )max( ),iiiiiRx f xaf x xR i=1,2,m-1, RR 00(1)11()max( )x Rfxfx1(2)22()max( )x Rfxfx1()()max( )mmmmx Rfxfx1 |( )max( ),iiiiiRx f xaf x xR i=1,2,m-1, RR 0 13.3 多目标风险决策
13、分析模型多目标风险决策分析模型 设有方案A,自然状态有l个,目标有n个,该方案在第一个自然状态下各目标的后果值为11,12 ,,1n,第二个自然状态下各目标的后果值分别为21,22 ,,2n,等等。第 l 个自然状态下各目标的后果值分别为l1,l2 ,,lnp1p2pll1,l2 ,,ln21,22 ,,2n11,12 ,,1nA该方案第一个目标的期望收益值为1 11221111llliiipppp一般地,假设有m个备选方案,n个目标,第i个备选方案面临 li 个自然状态。该模型可表述为下图。第二个目标的期望收益值为1 12222221llliiipppp第n个目标的期望收益值为1 1221l
14、nnllniinipppp1A2A.mA11p.11lp21p22lp1mpmmlp),()(11)2(11)1(11n),()(1)2(1)1(1111nlll),()(21)2(21)1(21n),()(2)2(2)1(2222nlll),()(1)2(1)1(1nmmm),()()2()1(nmlmlmlmmm多目标风险型决策模型多目标风险型决策模型各方案中各目标的期望收益值分别为1111(1)(2)( )111111(1)(2)( )121212111111(1)(2)( )111()()nnlnlllE AP app )()2()1()(2)2(2)1(2)(1)2(1)1(11)(
15、)(nmlmlmlnmmmnmmmmlmmmmmmmmppaPAE这样,便把有限个方案的多目标风险型决策问题转化成为有限方案的多目标确定型决策问题:nmmnmmnnmmdefaaaaaaaaaAAAAEAEAEAE2122221112112121)()()()( 问题:从现有的m个备选方案 中选取最优方案(或最满意方案),决策者决策时要考虑的目标有n个: 。决策者通过调查评估得到的信息可用下表表示13.4 13.4 有限个方案多目标决策问题的有限个方案多目标决策问题的分析方法分析方法 1. 1. 基本结构基本结构mAAA,21nGGG,21这一表式结构可用矩阵表示为nGGG21mnmmnnma
16、aaaaaaaaAAA21222211121121称为决策矩阵,是决策分析方法进行决策的基础。这一表式结构可用矩阵表示为nGGG21mnmmnnmaaaaaaaaaAAA21222211121121称为决策矩阵,是决策分析方法进行决策的基础。决策准则:jijjiaAE)(j其中 为第j个目标的权重。存在两个问题:第一,在决策矩阵中,各目标采用的单位不同,数值及其量级可能有很大的差异。如果使用原来目标的值,往往不便于比较各目标。第二,权重如何确定?2. 2. 决策矩阵的规范化决策矩阵的规范化xy(1,2)xy12(,)55 把一个向量化为单位向量1 1)效用值法)效用值法2 2)向量规范化)向量
17、规范化 把造价向量(500,700,600)规范化222222222500700600(,)500700600500700600500700600 把造价向量(500,700,600)规范化222222222500700600(,)500700600500700600500700600 一般地,nGGG21mnmmnnmaaaaaaaaaAAA2122221112112121ijijmijiababij 无量纲,在区间(0,1)内。但变换后各属性的最大值和最小值并不是统一的,其最大者不一定是1,最小者不一定是0,有时仍不便比较。还有一个问题,上面例子中的造价是越小越好,而抗震性能是震级越高越好
18、,这样二者不统一,还需作处理。3 3)线性变换)线性变换如目标为效益(目标值愈大愈好),可令maxijiijijaab 如目标为成本(目标值愈小愈好),令 max1ijiijijaab如收益向量(20,40,30)如造价向量(500,700,600)首先,选聘L个老手(即专家或有丰富经验的实际工作者),请他们各自独立地对n个目标 给出相应的权重。3. 3. 确定权的方法确定权的方法iG(1,2, )in设第 j 位老手所提供的权重方案为:njjjwww,21,1,2,jL满足0ijw(1,2, )in11niijw则汇集这些方案可列出如表所示。 1) 老手法目标权重老手LjijiwLw11ni
19、iijjwwnD12110给定允许 ,若jLjD1max1w2wnw如果检验不通过,则需要和那些对应于方差估值大的老手进行协商,充分交换意见,再让他们重新调整权重,更新权重方案表。重复上述过程,最后得到一组满意的权重均值作为目标的权重。方法实用,但L不能太小。检验:检验:则取各目标的权重为2 2)环比法)环比法这种方法先随意把各目标排成一定顺序,接着按顺序比较两个目标的重要性,得出两目标重要性的相对比率环比比率,然后再通过连乘把此环比比率换算为都以最后一个目标基数的定基比率,最后在归一化为权重。设某决策有五个目标,下面按顺序来求其权重,见下表。目标按环比计算的重要性比率换算为以E为基数的重要性
20、比率权重A2.04.50.327B64C3.04.500.327D1.51.500.109E1.000.073合计13.751.000否则, ,即 。选择一组权 ,使比较各目标的相对重要度, ( )第 i 个目标对第 j 个目标的相对重要性的估计值; 这两个目标的权重和的比;如果决策人对 ( )的估计一致,则ijanji, 2 , 1,jiwwijanji, 2 , 1,jiijwwa jiijwwa 0ijijwwa,21nwww3 3)权的最小平方法)权的最小平方法ninjijijwwaZ112)(为最小,其中iw(1,2, )in满足11niiw0iw 如用拉格朗日乘
21、子法解此有约束的优化问题,则拉格朗日函数为:) 1(2)(1112niininjijijwwwaLninjijijwwaZ112)(为最小,其中iw(1,2, )in满足11niiw0iw4. 4. 强制决定法强制决定法 此法要求把各个目标进行两两对比,两个目标比此法要求把各个目标进行两两对比,两个目标比较,重要者记较,重要者记1 1分,次要者记分,次要者记0 0分。分。 举例说明。考虑一个机械设备设计方案决策,设其目标有:灵敏度、可靠性、耐冲击性、体积、外观和成本共6项,首先画一个棋盘表格如下,其中打分所用列数为15(如目标数为n,则打分数为n(n-1)/2)。)。目 标重 要 性 得 分总
22、 分修正总分权 重灵 敏 度0 0 1 1 1340.129可靠性11 1 1 1560.286耐冲击性101 1 1450.048体 积0001 0120.143外 观00000010.095成 本0001 1230.238合 计15211.000 在每个列内只打两个分,即在重要的那个目标行内打1分,在次要的那个目标行内打0分。该列的其余各行任其空着。表中总分列为各行得分之和,修正总分列是为了避免使权系数为0而设计的,其数值由总分列各数分别加上1得到,权重为各行修正总分归一化的结果。下节:层次分析法。13.5. 层次分析法(层次分析法(AHP) 13.5 层次分析法层次分析法(AHP) 层次
23、分析法层次分析法(AHP, the analytic hierarchy process)是20世纪70年代由美国学者萨蒂最早提出的一种多目标评价决策法。特点特点:将决策者对复杂系统的评价决策思维过程数学化。基本思想基本思想是把复杂的问题分解成若干层次和因素,在同层次各要素间简单地进行比较、判断和计算,以获得不同要素和不同备选方案的权重。定量信息要求较少,但要对问题的本质包含的要素相互间的逻辑关系掌握透彻。步骤步骤:1) 对构成决策问题的各种要素建立多级递阶的结构模型;总目标子目标评价准则方案2)对同一层次的要素以上一级的要素为准则进行两两比较,根据评定尺度确定其相对重要程度,并据此建立判断矩
24、阵;3)确定各要素的相对重要度;4)对重要度进行综合,对各方案进行优先排序。一、多级递阶结构一、多级递阶结构用层次分析法分析的系统,其多级递阶结构一般可以分成三层,即目标层,准则层和方案层。目标层目标层为解决问题的目的,要想达到的目标。准则层准则层为针对目标评价各方案时所考虑的各个子目标(因素或准则),可以逐层细分。方案层方案层即解决问题的方案。层次结构往往用结构图形式表示,图中标明上一层次与下一层次元素之间的联系。如果上一层的每一要素与下一层次所有要素均有联系,称为完全相关结构。层次结构往往用结构图形式表示,图中标明上一层次与下一层次元素之间的联系。如果上一层的每一要素与下一层次所有要素均有
25、联系,称为完全相关结构。目目 标标准则准则1准则准则3准则准则2方案方案1 1方案方案2 2方案方案1 1目标层目标层A A准则层准则层C C方案层方案层P P完全相关性结构图完全相关性结构图某城市闹市区域的某一商场附近,由于顾客过于稠密,常常造成车辆阻塞以及各种交通事故。市政府决定改善闹市区的交通环境。经约请各方面专家研究,制定出三种可供选择的方案:A1:在商场附近修建天桥一座,供行人横穿马路;A2:同样目的,在商场附近修建一条地下行人横道;A3:搬迁商场。现试用决策分析方法对三各备选方案进行选择。一个完全相关性结构的案例一个完全相关性结构的案例(实用决策分析(实用决策分析p.213p.21
26、3)这是一个多目标决策问题。在改变闹市区交通环境这一总目标下,根据当地的具体情况和条件,制定了以下5个分目标作为对备选方案的评价和选择标准:C1:通车能力;C2:方便过往行人及当地居民;C3:新建或改建费用不能过高;C4:具有安全性;C5:保持市容美观。改变闹市区交通环境(G)通车能力C1方便市民C2改建费用C3安全性C4市容美观C5天桥A1地道A2搬迁A3企业核心竞争力企业核心竞争力Z市场营销市场营销Y1生产技术生产技术Y2经营管理经营管理Y3企业企业C企业企业D D企业企业A A企业企业B 企业核心竞争力分析层次结构图企业核心竞争力分析层次结构图111 12212231一个完全相关性的层次
27、结构模型一个完全相关性的层次结构模型(MBA论文)论文)指标指标Y1Y1的各个分层指标(的各个分层指标(1 11111)指标指标Y2的各个分层指标(的各个分层指标(1221)指标指标Y3的各个分层指标(的各个分层指标(2231)经济生态效益最佳经济效益生态效益工业总产值产品销售收入实现利润总额实现利税总额全员劳动生产率物能消耗量物能有毒有害量产污量产污增长率产污等标系数产污有毒量产品有毒有害率产品回收利用率包装重复使用次数环保投资回报率如上一层每一要素都有各自独立的、完全不相同的下层要素,称为完全独立性结构完全独立性结构。一个完全独立性结构的案例一个完全独立性结构的案例总人口数出生率死亡率生育
28、能力计生政策传统习惯期望寿命保健水平食物营养国民收入污染程度也有由上述两种结构结合的混合结构混合结构。一个混合结构的案例一个混合结构的案例(决策理论导引(决策理论导引二、判断矩阵二、判断矩阵 判断矩阵是层次分析法的基本信息,也是计算各要素权重的重要依据。1. 1. 建立判断矩阵建立判断矩阵设对于准则H,其下一层有 n 个要素 A1,A2, , An。以上一层的某一要素H 作为判断准则,对下一层的n个要素进行两两比较来确定矩阵的元素值,其形式如下:HA1A2AjAnA1a11a12a1ja1nA2a21a22a2ja2nAiai1ai2aijainAnan1an2anjannHA1A2A3Ana
29、ij表示以判断准则H 的角度考虑要素Ai对Aj的相对重要程度。若假设在准则H下要素 A1,A2,An的权重分别为w1,w2,wn,即w = ( w1, w2, , wn)T, 则aij=wi/wj,矩阵称为判断矩阵判断矩阵。nnnnnnaaaaaaaaaA212222111211若假设在准则H下要素 A1,A2,An的权重分别为 w1, w2,wn,即w = ( w1,w2,wn)T, 则 aij=wi/wj, aij 应该满足:1)aii = 12) aij =1/ aji3) aikakj = aij2) 2) 判断尺度判断尺度判断矩阵中的元素aij是表示两个要素的相对重要性的数量尺度,称
30、做判断尺度判断尺度,其取值如表所示。判断尺度定义判断尺度定义1对H而言,Ai和Aj同样重要同样重要7对H而言,Ai比Aj重要的多重要的多3对H而言,Ai比Aj稍微重要稍微重要9对H而言,Ai比Aj绝对重要绝对重要5对H而言,Ai比Aj重要重要2,4,6,8介于上述两个相邻判断尺度之间三、相对重要度及判断矩阵的最三、相对重要度及判断矩阵的最大特征值的计算大特征值的计算在应用层次分析法进行系统评价和决策时,需要知道Ai关于H 的相对重要度,也就是Ai关于H 的权重,即已知 nnijaA nnjiww/nnnnnnnwwwwwwwwwwwwwwwwww/21221212111 三、相对重要度及判断矩
31、阵的最三、相对重要度及判断矩阵的最大特征值的计算大特征值的计算在应用层次分析法进行系统评价和决策时,需要知道Ai关于H 的相对重要度,也就是Ai关于H 的权重,即已知 nnijaA nnjiww/nnnnnnnwwwwwwwwwwwwwwwwww/21221212111求TnwwwW),.,(21 由111212122212/nnnnnnwwwwwwwwwwwwwwwwwwnwww21= n nwww21由111212122212/nnnnnnwwwwwwwwwwwwwwwwwwnwww21= n nwww21AW = nW由111212122212/nnnnnnwwwwwwwwwwwwwww
32、wwwnwww21= n nwww21知,n为矩阵A的一个特征值,W 是矩阵A 的对应于特征值n 的特征向量。AW = nW成立,这样的数 称为方阵A的特征值特征值,非零向量x称为A的对应于 的特征向量特征向量。假设A是n阶矩阵,如果数 和n维非零列向量x,使关系式矩阵矩阵 A 的特征向量的特征向量Axx成立,这样的数 称为方阵A的特征值特征值,非零向量x称为A的对应于 的特征向量特征向量。假设A是n阶矩阵,如果数 和n维非零列向量x,使关系式矩阵矩阵 A 的特征向量的特征向量Axx,Axx即()0AE x| 0AE特征方程特征方程1112121222120nnnnnnaaaaaaaaa111
33、2121222120nnnnnnaaaaaaaaa时,A具有唯一的非零最大特征值 ,且当矩阵A的元素 满足ija1iiajiijaa/1jkikijaaa/maxnmax()iiiiian由于判断矩阵A的最大特征值所对应的特征向量即为W,为此,可先求出判断矩阵的最大特征值所对应的特征向量,再经过归一化处理,即可求出Ai关于H的相对重要度。 由于判断矩阵A的最大特征值所对应的特征向量即为W,为此,可先求出判断矩阵的最大特征值所对应的特征向量,再经过归一化处理,即可求出Ai关于H的相对重要度。 求A的最大特征值和其对应的特征向量单位化得权重向量W设某一AHP判断矩阵为nnnnnnaaaaaaaaa
34、A212222111211计算该矩阵的最大特征值及对应的特征向量的步骤如下:1. 1. 方根法方根法1)计算矩阵A的每一行元素的乘积Mi121,1,2,niiiinijjMa aaa in2) 计算 Mi 的 n 次方根1(0)1()nniijjwa i= 1,2,n(0)iw2) 计算 Mi 的 n 次方根1(0)1()nniijjwa i= 1,2,n(0)iw3)对向量(0)(0)(0)(0)12(,.,)Tnwwww作归一化处理,即令(0)(0)1/niiiiwww从而得到另一向量12(,)Tnww ww即为所求。4) 计算A的最大特征值max由maxAww11max12max21ma
35、x1njjjnjjjnnnjjja wwa wwAwwa w12111max121nnnjjjjnjjjjjna wa wa wnwww例例 求判断矩阵的最大特征值及其对应的特征向量。11/51/35133 1/31A例例 求判断矩阵的最大特征值及其对应的特征向量。11/51/35133 1/31A解:(1)求A中各行元素之乘积M1=1/15, M2=15, M3=1(2)求Mi 的n次方根(n 3)(0)331110.405515wM(0)3322152.4662wM(0)333311wMM1=1/15, M2=15, M3=1(2)求Mi 的n次方根(n 3)(0)331110.40551
36、5wM(0)3322152.4662wM(0)333311wM(3) 对向量 w(0)(0.4055, 2.4662, 1)T 作归一化处理M1=1/15, M2=15, M3=110.40550.10470.40552.46621w 22.46620.63700.40552.46621w 310.25830.40552.46621w (0.1047,0.6370,0.2583)Tw 即为所求特征向量。w(0.4055, 2.4662, 1)T4) 求max11/51/30.10475131.93543 1/310.7847Awmax11()1 0.31821.93540.7847()3.03
37、853 0.10470.63700.2583niiiAwnw精度比较:精度比较:算法w1w2w3方根法3.03850.10470.63700.2583乘幂法3.03850.10420.63730.2583max注:乘幂法为“计算方法”中计算矩阵的最大特征值的最常用的方法之一。这里取精度为0.0001。求解步骤如下:1)将判断矩阵A中各元素按列作归一化处理,得另一矩阵B=(bij),其元素一般项为1/( ,1,2, )nijijkjkbaai jn2. 2. 和积法和积法nnnnnnaaaaaaaaaA212222111211求解步骤如下:1)将判断矩阵A中各元素按列列作归一化处理,得另一矩阵B
38、=(bij),其元素一般项为1/( ,1,2, )nijijkjkbaai jn2)将矩阵B中各元素按行行分别相加,其和为1(1,2, )niijjrb in2. 2. 和积法和积法nnnnnnaaaaaaaaaA2122221112113) 对向量12( , , )Tnrr rr作归一化处理,得1/niijjwrr向量12(,)Tnww ww即为所求。3) 对向量12( , , )Tnrr rr作归一化处理,得1/niijjwrr向量12(,)Tnww ww即为所求。4)求 的方法与方根法相同,即maxmax11()niiiAwnw对前例用和积法求得的结果如下:131923135159923
39、1315332313B0.31851.90000.7815r0.10620.63330.2605wmax3.038711/51/35133 1/31A这样就提示我们可以用 的关系来度量偏离相容性的程度。四、相容性判断四、相容性判断若矩阵A 完全相容,则有 ,否则maxA WWnmaznmaznmaz由于判断矩阵的三个性质中的前两个容易被满足,第三个“一致性”则不易保证。如判断矩阵A被判断为A有偏差,则称A为不相容判断矩阵不相容判断矩阵,这时就有1.maxnnIC度量相容性的指标为C.I.(Consistence Index),1.maxnnIC度量相容性的指标为C.I.(Consistence
40、 Index),一般情况下,若C.I.0.10,就可认为判断矩阵A有相容性,据此计算的W是可以接受的,否则重新进行两两比较判断。1.maxnnIC度量相容性的指标为C.I.(Consistence Index),一般情况下,若C.I.0.10,就可认为判断矩阵A有相容性,据此计算的W是可以接受的,否则重新进行两两比较判断。判断矩阵的维数n越大,判断的一致性将越差,故应放宽对高维判断矩阵一致性的要求,于是引入修正值R.I,见下表,并取更为合理的C.R为衡量判断矩阵一致性的指标。IRICRC.维数维数123456789R.I0.000.000.580.921.411.45五
41、、综合重要度的计算五、综合重要度的计算 方案层 n 个方案对准则层的各准则的相对权重为: Tnwwww),.,()1()1(2)1(1)1(Tnlllwwww),.,()2()2(2)2(1)2(kl,.,2 , 1设有目标层A、准则层C、方案层P 构成的层次模型(对于层次更多的模型,其计算方法相同),准则层C对目标层A的相对权重为:AC1C2C3C4P1P2P3p11p12p13p14c1c2c3c4P1对A的权重为:p11c1+p12c2+p13c3+p14c4案例案例1 1某公司董事会准备挑选一位总经理,根据公司章程,董事会提出了挑选总经理的十二条标准(1)忠诚正派;(2)责任心强;(3
42、)虚怀若谷;(4)有远见;(5)有组织协调能力;(6)知人善用;(7)多某善断;(8)精通业务;(9)学历高,知识面广;(10)具有现代管理知识;(11)身体健康;(12)年龄合适。在报名竞争的总经理人选中,根据董事会任命的人事小组评选结果,得分最高的三人总分一样,其得分如下:标准候选人得分123456789101112总分甲96 7849 8 58 68785乙89 9787 6 85 65785丙88 7758 5 76 69985为了从中选出一人为总经理,应进行权重分析。若得到十二个指标的权重,便可详细区分。选经理B1B2B3B41234 567 8 9101112B1:道德水平B2:管
43、理才能B3:学识水平B4:健康水平目标层准则层标准层AB1B2B3B4B11223B21/2152B31/21/512B41/31/21/210.42860.54050.23530.3760.21430.27030.58820.250.21430.5410.11760.250.14290.13510.05880.125A1.57941.34280.63600.4618w(每行相加)(归一化)1.57941.34280.63600.4618w0.39290.3340.15280.1149w(归一化)1.57941.34280.63600.4618w0.39290.3340.15280.1149w1.7221.55130.65130.3918Aw(归一化)1.57941.34280.63600.4618w0.39290.3340.15280.1149w1.7221.55130.65130.3918Awmax11()4.1385niiiAwnw(归一化)1.57941.342
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 冷拨钢筋项目可行性研究报告
- 临床路径管理规范
- 买平房合同范本
- 2025年度特种货物运输合同
- 专利许可合同范例 baidu
- 2025年度影视制作剧务助理场记聘用合同范本-@-1
- 制作装备柜合同范例
- 2025年度跨境电子商务合作合同范本
- 工商管理复习测试卷附答案
- 企业合作生产合同范本
- 医美注射类知识培训课件
- 2025年广电网络公司工作计划(3篇)
- 货运车辆驾驶员服务标准化培训考核试卷
- 银行行长2024年个人年终总结
- 财务BP经营分析报告
- 设备基础预埋件施工方案
- 中华人民共和国保守国家秘密法实施条例培训课件
- 2024年全国统一高考英语试卷(新课标Ⅰ卷)含答案
- 2024年认证行业法律法规及认证基础知识 CCAA年度确认 试题与答案
- 2022届“一本、二本临界生”动员大会(2023.5)
- 数学八年级上浙教版3.2直棱柱的表面展开图同步练习
评论
0/150
提交评论