管理运筹学讲义第10章方案排序素材.pptVIP

第10 章 方案排序 OR:SM * Sub title 学习要点 掌握层次分析法的基本原理、步骤及其应用 正确理解判断矩阵一致性检验的目的和方法 正确理解层次单排序和层次总排序的差异 正确理解指标值极性变化和无量纲化的目的 第一节 层次分析法 一、基本原理 层次分析法 美国运筹学家萨蒂(T.L.Saaty)教授1970s提出 选用1-9标度两两比较建立判断矩阵 进行层次单排序和层次总排序 将定性指标半定量化处理的评价方法 多指标排序 无量纲化统一指标量纲 极性变换统一指标极性 第一节 层次分析法 二、实施步骤 1、建立层次模型 方案A1 方案A2 方案An … 评价总目标O 第一大类 指标U1 … 第二大类 指标U2 第m大类 指标Um 目标层O、准则层U和措施方案层A 第一节 层次分析法 二、实施步骤 2、构造判断矩阵 ann … an2 an1 An … … … … … a2n … a22 a21 A2 a1n … a12 a11 A1 An … A2 A1 Ui Ui-A层可以构造一个n×n阶的判断矩阵如下 第一节 层次分析法 二、实施步骤 倒数表示两个相比较要素的不重要程度 反比较 上列各数的倒数 上述两个相邻标准之间折衷时的定量标度 上述两相邻判断的折衷 2,4,6,8 两个要素相比较，一个绝对比另一个重要 极端重要 9 两个要素相比较，一个比另一个重要得多 强烈重要 7 两个要素相比较，一个明显比另一个重要 明显重要 5 两个要素相比较，一个比另一个重要一些 稍微重要 3 两个要素相比较，它们具有同样重要性 同等重要 1 说 明 定 义 标 度 判断标度 第一节 层次分析法 二、实施步骤 3、一致性检验 判断矩阵中各要素的重要性判断应该一致 事实上主观确定的判断矩阵不可能完全一致 一致性指标C.I.（Consistency Index） 矩阵阶数n 1 2 3 4 5 6 7 8 9 R.I. 0 0 0.58 0.92 1.12 1.24 1.32 1.41 1.45 随机一致性比值C.R. (Consistency Ratio) C.R.0.1时，即认为判断矩阵具有满意的一致性 C.R.≥0.1时，判断不一致，则作适当调整满足C.R.0.1 第一节 层次分析法 二、实施步骤 4、层次单排序 常用的近似计算方法为“方根法”： ① 计算n阶判断矩阵每一行各元素之乘积Mk， ② 计算Mk的n次方根 ， ③ 归一化处理，得到特征向量W=(w1,w2,…,wn)T，就是所求相对权重向量。 ④ 近似计算最大特征根?max 第一节 层次分析法 二、实施步骤 5、层次总排序 总排序需从上到下逐层顺序进行。 最高层次的层次单排序正是相对于总目标而言的，所求相对权重向量也就是其总排序的结果。 大类指标(U1,U2,…,Um)的相对权重也就是其绝对权重(w1,w2,…,wm)， 具体指标Vij(j=1,2,…,ni)的绝对权重等于其相对权重与大类指标的绝对权重之乘积，即 第二节 多指标排序 一、指标值极性变换 极大值极性的无极性化 极小值极性的无极性化 适中值极性的无极性化 第二节 多指标排序 二、指标值无量纲化 初始值化法 均值化法 区间值化法 三、方案的价值分析 第三节 排序的案例 一、指标结构 例：某公司对其供应商进行评价，考虑供货成本U1、质量U2、交货U3三方面的评价指标 指标层 市 场 报 价 V1 数 量 折 扣 V2 物 流 费 用 V3 订 货 提 前 期 V8 按 时 交 货 率 V9 柔 性 订 货 力 V11 客 户 投 诉 率 V7 合 格 品 率 V4 质 量 认 证 率 V5 电 话 通 畅 率 V6 按 质 交 货 率 V10 目标层 准则层 供应商选择O 成本U1 质量U2 交货U3 第三节 排序的案例 二、判断矩阵 1 2 1/2 V3 1 1/2 2 U3 1/2 1 1/3 V2 2 1 4 U2 2 3 1 V1 1/2 1/4 1 U1 V3 V2 V1 准则U1 U3 U2 U1 目标O 1 1/9 1/2 1/3 V11 1 2 1/3 1/2 V7 9 1 6 3 V10 1/2 1 1/5 1/3 V6 2 1/6 1 1/2 V9 3 5 1 2 V5 3 1/3 2 1 V8 2 3 1/2 1 V4 V11 V10 V9 V8 准则U3 V7 V6 V5 V4 准则U2 第三节 排序的案例 三、指标权重 0.0183 0.0640 V11 0.1768 0.6189 V10 0.0317 0.1108 V9 0.0589 0.2063 V8 0.0