AHPANP幻灯片.pptVIP

层次分析法和网络层次分析法 AHPANP 层次分析法 层次分析法（AHP）是由美国运筹学家(T.L.Satty)于20世纪70年代末提出的。他将评价问题的有关元素分解成目标、准则、方案等层次，是一种多层次权重解析方法；它综合了人们的主观判断，是一种简明的定性与定量分析相结合的系统分析和评价的方法。 这一方法的特点是在对复杂决策问题的本质、影响因素及其内在关系等进行深入分析后，利用较少的定量信息，把评价的思维过程数学化，从而为解决多目标、多准则或是无结构的复杂问题提供了简便评价方法。 一、层次分析法的解决思路 （1）它把复杂的评价问题层次化，根据问题的性质以及所要达到的目标，把问题分解为不同的组成因素，并按各因素之间的隶属关系和相互关联程度分组，形成一个不相交的层次。上一层次的元素对相邻的下一层次的全部或部分元素起着支配作用，从而形成一个自上而下的逐层支配关系，具有这种性质的结构成为递接层次结构。具有这种结构的评价问题，最后归结为最低层（供选择的方案、措施）相对于最高层（系统目标）的相对重要性的权值或是相对优劣次序的总排序问题。 （2）它将引导评价者通过一系列成对比较的评判来得到各个方案或措施在某一个准则之下的相对重要度的量度。这种评判能转换为数字处理，即构成判断矩阵，使用单准则排序方法便可或得这些方案或措施在该准则下的优先度的排序。 递接层次结构模型 通过调查研究和分析弄清楚评价问题的范围和目标、问题包含的因素、各因素之间的相互关系。然后将各个因素按照他们的性质聚集成组，并将他们的共同特点看成是系统中高一层次中的一些因素。而这些因素又按照另外一些特性被组合，从而形成更高层次中的一些因素，知道最终形成单一的最高目标，这往往就是系统评价的总目标。最低层往往是评价者所要进行选择的方案集合，中间层则往往可表示为实现总目标所涉及的中间环节。 递接层次结构模型 一般说来，评价者判断一致性的难度随着判断矩阵的阶数的增加而增大，为了度量不同阶数判断矩阵是否具有满意的一致性，引入判断矩阵的平均随机一致性指标RI值。 随机一致性指标 RI 的数值： 假设一个完全层次结构有s层，设第k层的元素数目为 ，第k层的 个元素对总目标的权重向量 ，第k层的 个元素对第k-1层第j元素的单准则排序权值分别为 ，并令 ，由于最高层为一个因素，规定 ，那么 三 层次分析法建模举例 （4）计算层次总排序权值和一致性检验 ANP与AHP的区别 网络分析法的决策原理与层次分析法基本相同，唯一不同的是前者建立的是网络结构模型，而后者建立的层次结构模型。 各层次内部元素往往是依存的,低层元素对高层元素亦有支配作用,即存在反馈，网络分析法(ANP)正是适应这种需要由AHP延伸得来。 ANP首先将系统元素划分为两大部分： 第一部分：称为控制因素层,包括问题目标及决策准则.所有的决策准则均被认为是彼此独立的,且只受目标元素支配.控制因素中可以没有决策准则,但至少有一个目标.控制层中每个准则的权重均可用传统AHP方法获得. 第二部分：为网络层,它是由所有受控制层支配的元素组组成的,其内部是互相影响的网络结构。 反馈层次结构的类型 反馈系统的超矩阵及加权超矩阵 系统超矩阵的构造 考虑一个由N个层次（元素组，子系统）组成的系统，N个层次分别用 表示，第K个层次中的元素用 表示。假设第j 个层次对第i个层次有支配作用（即在层次结构图上有有向线段连接）。那么第i层上元素 对j层上元素 的归一化排序向量记为 第i层上所有元素对j层的影响作用构成矩阵 若第j层对第i层不起支配作用则 N个层次的相互影响作用可以用超矩阵W表示 超矩阵的构造有以下特点： （1）超矩阵每个子块中的每一列，都是通过两两比较的判断矩阵计算得到的同一层次中元素的排序向量。 （2）不论反馈系统是否可聚合成层次，或元素组，超矩阵W都可以直接通过元素之间的两两比较导出。此时矩阵中的每一列就是以每个元素为准则的排序权重。但分组方式具有有效性、稳定性和系统性等优点，且更符合人们的思维特点，因而分组方式是经常应用的。 （3）超矩阵中（除零子块外）每一个子块均由归一化的列向量组成，但超矩阵的任意一列其和未必归一化（除非该列中仅有一个非零子块）。为了利用超矩阵对复杂系统进行排序，需要将超矩阵的每一列归一化。这可以用加权矩阵实现。 （4）超矩阵中主