资源描述:
《层次分析法步骤解析—根法、和法、幂法》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、层次分析法(AHP)AHP(AnalyticHierarchyProcess)方法,是由20世纪70年代由美国著名运筹学学家T.L.Satty提出的。它是指将决策问题的有关元素分解成目标、准则、方案等层次,在此基础上进行定性分析和定量分析的一种决策方法。这一方法的特点,是在对复杂决策问题的本质、影响因素及其内在关系等进行深入分析之后,构建一个层次结构模型,然后利用较少的定量信息,把决策的思维过程数学化,从而为求解多准则或无结构特性的复杂决策问题提供了一种简便的决策方法。AHP十分适用于具有定性的,或定性定量兼有的决策分析。这是一种十分有效的系统分析和科学决策方法,现在已广泛地应用在企业信用评级
2、、经济管理规划、能源开发利用与资源分析、城市产业规划、企业管理、人才预测、科研管理、交通运输、水资源分析利用等方面。一、递阶层次结构的建立一般来说,可以将层次分为三种类型:(1)最高层:只包含一个元素,表示决策分析的总目标,因此也称为总目标层。(2)中间层:包含若干层元素,表示实现总目标所涉及的各子目标,包含各种准则、约束、策略等,因此也称为目标层。(3)最低层:表示实现各决策目标的可行方案、措施等,也称为方案层。典型的递阶层次结构如下:总目标m准则1准则2准则3准则m1子准则1子准则2子准则3子准则m2方案1方案2方案3方案n一个好的递阶层次结构对解决问题极为重要,因此在建立递阶层次结构时,
3、应注意到:(1)从上到下顺序地存在支配关系,用直线段(作用线)表示上一层次因素与下一层次因素之间的关系,同一层次及不相邻元素之间不存在支配关系。(2)整个结构不受层次限制。(3)最高层只有一个因素,每个因素所支配元素一般不超过9个,元素过多可进一步分层。(4)对某些具有子层次结构可引入虚元素,使之成为典型递阶层次结构。二、构造比较判断矩阵设有m个目标(方案或元素),根据某一准则,将这m个目标两两进行比较,把第i个目标(i=1,2,…,m)对第j个目标的相对重要性记为aij,(j=1,2,…,m),这样构造的m阶矩阵用于求解各个目标关于某准则的优先权重,成为权重解析判断矩阵,简称判断矩阵,记作A
4、=(aij)m×m。Satty于1980年根据一般人的认知习惯和判断能力给出了属性间相对重要性等级表(见表4-4)。利用该表取aij的值,称为1-9标度方法。表4-4目标重要性判断矩阵A中元素的取值相对重要性定义说明1同等重要两个目标同样重要3略微重要由经验或判断,认为一个目标比另一个略微重要5相当重要由经验或判断,认为一个目标比另一个重要7明显重要深感一个目标比另一个重要,且这种重要性已有实践证明9绝对重要强烈地感到一个目标比另一个重要得多2,4,6,8两个相邻判断的中间值需要折中时采用若决策者能够准确估计aij(i,j,k=1,2,…,m),则有:aij=1/ajiaij=aik·akja
5、ii=1定义4-1设A=(aij)m×m,A>0,(即aij>0;i,j=1,2,…,m),如果满足条件(1)aii=1(i=1,2,…,m);(2)aij=1/aji(i,j=1,2,…,m),则称矩阵A为互反正矩阵。定义4-2设A=(aij)m×m,A>0,如果满足条件aij=aik·akj(i,j,k=1,2,…,m)则称矩阵A为一致性矩阵。定理4-1对于任何一个m阶互反正矩阵A,均有≥m,其中是矩阵A的最大特征值。定理4-2m阶互反正矩阵A为一致性矩阵的充分必要条件是A的最大特征根为m。三、单准则下的排序层次分析法的信息基础是比较判断矩阵。由于每个准则都支配下一层若干因素,这样对于每一
6、个准则及它所支配的因素都可以得到一个比较判断矩阵。因此根据比较判断矩阵如何求得各因素w1,w2,…,wm对于准则A的相对排序权重的过程称为单准则下的排序。这里设A=(aij)m×m,A>0。(一)本征向量法利用AW=W求出所有的值,其中为的最大值,求出对应的特征向量W*,然后把特征向量W*规一化为向量W,则W=[w1,w2,…wm]T为各个目标的权重。求需要解m次方程,当m≥3时,计算比较麻烦,可以利用matlab来求解。(二)判断矩阵的近似解法判断矩阵是决策者主观判断的定量描述,求解判断矩阵不要求过高的精度。这里,介绍三种近似计算方法:根法、和法及幂法。幂法适于在计算机上运算。1、根法(1)
7、A中每行元素连乘并开m次方,得到向量其中,(2)对W*作归一化处理,得到权重向量W=(w1,w2,…wm)T,其中(3)对A中每列元素求和,得到向量S=(s1,s2,…sm),其中sj=(4)计算的值,=2、和法(1)将A的元素按列作归一化处理,得矩阵Q=(qij)m×m。其中,(2)将Q的元素按行相加,得向量。其中,(3)对向量作归一化处理,得权重向量W=(w1,w2,…wm)T,其中(4)求出