运筹学之决策论预案.ppt

“决策”一词来源于英语Decision Analysis，直译为“做出决定”。 所谓决策，就是为了实现预定的目标在若干可供选择的方案中，选出一个最佳行动方案的过程，它是一门帮助人们科学地决策的理论。 1.引例 计划用6个鸡蛋煎饼，现已经向碗里打了5个鸡蛋，在打第6个鸡蛋前，有三种不同行动方案可供选择: a1：向盛有5个好蛋的碗里打第6个鸡蛋； a2：向另一个碗里单独打第6个鸡蛋，以便检查好坏； a3：放弃第6个鸡蛋。 第6个鸡蛋有两种自然状态: θ1 ：好蛋；θ2 ：坏蛋。 各种行动方案在各种不同的自然状态下会产生不同的结果oij: 决策目标 指决策者希望达到的状态，工作努力的目的。一般而言，在管理决策中决策者追求的当然是利益最大化。 决策准则 决策判断的标准，备选方案的有效性度量。 决策属性 决策方案的性能、质量参数、特征和约束，如技术指标、重量、年龄、声誉等，用于评价它达到目标的程度和水平。 科学决策过程 任何科学决策的形成都必须执行科学的决策程序。决策最忌讳的就是决策者拍脑袋决策，只有经历过 “预决策→决策→决策后”三个阶段，才有可能产生科学的决策。 一、最小最大准则（悲观准则） 决策者从最不利的角度去考虑问题： 先选出每个方案在不同自然状态下的最小收益值（最保险），然后从这些最小收益值中取最大的，从而确定行动方案。 用a(Ai, Sj)表示收益值 二、最大最大准则（乐观准则） 决策者从最有利的角度去考虑问题： 先选出每个方案在不同自然状态下的最大收益值（最乐观），然后从这些最大收益值中取最大的，从而确定行动方案。 用a(Ai, Sj)表示收益值 三、等可能性准则( Laplace准则 ) 决策者把各自然状态发生的机会看成是等可能的： 设每个自然状态发生的概率为 1/自然状态数 ，然后计 算各行动方案的收益期望值,最大的收益期望值为最优方案。 用 E(Ai )表示第i方案的收益期望值. 四、乐观系数(折衷)准则 决策者取乐观准则和悲观准则的折衷： 先确定一个乐观系数 ?（0???1），然后计算： CVi =? max [a(Ai, Sj)] +（1- ?）min [a(Ai, Sj)] 从这些折衷标准收益值CVi中选取最大的，从而确定行动方案。 决策者从后悔的角度去考虑问题： 当决策者选定决策方案后，结果发现所选方案并非实际最优方案，必然产生后悔.这种后悔，实际上是一种机会损失。一定自然状态下所选方案的收益值与该状态下最优方案的收益值之差越大，后悔就越大. 本节学习要点 1. 针对不确定型决策，本节介绍的五种方法有一定的局限性，是因条件所限，没有办法的办法. 2. 不同的决策者有不同的决策习惯；同一个决策者当自身的实力发生变化时，对同一个决策问题也会采取不同的决策方法. 练习 某冷饮店要拟订6,7,8月份雪糕的日进货计划。雪糕进货成本为每箱60元，销售价格为110元，即当天能卖出去，每箱可获利50元；如果当天卖不出去，剩余一箱就因冷藏费及其他原因而亏损20元.现市场需求情况不清楚，但有前两年同期180天的日销售资料，见表4.11。 画决策树的具体步骤： (1) 从左向右绘制决策树； (2) 从右向左计算各方案的期望值，并将结果标在相应方案节点的上方； (3) 选收益期望值最大(损失期望值最小)的方案为最优方案，并在其它方案分支上打∥记号。 主要符号 练习 某公司决定扩大家用电器的生产，方案有两个：一是新建车间，需投资90万元，二是改造老车间，需投资35万元。使用期为8年。两个方案在各种自然状态下每年销售利润（或亏损）、各种自然状态的概率及收益如下表： 本节学习要点 1.掌握期望收益决策法. 2.掌握决策树法并灵活用于单级与多级决策问题. 决策点 方案节点 结果节点 单级决策 例4.7 为了适应市场需要，某市提出了扩大某种电器生产的 两个方案：一个方案是建设大工厂，另一个方案是建设小工厂， 两者的使用期都是10年。建设大工厂需要投资600万元，建设小 工厂需要投资280万元，两个方案的年收益或损失值及自然状态 的概率见下表。试用决策树法做出合理的决策。 对一个决策问题，如果只需进行一次决策就可以选出最优方案，达到决策目的，这种决策称做单级决策。 年度益损值计算表 单位：万元/年 80 200 0.7 销路好 60 ?40 0.3 销路差 建小厂 建大厂 方 案 概率 自然状态 年度益损值计算表 单位：万元/年 80 200 0.7 销路好 60 ?40 0.3 销路差 建小厂