权向量的求法

上传人:m**** 文档编号:556941772 上传时间:2023-01-16 格式:DOCX 页数:9 大小:69.88KB
返回 下载 相关 举报
权向量的求法_第1页
第1页 / 共9页
权向量的求法_第2页
第2页 / 共9页
权向量的求法_第3页
第3页 / 共9页
权向量的求法_第4页
第4页 / 共9页
权向量的求法_第5页
第5页 / 共9页
点击查看更多>>
资源描述

《权向量的求法》由会员分享,可在线阅读,更多相关《权向量的求法(9页珍藏版)》请在金锄头文库上搜索。

1、层次分析方法倪致祥主讲层次分析法是一种多准则思维的方法,它将定性分析和定量分析相结合,把人们的思 维过程层次化和数量化,在目标结构复杂且缺乏必要的数据情况下尤为实用。自70 年代美 国运筹学家Saaty T.L提出以来,此方法在实际应用中发展很快。过去的物理是建立在纯化的实验和理想化的模型的基础上,去分析和探索物质世界最 基本的规律。现代物理则开始呈现出一种研究复杂性现象的趋势,除了把物理知识应用到其 它更复杂的科学领域,建立象量子化学、生物物理、量子生物学等交叉学科之外,在物理领 域的本身也一反过去研究理想模型的惯例,开始向非理想、不规则的复杂现象进军。非晶态、 无序、混沌、多体等问题正在吸

2、引许多物理学家的注意。对这些复杂问题,传统的纯定量分 析方法越来越变得软弱无力,需要借助于定性分析的方法来整体考虑。因此,层次分析方法 也许会给我们提供帮助。问题1某工厂在扩大企业自主权后,厂领导正在考虑如何合理地使用企业留成的利润。在决策 时需要考虑的因素主要有(1) 调动职工劳动生产积极性;(2) 提高职工文化水平;(3) 改善职工物质文化生活状况。请你对这些因素的重要性进行排序,以供厂领导作参考。分析和试探求解这个问题涉及到多个因素的综合比较。由于不存在定量的指标,单凭个人的主观判断虽 然可以比较两个因素的相对优劣,但往往很难给出一个比较客观的多因素优劣次序。为了解 决这个问题,我们能不

3、能把复杂的多因素综合比较问题转化为简单的两因素相对比较问题 呢?运筹学家想出了一个好办法:首先找出所有两两比较的结果,并且把它们定量化;然后 再运用适当的数学方法从所有两两相对比较的结果之中求出多因素综合比较的结果。具体操 作过程如下:1) 进行两两相对比较,并把比较的结果定量化。首先我们把各个因素标记为B:调动职工劳动生产积极性;B2:提高职工文化水平; B3:改善职工物质文化生活状况。根据心理学的研究,在进行定性的成对比较时,人们头脑 中通常有5种明显的等级:相同、稍强、强、明显强、绝对强。因此我们可以按照下表用19 尺度来定量化。定性结果定量结果Bi与耳的影响相同B. : B. = 1:

4、1ijBi比耳的影响稍强B. : B. = 3:1 i.Bi比耳的影响强B : B. = 5:1ijBi比耳的影响明显强B. : B. = 7:1ijBi比耳的影响绝对强B. : B. = 9:1iiB与B.的影响在上述两个等级之间B. : B. = 2,4,6,8:1Bi与九的影响和上述情况相反B. : B. = 1:1,2,9假定各因素重要性之间的相对关系为:B2比B的影响强,B3比B的影响稍强,B2比B3 的影响稍强,则两两相对比较的定量结果如下:B:B二上1;B:B1:5;B:B1:3111213B : B二 5:1;B:B二 1:1;B:B二 3:1212223B : B3:1;B:

5、B1:3;B:B二 1:1313233为了便于数学处理,我们通常把上面的结果写成如下矩阵形式,称为成对比较矩阵。B1B2B3Br 11/51/3、1513(1)B2B3131/31 J2) 综合排序为了进行合理的综合排序,我们把各因素的重要性与物体的重量进行类比。设有 n 件物 体: A1, A2, , An ,它们的重量分别为: w1, w2, , wn 。若将它们两两相互比较重量,其 比值(相对重量)可构成一个nXn成对比较矩阵raaa rw/ww / w w/ w 1,11,21,n11121nA 二aa aw/ww / w w/ w2,1 2,2 2, n 21 2 2 2 n) an

