《多目标决策分析-决策理论与方法PPT课件.ppt》由会员分享，可在线阅读，更多相关《多目标决策分析-决策理论与方法PPT课件.ppt（90页珍藏版）》请在金锄头文库上搜索。
1、第五章多目标决策分析 1 多目标决策分析 教学目的 通过本章的学习 使学生了解单目标决策与多目标决策的区别与联系 理解多目标问题的特点 要素 理解常用的多目标决策分析方法 AHP和目标规划方法 结合项目决策分析理解多目标决策分析的应用 2 课程导入 制定战略规划或对策 各层次管理者对于经济建设或生产经营的管理 都不得不权衡各方利益 考虑多种决策目标 同时 还不得不面临国际 国内各种各样的风险 也就是说必须要以一种系统 全面的观念来做出决策 从这一意义上讲 多目标决策更符合现实情况 在决策中更具有普遍性 因此 对它的研究具有十分重要的现实意义 3 5 1多目标决策的目标准则体系 几个术语的含义
2、1 属性 attribute 备选方案的特征 品质或性能参数 2 目标 objective 决策人所感觉到的比现状更佳的客观存在 用来表示决策人的愿望或决策人所希望达到的 努力的方向 在多目标决策问题中 目标是求极值 极大或者极小 的对象 即需要优化的函数式 4 3 目的 goal 目的是在特定时间 空间状态下 决策人所期望的事情 目标给出预期方向 目的给出希望达到的水平或具体数值 4 准则 criterion 准则是判断的标准或度量事物价值的原则及检验事物合意性的规则 它兼指属性及目标 5 一 多目标决策概述 1 多目标决策的示例 6 1 宏观经济决策中的大型投资项目决策问题 经济评价 国民
3、经济评价 社会评价 环境评价 项目后评价 1 多目标决策的示例 7 2 学校的扩建 满足入学要求 扩建费用最少 8 3 候选人选择 年龄和健康状况 工作作风 品德 才能 9 4 学生毕业后的择业选择 收入 工作强度 发展潜力 学术性 社会地位 地理位置 个人偏好 10 5 个人购物 价格 尺寸 款式 材料 流行度 个人偏好 11 二 多目标决策的特点 多目标性 目标的不可公度性 目标之间的矛盾性 定性指标与定量指标相混合 12 1 多目标性 决策问题的多目标性 有示例所见 是显而易见的 13 2 目标的不可公度性 是指 量纲的不一致性 即各目标没有统一的衡量标准或计量单位 因而难以比较 例如
4、投资项目评价 14 3 目标之间的矛盾性 如果多目标决策问题中存在某个备选方案 它能使所有目标达到最优 即存在最优解 此时 不存在目标间的矛盾性 一般情况下 各个备选方案在各目标间存在着某种矛盾 15 4 定性指标与定量指标相结合 在多目标决策中 有些指标是明确的 可以定量表示出来 如 价格 时间 产量 成本 投资等 有些指标是模糊的 定性的 如候选人问题中 有变量 人的思想品德 工作作风 机制改革问题 市场应变能力 16 不能用求解单目标决策问题的方法求解多目标决策问题 17 三 多目标决策问题的分类 1 多属性决策问题 有限方案多目标决策问题 决策变量是离散的备选方案数量是有限的对备选方案
5、进行评价后排定各方案的优劣次序 再从中择优 18 2 多目标决策问题 无限方案多目标决策问题 决策变量是连续的备选方案是无限的用线性规划理论 进行向量优化 选取最优方案 19 多属性决策问题和多目标决策问题 都是多准则决策问题 20 四 多目标决策的求解过程 第一步 提出问题 第二步 阐明问题 第三步 构造模型 第四步 分析评价 第五步 择优实施 21 1 提出问题 第一步 提出问题 目标高度概括 22 2 阐明问题 第二步 阐明问题 使目标具体化 要确定衡量各目标达到程度的标准 23 3 构造模型 第三步 构造模型 选择决策模型的形式 确定关键变量以及这些变量之间的逻辑 估计各种参数 并在上
6、述工作的基础上产生各种备选方案 24 4 分析评价 第四步 分析评价 利用模型并根据主观判断 采集或标定各备选方案的各属性值 并根据决策规则进行排序或优化 25 5 择优实施 第五步 择优实施 根据优化结果 选择优化方案 付诸实施 26 五 多目标评价 评价的类别评价的原则评价的实施价值判断 27 1 评价的类别 评价或评估一类是对现存的已有系统或被评价对象进行的 主要用于考核 28 另一类是对待建系统的评价 以获取系统为目的 评价只是获取系统的决策的依据 对多个方案进行评价 主要用于决策 29 2 评价的原则 科学性 评价所用的方法要科学化 程序化 客观性 应当尽量避免主观随意性 可比性 在
7、确定评价对象和评价标准时 还应当注意只有在相类似的条件或基础上才能进行相互间的比较 30 有效性 在评价时 要力争用最少费用取得尽可能好的结果 动态性 一是被评价对象的属性往往是动态的 二是评价的指标是动态的 31 3 评价的实施 分两个阶段进行 首先要搞清已有系统的实际性能和质量状况或待建系统可达到的性能和质量状况 其次是把这些性能和质量状况与规定的标准相对照 比较 对系统的性能和质量作出判断 32 4 价值判断 事实元素 用科学手段和方法 借助仪器仪表检测 或通过变换成为可以检测的元素 价值元素 无法用任何科学手段或仪器来检测或处理 33 所涉及的价值元素和需进行的价值判断有 决策人对确定
8、决策问题的目标及相应属性有着重要影响 系统建模中 选择决策模型的形式 确定模型的关键变量也不可避免地涉及决策人的价值判断 34 选择适当的决策原则 来进行分析和评价 而决策人的偏好结构对最终结果的影响最为关键 35 5 2层次分析法 AHP法 层次分析法概述层次分析法的基本步骤层次分析法的应用层次分析法的发展 36 1 层次分析法概述 层次分析法 AnalyticHierarchyProcess 简称AHP 是20世纪70年代由美国学者萨蒂最早提出的一种多目标评价决策法 将决策者对复杂系统的评价决策思维过程数学化 保持决策者思维的一致性 先分解后综合的系统思想 37 在决策中使用AHP法的优点
9、 适用性选择和判断反映了对问题的认识简洁性应用只需掌握简单的数学工具特征 分解 判断 综合实用性定性与定量结合优化技术应用范围广系统性复杂问题系统的各个组成部分与相互关系 38 2 层次分析法的基本步骤 建立层次结构模型 构造判断矩阵 层次单排序及一致性检验 层次总排序及一致性检验 39 建立层次结构模型 多级递阶结构一般可以分成三层 即目标层 准则层和方案层 目标层 解决问题要想达到的目标 准则层 针对目标 评价各方案时所考虑的各个子目标 因素或准则 可以逐层细分 方案层 解决问题的方案 分解法 目的分目标 准则 指标 子准则 方案 40 例 购买某型号设备在功能 价格 维护三个方面进行考虑
10、 41 例挑选合适的研究工作有三个单位表示愿意录用某毕业生 该生根据已有信息建立了一个层次结构模型 42 43 层次结构往往用结构图形式表示 图中标明上一层次与下一层次要素之间的联系 如果上一层的每一要素与下一层次所有要素均有联系 称为完全相关结构 如上一层每一要素都有各自独立的 完全不相同的下层要素 称为完全独立性结构由上述两种结构结合的混合结构 44 完全相关结构 45 完全独立性结构 46 混合结构 47 判断矩阵 判断矩阵是层次分析法的基本信息 也是计算各要素权重的重要依据 建立判断矩阵假设在准则H下要素的权重分别为 即 48 表示以判断准则H的角度考虑要素对的相对重要程度 对于准则H
11、 对下一层的n个要素进行两两比较 来确定矩阵的元素值应该满足 49 判断尺度 判断矩阵中的元素是表示两个要素的相对重要性的数量尺度 称做判断尺度 其取值如表所示 选择1 9之间的整数及其倒数作为aij取值的主要原因是 它符合人们进行比较判断时的心理习惯实验心理学表明 普通人在对一组事物的某种属性同时作比较 并使判断基本保持一致时 所能够正确辨别的事物最大个数在5 9 50 判断矩阵标度定义 51 相对重要度及判断矩阵的最大特征值的计算 单排序 在应用层次分析法进行系统评价和决策时 需要知道Ai关于H的相对重要度 也就是Ai关于H的权重 52 由于判断矩阵A的最大特征值所对应的特征向量即为W 为
12、此 可先求出判断矩阵的最大特征值所对应的特征向量 再经过归一化处理 即可求出Ai关于H的相对重要度 求A的最大特征值和其对应的特征向量 单位化 权重向量W 53 a 求和法 算术平均法 A的元素按列归一化将归一化后的各列相加将相加后的向量归一化 54 b 方根法 几何平均法 A的元素按行相乘开n次方归一化 55 c 特征根方法 由正矩阵的Perron定理可知存在且唯一 W的分量均为正分量 可以用幂法求出及相应的特征向量W 该方法对AHP的发展在理论上有重要作用 56 d 最小二乘法 用拟合方法确定权重向量 使残差平方和为最小 这实际是一类非线性优化问题 普通最小二乘法对数最小二乘法 57 求特
13、征值 58 相容性 一致性 判断 根据矩阵理论 判断矩阵在满足上述一致性的条件下 n阶矩阵具有唯一非零的 也是最大的特征值 其余特征值均为零 W是矩阵A的对应于特征值n的特征向量 59 由于判断矩阵的三个性质中的前两个容易被满足 第三个 一致性 则不易保证 如判断矩阵A被判断为A 有偏差 则称A 为不相容判断矩阵 这时就有若矩阵A完全相容 则有 max n 否则 max n这样就提示我们可以用 max n的关系来度量偏离相容性的程度 60 度量相容性的指标为C I 一般情况下 若C I 0 10 就可认为判断矩阵A 有相容性 据此计算的W 是可以接受的 否则重新进行两两比较判断 一致性检验 C
14、I 0 有完全的一致性CI接近于0 有满意的一致性CI越大 不一致越严重 61 判断矩阵的维数n越大 判断的一致性将越差 为克服一致性判断指标随n增大而明显增大的弊端 于是引入修正值R I 见下表 R I 是同阶平均随机一致性指标 62 C R 作为衡量判断矩阵一致性的指标更为合理的C R 0 1时 便认为判断矩阵具有满意的一致性 63 综合重要度的计算 最终归结为最低层 方案 措施 指标等 相对于最高层 总目标 相对重要程度的权值或相对优劣的次序 64 层次分析法的基本步骤归纳如下 1 建立层次结构模型该结构图包括目标层 准则层 方案层 2 构造成对比较矩阵 从第二层开始用成对比较矩阵和1
15、9尺度 3 计算单排序权向量并做一致性检验 对每个成对比较矩阵计算最大特征值及其对应的特征向量 利用一致性指标 随机一致性指标和一致性比率做一致性检验 若检验通过 特征向量 归一化后 即为权向量 若不通过 需要重新构造成对比较矩阵 65 4 计算总排序权向量并做一致性检验 计算最下层对最上层总排序的权向量 进行检验 若通过 则可按照总排序权向量表示的结果进行决策 否则需要重新考虑模型或重新构造那些一致性比率较大的成对比较矩阵 66 3 层次分析法的应用 67 例1购买某型号设备在功能 价格 维护三个方面进行考虑 68 对准则G的G C矩阵 GC1C2C3WC1153 max 3 0380 63
16、33C21 511 3C I 0 0190 1061C31 331C R 0 030 2604 69 对准则C1的C1 P矩阵 C1P1P2P3WP111 42 max 30 1818P2418C I 00 7272P31 21 81C R 00 0910 70 对准则C2的C2 P矩阵 C2P1P2P3WP1141 3 max 3 0180 2572P21 411 8C I 0 0090 0738P3381C R 0 0150 6690 71 对准则C3的C3 P矩阵 C3P1P2P3WP1111 3 max 3 0290 1867P2111 5C I 0 0140 1577P3351C R 0 020 6555 72 层次总排序 B C A C1C2C3总排序结果0 63330 10610 2604P10 18180 25720 18670 1910P20 72720 07380 15770 5094P30 09100 66900 65550 2993 73 例2设某高校拟从三个候选人中选一人担任中层领导 候选人的优劣用六个属性去衡量 健康状况 业务知识 书面表达能力 口才 道德水
