管理运筹学——层次分析法.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 7.1 AHP方法的基本原理 四、判断矩阵求解 （3）幂法：逐步迭代方法，容易编程计算 第三步：精度检查，当|mk+1-mk|?，转入第四步；否则令k=k+1，转入第二步 第四步：求最大特征值和对应的特征向量 * 7.1 AHP方法的基本原理 四、判断矩阵求解:（3）幂法 [例3]求解下列判断矩阵的最大特征值及其对应的 特征向量，并进行一致性检验。精度?=0.0001 解：任取初始正向量 k X(k) Y(k) 0 1 1 1 1 1 1 1 8.0000 8.5000 1.3429 0.9412 1 0.1580 2 3.7312 2.5766 0.4891 1 0.6906 0.1311 3 3.0367 2.1083 0.4298 1 0.6943 0.1415 4 3.0961 2.1848 0.4406 1 0.7057 0.1423 5 3.1229 2.2018 0.4431 1 0.7050 0.1419 6 3.1195 2.1983 0.4426 1 0.7047 0.1419 7 3.1189 2.1980 0.4426 1 0.7047 0.1419 8 3.1189 2.1980 0.4426 1 0.7047 0.1419 当k=7时，|m8－m7|=|3.1189－3.1189|=0＜0.0001，迭代终止。得到 * 7.1 AHP方法的基本原理 四、判断矩阵求解:（3）幂法 进行一致性检验： 所以，判断矩阵A不满足一致性检验。 * 7.2 递阶层次结构权重解析过程 一、递阶权重解析公式 G …… …… C1 C2 …… Cs 总目标 第1层子目标 第2层子目标 方案层 …… 第n层子目标 ┆ * 7.2 递阶层次结构权重解析过程 一、递阶权重解析公式 第一层n1个子目标关于总目标G的优先权重向量 （第一层子目标判断矩阵最大特征值对应 的特征向量） 第二层n2个子目标关于总目标G的优先权重向量 第二层n2个子目标 关于第一层第1个 元素优先权重向量 第二层n2个子目标 关于第一层第2个 元素优先权重向量 第二层n2个子目标 关于第一层第n1个 元素优先权重向量 * 7.2 递阶层次结构权重解析过程 一、递阶权重解析公式 第三层n3个子目标关于总目标G的优先权重向量 第三层n3个子目标 关于第二层第1个 元素优先权重向量 第三层n3个子目标 关于第二层第2个 元素优先权重向量 第三层n3个子目标 关于第二层第n2个 元素优先权重向量 * 7.2 递阶层次结构权重解析过程 一、递阶权重解析公式 第n层nn个子目标关于总目标G的优先权重向量 第n层nn个子目标 关于第n-1层第1个 元素优先权重向量 第n层nn个子目标 关于第n-1层第2个 元素优先权重向量 第n层nn个子目标 关于第n-1层第nn-1个 元素优先权重向量 * 7.2 递阶层次结构权重解析过程 二、AHP方法的基本步骤 ① 建立层次结构模型：对决策对象调查研究，将目标体系所包含的 因素划分为不同层次。 ② 构造判断矩阵：按照层次结构模型，从上到下逐层构造判断矩阵。 每一层元素都以相邻上一层次各元素为准则，按1-9标度方法两两 比较构造判断矩阵。也可以用其他改进的标度方法构造。 ③ 层次单排序及一致性检验：求解判断矩阵最大特征值和对应的特征 向量，经过归一化处理，即得层次单排序权重向量。层次单排序要 进行一致性检验，检验不合格的要修正判断矩阵，直到符合满意的 一致性标准。 ④ 层次总排序。层次总排序是从上到下逐层进行的。在实际计算中，一般按 表格形式计算较为简便。 * 7.2 递阶层次结构权重解析过程 [例4]某市中心有一座商场，由于街道狭窄，人员车辆流量过大，经常造 成交通堵塞。市政府决定解决这个问题，经过有关专家会商研究制定出 三个可行方案： c1：在商场附近修建一座环形天桥； c2：在商场附近修建地下人行通道； c3：搬迁商场。 决策的总目标是改善市中心交通环境。根据当地的具体条件和有关情况, 专家组拟定五个目标作为对可行方案的评价准则： b1：通车能力； b2：方便群众； b3：基建费用不宜过高； b4：交通安全； b5：市容美观。 试对该市改善市中心交通环境问题作出决策分析。 * 7