运筹学-第8章综述.ppt

第8章 决策与对策论 主讲人：朱建明 2014 年 12 月 应用数学系 主要内容 风险型决策 1 不定型决策 2 决策树 3 对策论 4 第一节 风险型决策 一、 引言 决策论是研究如何有效地作出决策的理论和方法。 决策过程： 第一阶段：提出问题，确定决策目标，搜集信息 第二阶段：拟订各种解决方案 第三阶段：依据当时情况对未来进行预测，选出 最佳方案 决策问题的四个特点： （1）存在两种以上的可选方案（行动、措施） （2）知道或可预算出每种行动的后果 （3）决策者有一个明确的期望达到的目标 （4）有一个恰当的评判标准 第一节 风险型决策 一、 引言 决策问题的类型： （1）风险型的； （2）不定型的； （3）确定型的。 第（3）中类型的问题可由前面各章讲授的方法来解决。 本章只讨论（1）和（2）。 第一节 风险型决策 二、 风险型决策 1、例1：一家工厂想决定是否要生产某种商品，如果要的话 ，还要决定是大量生产还是小批量生产。这一切决定于将来 这种商品的销路。现将销路按好坏分成“好”、“中”、“ 差”三种，根据市场调查，它们出现的概率分别是0.5、0.2 和0.3。估计各种生产规模和不同销路所得到的利润如下表： 问：这家工厂对这个问题应如何决策？ 好 中 差 0.5 0.2 0.3 大量生产 小批生产 不生产 350000 150000 0 80000 100000 0 -150000 -50000 0 第一节 风险型决策 二、 风险型决策 2、例1的求解 （1）期望值标准 ： 要求期望利润最大，或期望风险达到最小。 （2）预期额标准： 决策者希望能以最大的可能来达到他预先确 定的某一数额。 第二节 不定型决策 一、简介 不定型指的是各种客观状态的出现是随机的，且不 知道它的分布（称不确定）。 一般，我们把所知道的信息列成一个矩阵。 行---表示可能的行动方案 列---表示系统可能出现的状态 第二节 不定型决策 二、求解策略 1、例2：设某厂决定生产一种新产品，有以下三个方案可供选择：（1）建立新车间大量生产；（2）改造原有车间，达到中等产量；（3）利用原有设备，小批试制。市场对该产品的需求情况有以下四种状态：（1）畅销；（2）需求尚好；（3）需求较差；（4）滞销。各个方案在这四种可能需求情况下的收益如下表： 试用确定一个合理的决策方案。 畅销 尚好 较差 滞销 a1 a2 a3 80 55 31 40 37 31 -30 -15 9 -70 -40 -1 第二节 不定型决策 二、求解策略 2、例2的不同求解策略 （1）拉普拉斯标准：认为各种状态出现是等可能的， 按均匀分布计算各方案的期望结果，然后进行比较。 （2）乐观法：选择最好的客观状态，找出相应的方案。 （3）悲观法：在最坏的情况下找最好的方案。 （4）折衷法：取乐观系数 ， ，按下法找现 实估计值 ： 这里 ， 分别为最乐观结果和最悲观结果。根据 现实估计值找相应的方案。 （5）最小最大后悔值法：先构造“后悔值”矩阵：在每 列中找出最大值，将此值减去同列中的各个值。然 后按行求最大值，再在最大值中选取最小的。 本节作业8-6 第三节 决策树 一、决策树简介 决策树是帮助决策的一个工具。 决策树的画法： （1）决策点：用方形节点表示。从这类节点引出的边 表示不同的决策方案，边上的数字表示进行该项 决策时的费用支出。 （2）状态点：一般用圆形节点（空心）表示。从这类 节点引出的边表示不同的状态，边上的数字表示 该状态出现的概率。 （3）结果点：用实心圆节点表示。位于树的末梢。节 点旁注明该结果的益损值。 第三节 决策树 1、例1：某公司准备生产一种新产品，它的期望市场寿命为10年，需要 作出决定究竟是建造一个小车间，还是建造一个大车间，这要根据市场 的需求量的大小作出决策。 有可能头2年需求量是高的，但以后如果最早的许多使用者不满意这 种产品，需求量就会降到低水平。也可能开始时需求量高的情况是持久 的，如果需求一开始就高而且保持不变，但公司却因为建造了小车间在 头2年中生产能力不足而无法满足，这时肯定会有其他竞争厂商引进竞 争性产品。 如果公司开始时建造的就是一个大车间，那么在这10年中，无论市场 需求的高低如何，都要维持这个车间。 如果一开始建造的是一个小车间，那么头2年中还有机会就是否扩建 该车间作出选择，即在开始阶段需求量