第17章 层次分析法详解
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第17章 层次分析法
本章主要针对一些目标(因素)结构复杂且缺乏必要的数据的决策问题,介绍了一种比较有效的决策方法,即层次分析法。它可以将决策者的经验判断给予量化,从而将一些定性决策问题定量化。书中介绍了层次分析法的基本原理及具体的实现步骤,并结合实例利用MATLAB 软件给予实现。
17.1 引例 旅游方案的决策问题
人们在日常生活中常常会碰到许多事情需要做出决策:例如某人计划去旅游,可供选择的目的地有:(1)苏州;(2)北京;(3)桂林。在选择旅游目的地时,须考虑到景色、费用、居住条件、饮食条件、旅途费用等因素,在综合考虑了这些因素后,选择一种对此人最为合理的决策方案。
在上述决策问题中,可供选择的方案有三种,即:(1)苏州;(2)北京;(3)桂林。要选择一种最为合理的方案,须对这三种方案的优劣性进行综合评价,排队后,才能做出决策。
对这类复杂的决策问题,一般可按如下步骤进行处理:
(1)先对问题所涉及的因素进行分类,然后构造一个各因素之间相互联结的层次结构模型。因素分类包括:(一)为目标类,即选择合适的旅游景点;(二)为准则类,这是衡量目标能否实现的标准,即景色、费用、居住条件、饮食条件、旅途费用等因素;(三)为措施类,是指实现目标的方案、方法、手段等,即指苏州、北京、桂林三个旅游目的地。
(2)按目标到措施自上而下地将各类因素之间的直接影响关系排列于不同层次,并构成一层次结构图,如图17-1所示。
(3)依据上面的层次结构图,由决策者的经验给出每一层的各因素的相对
图17-1 选择旅游地的层次结构
目标层A
准则层C
方案层P
重要性的权数,从而得到一些判断矩阵,然后将其不断修正,直至其通过一致性检验。
(4)进行组合权重计算,计算出措施层各方案的相对权数。从而确定出各方案的优劣次序,以便供决策者决策。
上面便是层次分析法的一般步骤,它可以较为有效地处理一些决策问题。
17.2 层次分析法的基本原理
人们在处理上述决策问题的时候,要考虑的因素有多有少,有大有小,但有一个共同的特点是它们通常都涉及到经济、社会、人文等方面的因素,在作比较、判断、评价、决策时,这些因素的重要性、影响力或优先程度往往难以量化。人的主观选择会起着相当主要的作用,这就给用一般的数学方法解决问题带来本质上的困难。
T .L .Saaty 等人在七十年代提出了一种能有效地处理这样一类问题的实用方法,称为层次分析法(Analytic Hierarchy Process ,简称AHP 法),这是一种定性与定量分析相结合的多目标决策分析方法。它可以将决策者的经验判断给予量化,能将一些半定性、半定量问题转化为定量计算问题,从而可以使人们的思维过程层次化,逐层比较多种关联因素,为分析、决策、预测或控制事物的发展提供定量的依据,这对于处理一些目标(因素)结构复杂且缺乏必要的数据的决策问题尤为实用。下面结合一些实际问题对其基本原理给予介绍。
设有n 件物体n A A A ,...,,21;它们的重量分别为n w w w ,...,,21。若将它们两两地比较重量,其比值可构成n n ⨯矩阵A 。
⎪⎪⎪
⎪
⎪⎪⎪⎪⎭⎫ ⎝⎛=n n n n n n w w w w w w w w w w w w w w w w w w A ...
.........
...
2
1
2221
212111 将重量向量
T n w w w W ),...,,(21=
右乘矩阵A ,可得
nW w w w n w w w w w w w w w w w w w w w w w w w w w AW n n n n n n n n =⎪
⎪⎪⎪⎪⎭⎫
⎝⎛=⎪⎪⎪⎪⎪⎭⎫ ⎝⎛⎪⎪⎪⎪⎪⎪
⎪⎪
⎭⎫ ⎝⎛=.........
............
21212
1
2221
2
12111 即
0)(=-W nI A (17.1) 由矩阵理论知,W 为特征向量,n 为特征向量。若W 为未知时,则可根据决策
者对物体之间两两相比的关系,主观做出比值的判断,使矩阵A 为已知,于是得一判断矩阵,记作A 。
显然矩阵n n ij a A ⨯=)(有以下特点:
(1) n j n i j i a a a ji
ij ij ,,2,1,,,2,1, ,1
,0 ==≠=
> (2) n i a ii ,,2,1 , 1 ==
这里矩阵n n ij a A ⨯=)(称为正互反矩阵。
若正互反矩阵n n ij a A ⨯=)(满足条件
n k j i a a a ik jk ij ,.2,1,, ,. ==
则A 成为一致矩阵。它具有下列性质:
1) n n ij a A ⨯=)(的转置也是一致矩阵;
2) n n ij a A ⨯=)(的每一行均为任意指定一行的正倍数,从而rank(A )=1; 3) n n ij a A ⨯=)(的最大特征根n =max λ,其余的特征根为零; 4) 若n =max λ对应的特征向量为,),,,(21T
n w w w W =则j
i
ij w w a =
。
若给出的判断矩阵A 具有上述特性,则该矩阵具有完全一致性。然而人们对复杂事务的各因素,采用两两比较时,不可能做到判断的完全一致性,而存在估计误差,这必然导致特征值及特征向量也有偏差。这时问题由nW AW =变成'max 'W W A λ=,这里max λ是矩阵A 的最大特征值,'
W 便是带有偏差的相对
权重向量。为了避免误差太大,所以须检验矩阵A 的一致性。
当矩阵A 完全一致时,因1=ij a ,n a
n
i ij
n i i ==∑∑==1
1
λ,故存在唯一的非零
特征值n ==max λλ。
当矩阵A 不一致时,一般是n ≥max λ,这时
n a
n
i ij
i i
==+
∑∑=≠1
max
max λλ
于是有
∑≠-=-max
max i i n λλ
以其平均值作为检验判断矩阵一致性指标 1
max --=
n n
CI λ (17.2)
当,0,max ==CI n λ矩阵A 完全一致;CI 值越大,判断矩阵的完全一致性越差。
判断矩阵A 的维数n 越大,判断的一致性越差,为了放宽对高维判断矩阵一致性的要求,引入修正值,即随机一致性指标RI ,见表17-1,并取更为合理的CR 作为衡量判断矩阵一致性的指标
RI
CI
CR =
(17.3) 这里CR 称为随机一致性比率。
表17-1随机一致性指标RI 的取值
当CR<0.1时,认为A 具有满意的一致性,否则必须重新调整判别矩阵A ,直至其具有满意的一致性。