运筹学-第16章节-决策分析幻灯片.pptVIP

* §3　效用理论在决策中的应用 自然状态 行动方案 需求量大 N1(P=0.3) 需求量大 N2(P=0.5) 需求量大 N3 (P=0.2) E[U(Si)] 做项目A S1 8 7 0 5.9←max 做项目B S2 10 3 2 4.9 不做任何项目 S3 5 5 5 5 表16-10 单位：万元 回顾一下，当我们对收益值进行期望值决策时，知：E(S1)=18, E(S2)=-2, E(S3)=0, E[U(S1)]=5.9, E[U(S2)]=4.9, E[U(S3)]=5,实际上后面的值也是由直线方程E[U(Si)]=5/100* [E(Si)]+5决定的，即有： E[U(S1)]=5/100* [E(S1)]+5=5.9 ；E[U(S2)]=5/100* [E(S2)]+5=4.9 E[U(S3)]=5/100* [E(S3)]+5=5，所以用这两种方法决策是同解的。 * §4　层次分析法 层次分析法是由美国运筹学家T.L.沙旦于20世纪70年代提出的，是一种解决多目标的复杂问题的定性与定量相结合的决策分析方法。 一、问题的提出 例：一位顾客决定要购买一套新住宅，经过初步调查研究确定了三套候选的房子A、B、C，问题是如何在这三套房子里选择一套较为满意的房子呢？ 为简化问题，我们将评判房子满意程度的10个标准归纳为4个： 1、住房的地理位置 2、住房的交通情况 3、住房的附近的商业、卫生、教育情况 4、住房小区的绿化、清洁、安静等自然环境 5、建筑结构 6、建筑材料 7、房子布局 8、房子设备 9、房子面积 10、房子每平方米建筑面积的价格 1、房子的地理位置与交通 2、房子的居住环境 3、房子的布局、结构与设施 4、房子的每平方米建筑面积的单价 * §4　层次分析法 二、层次结构图 该问题的层次结构图如图16-7所示： 满意的房子 每 平 方 米 单 价 结 构 、 布 局 、 设 施 居 住 环 境 地 理 位 置 及 交 通 购买房子A 购买房子B 购买房子C 目 标 层 标 准 层 决策方案层 图16-7 * §4　层次分析法 三、标度及两两比较矩阵 相对重要性标度：各个标准或在某一标准下各方案两两比较求得的相对权重，如表16-11所示。 标度aij 定义 1 i因素与j因素相同重要 3 i因素比j因素略重要 5 i因素比j因素较重要 7 i因素比j因素非常重要 9 i因素比j因素绝对重要 2，4，6，8 为以上两判断之间中间状态对应的标度值 倒数 若j因素与i因素比较，得到的判断值为aji=1/aij 表16-11 * §4　层次分析法 由标度aij为元素构成的矩阵称为两两比较矩阵。如我们用单一标准“房子的地理位置及交通状况”来评估三个方案，从两两比较的方法得出两两比较矩阵，如表16-12所示。 房子的地理位置及交通 房子A 房子B 房子C 房子A 房子B 房子C 1 1/2 1/8 2 1 1/6 8 6 1 表16-12 四、求各因素权重的过程 求各因素权重的方法有规范列平均法、方根法、幂乘法等，这里以选择房子的决策为例介绍规范列平均法。 第一步,先求出两两比较矩阵的每一元素每一列的总和，如表16-13所示。 * §4　层次分析法 第二步,把两两比较矩阵的每一元素除以其相对应列的总和，所得商称为标准两两比较矩阵，如表16-14所示。 第三步，计算标准两两比较矩阵的每一行的平均值，这些平均值就是各方案在地理位置及交通方面的权重，如表16-15所示。 地理位置及交通状况 房子A 房子B 房子C 房子A 房子B 房子C 1 1/2 1/8 2 1 1/6 8 6 1 列总和 13/8 19/6 15 地理位置及交通状况 房子A 房子B 房子C 房子A 房子B 房子C 8/13 4/13 1/13 12/19 6/19 1/19 8/15 6/15 1/15 地理位置及交通状况 房子A 房子B 房子C 行平均值 房子A 房子B 房子C 0.615 0.308 0.077 0.631 0.316 0.053 0.533 0.400 0.067 0.593 0.341 0.066 表16-15 表16-13 表16-14 我们称[0.593，0.341，0.066]为房子选择问题中地理位置及交通方面的特征向量。 * §4　层次分析法 同样，我们可以求得在居住环境、房子结构布局和设施、房子每平方米单价方面的两两比较矩阵如表16-16所示。 居住环境 结构布局设施 每平方米单价 房子A 房子B 房子C 房子A 房子