多准则决策及其在数学建模中应用.pptVIP

多准则决策及其在 数学建棋中的应用 清华大学姜启源 jianggy@tsinghua.edu.cn 提要 多准则决策概述 °多属性决策的一般步骤 多属性决策应用过程中几种 主要方法的比较 ·层次分析法与多属性决策和 多属性效用理论的关系 多准则决策(MCDM, ultiple Criteria Decision Making ·多属性决策(MADM, Multiple Attribute Decision Making) 【多属性效用理论(MAUT, Multi-Attribute Utility Theory )I 多目标决策(MODM Multiple Objective Decision Making 多属性决策(MADM)与多目标决策(MODM)概述 MADM:为了一个特定的目的在若干备选方案中 确定一个最优的,或者对这些方案按照优劣进行排 序,或者给出优劣程度的数量结果,而方案的优劣 由若干属性给以定量或定性的表述。 MODM:为了若干特定的(一般是相互矛盾的) 目标在若干备选方案中确定一个一定意义下最优的, 而备选方案集合由一些约束条件给定 MODM又称多目标优化或目标规划 多属性决策(MADM)与多目标决策 (MODM)应用领域非常广泛 ·MADM:国家综合实力评价、大学排名榜、公司 新厂址选择、教师绩效考核、2011B题各区交警平台 设置的合理性评价、2010D题学生宿舍设计方案的评 价、2009B题病床安排的合理性指标 MODM:选择收益大且风险小的投资组合、照顾乘 客和航空公司双方利益的航班安排、2011B题交警平 台设置要考虑出警时间和工作量均衡、2000B题病床安 排方案要考虑公平和效率两方面、2009D题会议筹备 要考虑预订宾馆、会议室的数量、费用、距离等 多属性决策(MADM的一般步骤 要素:备选方案组与属性集合、决策矩阵、 属性权重、综合方法 1.备选方案组与属性集合 备选方案组:由实际问题决定 确定属性集合的原则: 全面考虑,选取影响力(或重要性)强的 属性间尽量独立(至少相关性不太强) ·不选难以辨别方案优劣的(即使影响力很强) 尽量选可量化的,定性的也要能明确区分档次 若数量太多(如大于7个),应将它们分层 2.决策矩阵备选方案对每一属性的属性值 例选择战斗机(4种型号) X1~最高速度(马赫),X2航程(千海里)X3~最大载荷(千磅) X4~价格(百万美元),Xs~可靠性,K6~机动性 各方案对属性的定量取值或定性表述 备选 属性 方案 A 2.0 1.5 20 5.5 中很高 A 2.7 18 6.5 低 18 2.0 21 4.5 高 A 2.2 1.8 20 5.0 中 中高中 例选择战斗机 对X5,X6表述的量化: 「2.01.5205.559 “很高”、“高” 2.52.7186.535 中 低” 1.82.0214.577 “很低”记分 2.21.8205.055 漫有备选方案A,A2…,Am,n个属性x1,x2,xn A对X的取值d~属性值D=(d)mx”,dn≥0~决策矩阵 决策矩阵(属性值)的获取 ·调査、度量各方案对属性的取值(偏于客观) 通过成对比较,从正互反阵解出特征向量(偏于主观) 层次分析法 决策矩阵标准化属性值的物理意义(包括量纲各不相同 R d d d d;作比例v max d 尺度变换 ∑d i=1,2,…m R的列和为1~R的列最大值R的列模为1 归一化 为1~最大化模一化 尺度变换 dn作区间 n-mnmR的列最小值为0 max d-mind(最大值为1) 1.2.n 属性值(对决策优劣)的性质 单调性效益型属性值单调增费用型属性值单调减 决策矩阵标准化时先对费用型属性值作倒数变换 归一化 最大化 min max 注意非单调性属性的标准化处理 线性性对于明显呈非线性的属性值(如边际效益 递减),需先拟合合适的函数作变换