6、,1an,2 a 丿n,n wn/w1w / wn2 wn/ w丿n z经过仔细观察,我们发现成对比较矩阵的各行之和恰好与重量向量W =(W, w2,,wn)T成 正比,即(w(a )11, jw2a2, jj=1lw丿nan, j 丿根据类比性,我们猜想因素的重要性向量与成对比较矩阵(1)之间也有同样的关系存在。 由此,我们可以得到因素的重要性向量为(w 1(1 (1/5 (1/3、(23/15、=1w2wJ 3丿5+1+3=9j 3 JJ/3 j 1 Jj 13/3 丿(4)为了使用方便,我们可以适当地选择比例因子,使得各因素重要性的数值之和为1 (这个过 程称为归一化,归一化后因素重要性

7、的数值称为权重,重要性向量称为权重向量) ,这样就 得到一个权重向量厂w 1二 w2(0.103 二 0.606(5)W3丿10.291 丿上式中元素的权重大小给出了各因素重要性的综合排序。对(2)式的进一步分析还可以发现AW =(a1.1a2.1an , 1=nW(6)(7)(8)这说明W还是成对比较矩阵A的特征向量,对应的特征值为n,理论上已严格地证明了 n 是A的唯一最大特征值。按类比法,我们也可以用求解特征方程的办法来得到重要性向量。 与(1)式对应的特征方程为(11/51/3、w(w )11513w=nw22j 31/31丿jw丿3Jw丿3由此可以解出其最大特征值为n3.038,对应

8、的特征向量为:W= (0.105, 0.537, T0.258)矛盾和原因同一个问题,相似的方法,为什么(5)与(8)两个结果不一致(尽管不影响排序)?现在我们来分析一下其中的原因。对于由重量比值构成的成对比较矩阵(2),不难证明它具有性 质 1) 唯一性 ai,i= 1 ;2)互反性 ai,j =1/ aj,i;3)一致性 ai,jaj,k =ai,k。然而,重要性是由i,i i,j j,i i,j j,k i,k 人来判断的,由于人对复杂事物采用两两比较的方法获得的重要性比值不可能做到完全一 致,往往存在估计误差,因此所得的成对比较矩阵只具有性质1)和 2),一般不具有性质3)。 比如说对

9、于成对比较矩阵(1),就有a = 5, a = 3, a = 3; a 丰 a - a2,12,33,12,12,33,1一致性的缺少是造成两种类比方法结果不同的原因。利用最小二乘法可以证明:用求解特征方程得到的权重向量平均误差较小。因此我们最好采用这个方法来求解权重向量。一致性检验既然存在误差,我们就需要知道误差的程度到底有多大?会不会影响综合排序的结果? 理论上已经证明:对于具有一致性的成对比较矩阵,最大特征值为n反之如果一个成对比 较矩阵的最大特征值为n则一定具有一致性。估计误差的存在破坏了一致性,必然导致特 征向量及特征值也有偏差。我们用表示带有偏差的最大特征值,则与n之差的大小反 映

10、了不一致的程度。考虑到因素个数的影响,Saaty将(9)CI定义为一致性指标。当CI = 0时,成对比较矩阵A矩阵完全一致,否则就存在不一致;CI 越大,不一致程度越大。为了确定不一致程度的允许范围,Saaty又定义了一个一致性比率 CR,当应用上面的结果,我们可以算出成对比较矩阵(1)有(11)CI = 0.019, CR = 0.033因此其不一致性可以被接受。问题2某工厂在扩大企业自主权后,厂领导正在考虑如何合理地使用企业留成的利润。可供选 择的方案有:I、发奖金;II、扩建食堂、托儿所;III、开办职工技校;IV、建图书馆;V、 引进新技术。在决策时需要考虑到调动职工劳动生产积极性,提

11、高职工文化水平和改善职工 物质文化生活状况等三个方面。请你对这些方案的优劣性进排序,以便厂领导作决策。解答 划分层次显然这是一个多目标的决策,问题涉及到许多因素,各种因素的作用相互交叉,情况比 较复杂。要处理这类复杂的决策问题,首先需要对问题所涉及的因素进行分析:哪些是要相 互比较的;哪些是相互影响的。把那些要相互比较的因素归成同一类,构造出一个各因素类 之间相互联结的层次结构模型。各因素类的层次级别由其与目标的关系而定。在上述问题中, 因素可以分为三类:第一是目标类,即合理地使用今年企业留利XX万元;第二是准则类,这是衡量目标能否实现的标准,如调动职工劳动积极性、提高企业的生 产技术水平等等

12、;第三是措施类,指实现目标的方案、方法、手段等等。按目标到措施自上而下地将各类因素之间的直接影响关系分不同层次排列出来,可以构成一 个直观的层次结构图。如下图所示:目标;层淮则层/合理便用企业留成调动职工&提昌职工民改善职工劳动积极性文化水平棚质文化生活措施层6发 奖金6旷建集体 福利设施6井 技校口4建口引进 新技术每一层中的各因素对上一层因素的相对重要性可以用问题1中的方法确定,由层次关系可以 计算出措施层各方案最高层的相对权重,从而给出各方案的优劣次序。层次单排序不同准则对目标的影响已经在问题1中得到了解决,现假定不同措施对各准则的影响如下:1.不同措施对调动职工劳动生产积极性影响的成对

13、比较矩阵B1C1C2C3C4C5CCCCC1234513547 -1/313251/51/311/221/41/22131/71/51/21/31其权重向量为:W = (0.491,0.232,0.092,0.13& 0.046”1(13)2不同措施对提高职工文化水平影响的成对比较矩阵CCCC234511/71/31/5715331/511/351/331B2 C2 C3 C4 C5其中措施I (发奖金)对提高职工文化水平没有什么影响,在成对比较矩阵中不出现,重要 性按零计算。其权重向量为:W = ( 0 ,0.055,0.564,0.118,0.263”23不同措施对改善职工物质文化生活状况影响的成对比较矩阵B3C1C2C3C4C1111/31/3CCC2

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 学术论文 > 其它学术论文

电脑版 |金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号