数学模型讲义解析.docVIP

第4章 层次分析法 一、层次分析法的基本原理 AHP法首先把问题层次化，按问题性质和总目标将此问题分解成不同层次，构成一个多层次的分析结构模型，分为最低层（供决策的方案、措施等），相对于最高层（总目标）的相对重要性权值的确定或相对优劣次序的排序问题。 AHP要对同一层的元素的相对重要性给出权值，为了说明给出权值的方法，先举一个例子。 设已知n个物体的质量分别为，并设这n个物体的总质量为1，即n个物体的质量所组成向量为规一化向量。将这n个物体的质量进行两两比较，所得的相对质量可用下面的比较矩阵表示 （4.1.1） A中的元素显然满足 （4.1.2） 我们称满足条件（4.1.2）的矩阵A为正的互反矩阵。不但如此，A中的元素还满足 （4.1.3） 条件（4.1.3）成为一致性条件。凡满足一致性条件的矩阵为一致性矩阵。我们有 （4.1.4） 这说明n是A的一个特征根，而的质量就是A对应于特征根n的特征向量的分量。因此我们如能构造出比较A，就能求得每个物体的相对质量。类比到层次分析法的同一元素上来，只要我们设法构造出判断矩阵（以后我们称比较矩阵为判断矩阵），利用特征值方法就可以确定出各元素的相对重要性权值。 补充概念——矩阵的特征根、特征向量 设A为n阶矩阵，λ是一个数，如果方程 （4.1.5）存在非零解向量（即n×1阶矩阵），则称为A的一个特征根，相应的非零解向量X称特征根（值）对应的特征向量。 第二节 层次分析法的计算步骤 一、明确问题 在分析社会、经济的以及科学管理等领域的问题时，首先要对问题有明确的认识，弄清问题的范围，了解问题所包含的关联关系和隶属关系。 二、建立递阶层次结构 根据对问题的分析和了解，将问题所包含的因素，按照是否共有某些特征进行归纳成组，并把它们之间的共同特性看成是系统中新的层次中的一些因素，而这些因素本身也按照另外的特性组合起来，形成更高层次的因素，直到最终形成单一的最高层次因素。 为了运用AHP进行系统分析，首先要将问题所涉及的各种复杂因素(元素)分组分层排列，每一组作为一个层次。一般分为三层： 最高层是目标层，它表明AHP所要达到的目标。中间层是准则层，它表示采用某种措施或政策来实现预定目标所涉及的中间环节，中间层可以由若干层组成，一般又分为策略层、约束层、准则层等等。最低层是方案层或措施层，表示解决问题的措施或政策。 【例1】买钢笔这件事情，我们考虑质量、价格、颜色和形状四个方面，也就是说这四方面作为最终选择的指标；可供选择的钢笔有三支——钢笔1，钢笔2和钢笔3。这样我们就可以建立起买钢笔这件事情的递阶层次结构模型图。 解：建立的层次结构模型图如图4.2.1所示： 可以看出，在买钢笔的层次结构图中，上层的每个元素支配者下一层所有元素，或说被下层所有的元素影响，是一个完全层次结构，当然，在社会生活及发展中有许多比买钢笔更为复杂的决策过程，它们需要建立的层次结构中可能包含很多层，层与层之间也可能出现各种联系形式。 四、层次单排序及一致性检验 1、层次单排序 所谓层次单排序，是根据判断矩阵计算对于上一层的某元素而言本层次与之有关的元素的相对重要性次序的权值，于是层次单排序可以归结为计算判断矩阵的特征值和特征向量。 从比较判断矩阵A的表示式（4-1）中可以看到，主对角线上的元素全部为1，在关于主对角线对称位置上的两个元素互为倒数，任意一行为某一行指定行的倍数，这样的矩阵符合我们关于一致性矩阵的定义。我们还进一步指出，比较判断矩阵有一个最大的特征根n，其余n-1个特征根全部为零。最大特征根对应的特征向量，除差一个常数倍外，恰恰等于物体质量组成的向量。于是层次单排序的问题就转化为计算方程组 （4.2.2） 的最大特征根和与之对应的特征向量W。 具体的计算方法有很多，有根法、幂法、和法等。最常用的是根法和和积法。 （2）和积法 ①将判断矩阵的每一列元素作规一化处理，其元素的一般项为： （4.2.7） ②将按列规一化处理后的判断矩阵按行相加为： （4.2.8） ③对向量 规一化处理：