运筹学ABC-4-1决策论.ppt

北京科技大学经济管理学院 1 第四部分运筹学分支专题选讲 第一讲决策论 决策分析理论 北京科技大学经济管理学院 2 决策论 决策是人们在政治 经济 技术和日常生活中普遍存在的一种选择方案的行为 决策是管理中经常发生的一种活动 决策就是决定的意思 北京科技大学经济管理学院 3 决策的分类 按决策问题的重要性分类 按决策问题出现的重复程度分类 按决策问题的定量分析和定性分析分类 按决策问题的自然状态发生分类 如下 北京科技大学经济管理学院 4 确定型决策问题在决策环境完全确定的条件下进行 不确定型决策问题在决策环境不确定的条件下进行 决策者对各自然状态发生的概率一无所知 风险型决策问题在决策环境不确定的条件下进行 决策者对各自然状态发生的概率可以预先估计或计算出来 北京科技大学经济管理学院 5 构成决策问题的四个要素 决策目标 行动方案 自然状态 效益值行动方案集 A s1 s2 sm 自然状态集 N n1 n2 nk 效益 函数 值 v si nj 自然状态发生的概率P P sj j 1 2 m决策模型的基本结构 A N P V 基本结构 A N P V 常用决策表 决策树等表示 北京科技大学经济管理学院 6 第一节不确定情况下的决策 特征 1 自然状态已知 2 各方案在不同自然状态下的收益值已知 3 自然状态发生不确定 例 某公司需要对某新产品生产批量作出决策 各种批量在不同的自然状态下的收益情况如下表 收益矩阵 北京科技大学经济管理学院 7 一 最大最小准则 悲观准则 决策者从最不利的角度去考虑问题 先选出每个方案在不同自然状态下的最小收益值 最保险 然后从这些最小收益值中取最大的 从而确定行动方案 用 Si Nj 表示收益值 北京科技大学经济管理学院 8 二 最大最大准则 乐观准则 决策者从最有利的角度去考虑问题 先选出每个方案在不同自然状态下的最大收益值 最乐观 然后从这些最大收益值中取最大的 从而确定行动方案 用 Si Nj 表示收益值 北京科技大学经济管理学院 9 三 等可能性准则 Laplace准则 决策者把各自然状态发生的机会看成是等可能的 设每个自然状态发生的概率为1 事件数 然后计算各行动方案的收益期望值 用E Si 表示第i个方案的收益期望值 北京科技大学经济管理学院 10 四 乐观系数 折衷 准则 Hurwicz胡魏兹准则 决策者取乐观准则和悲观准则的折衷 先确定一个乐观系数 0 1 然后计算 CVi max Si Nj 1 min Si Nj 从这些折衷标准收益值CVi中选取最大的 从而确定行动方案 取 0 7 北京科技大学经济管理学院 11 五 后悔值准则 Savage 沙万奇准则 决策者从后悔的角度去考虑问题 把在不同自然状态下的最大收益值作为理想目标 把各方案的收益值与这个最大收益值的差称为未达到理想目标的后悔值 然后从各方案最大后悔值中取最小者 从而确定行动方案 用aij 表示后悔值 构造后悔值矩阵 北京科技大学经济管理学院 12 五 后悔值准则 Savage 沙万奇准则 北京科技大学经济管理学院 13 特征 1 自然状态已知 2 各方案在不同自然状态下的收益值已知 3 自然状态发生的概率分布已知 一 最大可能准则在一次或极少数几次的决策中 取概率最大的自然状态 按照确定型问题进行讨论 第二节风险型情况下的决策 北京科技大学经济管理学院 14 二 期望值准则根据各自然状态发生的概率 求不同方案的期望收益值 取其中最大者为选择的方案 E Si P Nj Si Nj 北京科技大学经济管理学院 15 设某工厂是每月按批生产某种产品 每件产品若售出盈利5元 否则损失1元 一批产品为10件 最大月生产能力是40件 问 每月生产几批 多少件 已知可供选择的生产方案有 五种 生产零批 0件 生产一批 10件 生产二批 20件 生产三批 30件 生产四批 40件 例 北京科技大学经济管理学院 16 确定型决策 选择结果是确定的 1 若确切知道市场需求量 风险型决策 期望值 2 不完全确定市场需求量 但知道不同情况出现的可能性 只能凭主观倾向进行决策 不确定型决策 3 若对不同情况出现的可能性也不了解 如需求20件 就生产二批 北京科技大学经济管理学院 17 销售情况 收益额 生产策略 010203040 010203040 00000 1050505050 2040100100100 303090150150 402080140200 1 确定型能销售多少 就生产多少 2 不确定型 方法1 悲观主义 小中取大 10 20 30 40 0 方法2 乐观主义 大中取大 0 50 100 150 200 北京科技大学经济管理学院 18 概率 0 10 20 40 20 1 3 风险型 0 0 1 0 0 2 0 0 4 0 0 2 0 0 1 0 0 10 0 1 50 0 2 50 0 4 50 0 2 50 0 1 44 44 20 0 1 40 0 2 100 0 4 100 0 2 100 0 1 76 76 30 0 1 30 0 2 90 0 4 150 0 2 150 0 1 84 84 40 0 1 20 0 2 80 0 4 140 0 2 200 0 1 80 80 北京科技大学经济管理学院 19 当进行决策后又产生一些新情况 并需要进行新的决策 接着又有一些新情况 又需要进行新的决策 这就是序列决策 解决方法 决策树 有些决策问题 北京科技大学经济管理学院 20 三 决策树法具体步骤 1 从左向右绘制决策树 2 从右向左计算各方案的期望值 并将结果标在相应方案节点的上方 3 选收益期望值最大 损失期望值最小 的方案为最优方案 并在其它方案分支上打 记号 主要符号决策点方案节点结果节点 北京科技大学经济管理学院 21 例 某石油钻井队 在一片估计能出油的荒田钻探 他们可以先做地震试验 然后决定钻井与否 或者不做地震试验 只凭经验决定钻井与否 已知 试验费3000元 次 钻井费10000元 次 若钻井后出油 可收入40000元 否则无任何收入 若可估计出各种情况下出油的概率 见后决策树 问 钻井队的决策者如何做出决策 使收入的期望值最大 北京科技大学经济管理学院 22 1 决策点 事件点 收益点 1 2 2 3 3 4 4 北京科技大学经济管理学院 23 北京科技大学经济管理学院 24 24000 北京科技大学经济管理学院 25 北京科技大学经济管理学院 26 6000 北京科技大学经济管理学院 27 北京科技大学经济管理学院 28 北京科技大学经济管理学院 29 北京科技大学经济管理学院 30 12000 北京科技大学经济管理学院 31