《运筹学课件第12章 决策分析》由会员分享，可在线阅读，更多相关《运筹学课件第12章 决策分析（34页珍藏版）》请在金锄头文库上搜索。
1、第12章 决策分析重庆三峡学院 关文忠 http:/ 最小风险以及利用风险厌恶度进行决策）；掌握贝叶斯准则的决策步骤 ，并会使用决策树插件；掌握效用的绘制方法及结果解释；了解pareto 最优的操作方法。 n【知识结构】导入案例：面包烤制数量决策某面包店每天早晨烤制面包，每个面包成本0.6元，售价1.0元，若当天 买不出去则打4折出售（每个0.4元），每烤1箱生产100个。根据以往销 售情况统计，每天销售量可能为1箱（100个）、2箱（200个）和3箱（ 300个）。 问题： 1. 当每天销售几箱无法确定时，应生产多少个面包？ 2. 根据以往销售情况统计，每天销售100个的概率为0.3；销售2
2、00个的概 率为0.5；销售300个的概率为0.2。问每天应生产多少个为宜？在管理中，经常遇到选择方案的行为，称为决策。其目的是从多种方案 中做出正确的选择，以便获得好的结果或达到预期的目标。管理国家、 企业、军队、学校时刻都遇到大大小小的决策问题。西蒙（A.Simon ）有句名言：“管理就是决策”。就是说管理的核心是决策，决策的失误 是最大的失误。 本章将介绍决策的分类与决策过程，不确定型决策、风险型决策、序贯 决策、帕累托最优等准 则或方法。本章主要内容n12.1 决策分类与决策过程n12.1.1 决策的分类n12.1.2 决策过程n12.2 不确定型决策n12.3 风险型决策n12.3.
3、1 风险决策：收益最大化与风险最小化n12.3.2 信息的价值n12.3.3 序贯决策及决策树n12.4 贝叶斯（Bayes）决策n12.4.1 贝叶斯决策的基本概念n12.4.2 案例n12.5 决策分析中的效用度量n12.5.1 效用的概念n12.5.2 效用曲线的确定n12.6 帕累托最优n12.7 灵敏度分析n本章小结12.1.1 决策的分类决策可以从不同的角度进行分类。 1按性质的重要性分类战略决策、策略决策和执行决 策 2按决策的结构分类程序决策和非程序决策 3按定量和定性分类定量决策和定性决策 4按决策环境分类确定型决策、风险型决策和不确定 型决策 5按决策过程的连续性分类单项决
4、策和序贯决策12.1.2 决策过程决策过程决策过程方案优选拟定方案收集信息确定目标实施反馈12.2 不确定型决策12.2 不确定型决策承引例：需求：100、200、300、400个 生产：100、200、300、400个 卖出去每个盈利：1-0.6=0.4 卖不出每个亏损：0.6-0.4=0.2 益损值矩阵表如下： 需求 10 020 030 0生产10 0 20 0 30 040 20 040 80 6040 80 12 0Max 40 80 120 Max 120Min 40 20 0 Max 40折中值 400.6+400.4=40 800.6+200.4=56 1200.6+00.4=
5、72 Max 7212.2 不确定型决策需求 10 020 030 0生产10 0 20 0 30 040 20 040 80 6040 80 12 0折中值 (40+40+40)/3=40 (20+80+80)/3=60 (0+60+120)/3=60 min 4012.2 不确定型决策需求 10 020 030 0生产10 0 20 0 30 040 20 040 80 6040 80 12 0Max 40 80 120Max 80 40 40 min 40后悔值矩阵0 40 80 20 0 40 40 20 012.3.1 风险决策：收益最大化与风险最小化12.3.1 风险决策：收益最大
6、化与风险最小化12.3.1 风险决策：收益最大化与风险最小化12.3.1 风险决策：收益最大化与风险最小化12.3.1 风险决策：收益最大化与风险最小化12.3.2 信息的价值12.3.2 信息的价值12.3.3 序贯决策及决策树 12.4.1 贝叶斯决策的基本概念 12.4.2 案例:石油钻探决策某石油公司得到专家报告，估计在一块荒地有石油的概率为0.4，无油 的概率为0.6。为了获取更准确的信息，可请地质部门进行地震勘探。 根据资料表明，凡有油地区做试验，试验结果也好的概率为0.9，试验 结果不好的概率为0.1；凡无油地区做试验，试验结果好的概率为0.2， 试验结果不好的概率为0.8。若钻
7、井需支付费用200万元，钻井后若有油 ，可盈利1000万元；若请地质部门做地震试验，需支付100万元的费用 ；如果转让土地使用权，可获得240万元转让费。问石油公司应如何决 策？ 分析 该问题解决思路： （1）决策详细勘探还是不详细勘探； （2）不详细勘探有两种选择：钻井和土地使用权出售； （3）详细勘探后有两种结果：一是试验结果好，二是试验结果不好； （4）勘探后试验是钻井还是出售土地使用权？若钻井有油的概率是多 少？12.4.2 案例:石油钻探决策详细勘探 -100不详细勘探结果好结果不好钻井 -200出售钻井出售有油无油钻井出售有油无油240有油无油10000先验概率全概公式贝叶斯公式1
8、2.4.2 案例:石油钻探决策解决方案 （1）利用贝叶斯公式计算试验结果好(B1)与结果不好(B2)条件下有油 的概率 已知先验概率（专家估计）：有油（A1）的概率P(A1)=0.4，无油（A2）的概率P(A2)=0.6； 在有油情况下:试验结果好的概率P(B1|A1)=0.9，结果不好的概率P(B2|A1)=0.1； 在无油情况下:试验结果好的概率P(B1|A2)=0.2，结果不好的概率P(B2|A2)=0.8； 地震试验结果好的概率：地震试验结果不好的概率:（2）利用Treeplan.xla插件绘制决策树图如后(操作演示).最优方案:详细勘探,勘探 结果好钻井;结果不好出 售土地.期望收益
9、288.8万 元12.5.1 效用的概念在决策中，决策者的个性、才智、胆识、经验等主观因素，使不同的决策 者对相同的益损问题 (获取收益或避免损失)作出不同的反应；即使是同一决 策者，由于时间和条件等客观因素不同，对相同的益损问题也会有不同的 反应。决策者这种对于益损问题的独特感受和取舍，称之为“效用（Utility ）”。效用的概念是丹尼尔伯努利（D.Berneulli）1738年提出的，主要包括两条 原理：一是边际效用递减原理。即一个人对于财富的占有多多益善，即效用函数 一阶导数大于零；随着财富的增加，满足程度的增加速度不断下降，效用 函数二阶导数小于零。人们对其钱财的真实价值与钱财拥有量
10、之间有对数 关系（如图12.13）。二是最大效用原理。即在风险和不确定条件下，个人的决策行为准则是为 了获得最大期望效用值而非最大期望金额值。经济管理学家把效用作为指标，用来衡量人们对某些事物的主观价值、态 度、偏爱、倾向等。效用是一个无量纲指标，一般规定：凡是决策者最爱 好、最倾向的事物的效用值赋予1（也可赋予其他值，如100）；而最不爱 好的效用值赋予0。12.5.2 效用曲线的确定12.5.2 效用曲线的确定12.5.2 效用曲线的确定12.5.2 效用曲线的确定【例12.9】在12.4.2案例分析中在详细 勘探结果好时收益值为450万元，概率 0.48；结果不好时收益值为120万元，
11、概率0.52，期望值为288.8万元。而不 详细勘探直接出售土地使用权，可稳 获240万元收入。若收益120万元的效 用值为0，450万元的效用值为1，假设 决策者认为详细勘探和土地出售的效 用是一样的，求稳获240万元土地转让 费的效用值，决策者是哪种类型？ 解 已知绘制成效用曲线图（如图12.16）。由图可见，决策者属保守型。12.6 帕累托最优帕累托最优(Pareto Optimality)，也称为帕累托效率（Pareto Efficiency） 、帕累托改善、帕累托最佳配置，源于西方福利经济学，在工程学和社 会科学中有着广泛的应用。帕累托最优是指资源分配的一种理想状态， 即假定固有的一
12、群人和可分配的资源，从一种分配状态到另一种状态的 变化中，在没有使任何人境况变坏的前提下，也不可能再使某些人的处 境变好。换句话说，就是不可能在改善某些人的境况时，而不使任何其 他人受损。 帕累托最优是处理多目标的决策问题的一种方法。如欲购一辆汽车，要 考虑价格、舒适度、耗油量、外形等因素。当两种型号汽车A和B对比时 ，发现A与B在其他标准相同，而A的某项标准优化于B，则称A超优于B ，B从备选方案中删除。但在多数情况下，A的一些标准优于B，而B的 另一些标准优于A。假如购买者考虑两种因素：舒适度和价格，舒适度 高的价格也高，舒适度差的价格也低，不能判别哪种车辆更优，只能在 舒适度与价格之间进
13、行权衡。12.6 帕累托最优【例12.10】某产品在生产中消耗 资源A和B，已知单位产品消耗量 、资源可供量/吨、每单位产品利 润/万元、每吨产品排放污染物如 表12-2所示。若产品单位取整数， 并希望求得在规定允许污染排放的 情况下利润最大的生产方案。12.7 灵敏度分析通常在决策模型中的自然状态的概率和益损值往往是通过估计或预测得 到的，不可能十分正确，此外实际情况也在不断变化。通常将决策分析 中所用到的数据可在一定范围变动，来观察最优方案还是否继续有效， 称为灵敏度分析。 【例12.11】某企业生产甲、乙两种产品，根据过去市场需求统计如表所 示。试根据最大期望收益准则求最优方案，并分析当概率p发生变化，所确定 的最优方案还是否为最优？当概率为多少时最优方案发生变化？此时的 概率称为转折概率。 解 ， 。显然最优 方案为乙方案。 当改变p值，使两个方案的期望收益相等时，此时的p值为转折概率。即 ：本章小结
