运筹学之决策论ppt文档.ppt

第十一章 决策论 Theory of Decision11.1 决策分析的基本问题 11.2 确定型和非确定型决策 11.3 风险型决策 11.4 效用理论 11.5马尔可夫决策“决策”一词来源于英语Decision Analysis，直译为“ 做出决定”所谓决策，就是为了实现预定的目标在若干可供选择的 方案中，选出一个最佳行动方案的过程，它是一门帮助人们 科学地决策的理论11.1 决策分析的基本问题1.引例计划用6个鸡蛋煎饼，现已经向碗里打了5个鸡蛋，在打第6个鸡蛋前 ，有三种不同行动方案可供选择: a1：向盛有5个好蛋的碗里打第6个鸡蛋； a2：向另一个碗里单独打第6个鸡蛋，以便检查好坏； a3：放弃第6个鸡蛋 第6个鸡蛋有两种自然状态: θ1 ：好蛋；θ2 ：坏蛋各种行动方案在各种不同的自然状态下会产生不同的结果oij:好蛋θ1 坏蛋θ2打入碗里a1o116个蛋煎饼o125个好蛋浪费，无蛋煎饼单独检查a2o21 6个蛋煎饼，多洗一个碗o225个蛋煎饼，多洗一个碗丢弃a3o315个蛋煎饼，浪费一个好o325个蛋煎饼决策问题的构成要素决策者可供选择的的方案（行动、策略）自然状态（不能被决策者所控制的客观存在的环境）结果（每一方案选择所导致的后果，即收益或损失）2. 决策系统 决策系统可以表示为三个主要因素的函数： D＝D（S, U, V）①状态空间 不以人的意志为转移的客观因素，设一个状态为Si ，有m种不同状态，其集合记为：S称状态空间，S的元素Si称为状态变量。

1）状态空间S（2）策略空间U（3）损益函数V②策略空间 人们根据不同的客观情况，可能做出主观的选择， 记一种策略方案为Ui，有n种不同的策略，其集合为： ③损益函数 当状态处在Si情况下，人们做出Uj决策，从而产生的 损益值Vij，显然Vij是Si，Uj的函数，即：U称为策略空间；U的元素Uj称为决策变量当状态变量是离散型变量时，损益值构成的矩阵叫损益矩阵. 决策目标 指决策者希望达到的状态，工作努力的目的一 般而言，在管理决策中决策者追求的当然是利益最大化决策准则 决策判断的标准，备选方案的有效性度量决策属性 决策方案的性能、质量参数、特征和约束，如技 术指标、重量、年龄、声誉等，用于评价它达到目标的程度 和水平科学决策过程 任何科学决策的形成都必须执行科学的决策 程序决策最忌讳的就是决策者拍脑袋决策，只有经历过 “ 预决策→决策→决策后”三个阶段，才有可能产生科学的决 策调查研究 确定决策目标搜集有关的信息资料预测技术预测未来的可能情况拟订各种可行方案可行性研究方案评估决策准则方案选择方案实施预 决 策决策实 施 情 况 反 馈 意 见决策后83 基本原则①最优化原则②系统原则③可行性原则④信息对称原则决策类型传统方法现代方法程序化现有的规章制度运筹学、管理信息系统(MIS)半程序化经验直觉灰色系统、模糊数学等方法非程序化经验、应急创新能力人工智能、风险应变能力培训4 决策分类9分类特征决策按影响范围战略决策、战役决策、战术决策按状态空间确定型决策、风险决策、非确定型决策按决策时间程序化决策、半程序化决策、非程序化决策按描述方式定性化决策、定量化决策按目标数量单目标决策、多目标决策按连续性单级决策、序贯决策按决策者数量个人决策、群决策按问题大小宏观决策、微观决策10决策问题根据掌握的信息多少进行分类确定型决策问题不确定型决策问题风险型决策问题u 确定型决策：在决策环境完全确定的条件下进行的决策， 一个方案只能有一种确定的结果，其自然状态是为人们所掌握 的. 例1. 背包问题例2. N台机器，N个工作，每台机器安排一项工作，如 何安排生产费用最小？u风险型决策：在决策环境不是完全确定的情况下进行决策. 由于存在不可控制的自然状态，采取一种方案可能出现几种不同的结果，各自然状态发生的概率已知。

例：天气产值策略最好 较好 坏A 10 1 －2B 8 4 0 C 3 3 3 概率 0.15 0.60 0.25u 不确定型决策：不确定型决策对于各自然状态发生的概率，决策者是一 无所知的，只能靠决策者的主观倾向进行决策常用的不确定型准则有： 1. 悲观准则 2. 乐观准则 3. 折衷法准则 4. 等可能性准则 5. 最小机会损失（后悔）准则特征：1、自然状态已知；2、各方案在不同自然状态下的收益值已知；3、自然 状态发生不确定 例：某公司需要对某新产品生产批量作出决策，各种批量 在不同的自然状态下的收益情况如下表（收益矩阵）：S1(需求量大)S2(需求量小)A1(大批量生产)30-6A2(中批量生产)20-2A3(小批量生产)105自然状态 行动方案自然状态 行动方案11.2 不确定型决策一、最小最大准则（悲观准则）决策者从最不利的角度去考虑问题：先选出每个方案在不同自然状态下的最小收益值（最保 险），然后从这些最小收益值中取最大的，从而确定行动方 案。

用a(Ai, Sj)表示收益值二、最大最大准则（乐观准则）决策者从最有利的角度去考虑问题：先选出每个方案在不同自然状态下的最大收益值（最乐 观），然后从这些最大收益值中取最大的，从而确定行动方 案用a(Ai, Sj)表示收益值三、等可能性准则( Laplace准则 )决策者把各自然状态发生的机会看成是等可能的：设每个自然状态发生的概率为 1/自然状态数 ，然后计算各行动方案的收益期望值,最大的收益期望值为最优方案 用 E(Ai )表示第i方案的收益期望值.四、乐观系数(折衷)准则决策者取乐观准则和悲观准则的折衷：先确定一个乐观系数 （01），然后计算：CVi = max [a(Ai, Sj)] +（1- ）min [a(Ai, Sj)]从这些折衷标准收益值CVi中选取最大的，从而确定行动方 案取  = 0.7当 ＝0时，是悲观准则， 当 ＝1时，是乐观准则． 决策者从后悔的角度去考虑问题：当决策者选定决策方案后，结果发现所选方案并非实 际最优方案，必然产生后悔.这种后悔，实际上是一种机会损 失一定自然状态下所选方案的收益值与该状态下最优方案的 收益值之差越大，后悔就越大.五、后悔值准则后悔值: 某自然状态下最大收益与该状态下其他收益之差1.计算出在各种自然状态下各方案的后悔值， 2. 从各方案的最大后悔值中，选取后悔值最小的方案为最 优方案.S1(需求量大)S2(需求量小)A1(大批量生产)30-6A2(中批量生产)20-2A3(小批量生产)105自然状态 行动方案自然状态 行动方案本节学习要点 1. 针对不确定型决策，本节介绍的五种方法有一定的局限 性，是因条件所限，没有办法的办法. 2. 不同的决策者有不同的决策习惯；同一个决策者当自身 的实力发生变化时，对同一个决策问题也会采取不同的决策 方法.结论分析：在难以准确估计事件发生概率的条件下进行投资 决策，主要取决于决策者对风险的偏好，根据决策者对风险 持有的态度，得到不同的最优方案.作业:p297-1特征：在决策环境不完全确定的情况下进行的决策，已知自然状态概率集。

由于使用了概率，所以称此类决策为风险型决策.11.3 风险型决策风险型决策期望收益决策法决策树法选择期望收益最大的方案为最优方案.1. 期望收益决策法例 某建筑公司承建一项工程，需要决定下个月是否开工. 如果开工后天气好，可以按期完工，并可获得利润50万元； 如果开工后天气坏则将造成损失20万元；如果不开工，不管 天气是好还是坏，都要付出窝工损失5千元.根据历史气象统 计资料，预计下月天气好的概率是0.4，天气坏的概率是0.6， 数据列表见表4.10. 为使利润最大，该公司应决定开工还是 不开工？ 解： 计算各方案的期望收益值.开工方案：0.450+0.6(20)=8(万元)不开工方案：0.4(5)+0.6(5)=5(万元)根据计算结果，如选择开工方案能够获利8万元；如选择不 开工方案则损失5万元因此，选择开工方案作为决策最优 方案例4.6 某市一家报社，现在每天印刷一种晚报15万份，其大 部分通过零售网点发行据100天内的销量调查，每天出售 该晚报份数的分布如表所示已知该晚报每份售价为0.3元， 成本为0.25元该报社领导决定根据市场销售量调查结果， 确定一个最佳印刷量，使期望利润最大.该报社领导应如何 决策？晚报销量分布表 销量（万份/天）15 14 13 12 11天 数12 20 30 25 13晚报销量分布表销量（万份/天）15 14 13 12 11天 数12 20 30 25 13解： 有5个备选方案： 每天印刷: 15万份； : 14万份；: 13万份； : 12万份； : 11万份；每天出售该晚报份数（万份）的自然状态有5种： ，，，，， 相应的自然状态概率为： 方案在自然状态态下得到收益值为值为则则收益矩阵为阵为 . 有1290，3430，4970， 5610，5500 比较较可知：最大，故：每天印刷12万份为为最优优方案。

练习 某冷饮店要拟订6,7,8月份雪糕的日进货计划雪糕进货 成本为每箱60元，销售价格为110元，即当天能卖出去，每箱可 获利50元；如果当天卖不出去，剩余一箱就因冷藏费及其他原因 而亏损20元.现市场需求情况不清楚，但有前两年同期180天的日 销售资料，见表4.11 问：应怎样拟订雪糕的日进货计划，才能使利润最大？解 （1）根据前两年同期日销售量资料，进行统计分析，确定不同日销售量的概率，见表4.11的最后一列则则每日利润润的计计算方法如下： 各进货进货 方案在不同的日销销售量条件下的利润润是随供需关系而 定的.设设以代表日进货进货 量，以（2）根据每天的日销售量，编制不同进货方案的收益表 （见表4.12） 代表市场的日可能销售量，当时时，利润润；当时时，利润润例如，日进货进货 50箱，售出50箱，即，利润为润为 5050=2500元，5070- 2060=2300元，见见表4.12若需求量大于50箱，利润仍为2500元； 又日进货60箱而售出50箱，即，这时的利润为计算各个进货方案的期望利润值 各个方案的期望利润，是在收益表的基础上，将每个方案 在不同自然状态下的利润值乘以该自然状态发生的概率值 之和。

（3）决策从表4.12的计算结果可以看出：进货70箱的计划方案 期望利润最大因此，该店的最优进货方案是日进货70箱雪糕2. 决策树法决策树法是风险决策中常用的方法优点是能使决策问题形象直观，思路清晰，便于思考与集体探讨在多阶段决策活动中，它更是层次分明，一目了然，计算简便决策树的结构画决策树的具体步骤： (1) 从左向右绘制决策树； (2) 从右向左计算各方案的期望值，并将结果标在相应方案节 点的上方； (3) 选收益期望值最大(损失期望值最小)的方案为最优方案， 并在其它方案分支上打∥记号主要符号 决策点 方案节点 结果节点单级决策例4.7 为了适应市场需要，某市提出了扩大某种电器生产的 两个方案：一个方案是建设大工厂，另一个方案是建设小工厂， 两者的使用期都是10年建设大工厂需要投资600万元，建设小 工厂需要投资280万元，两个方案的年收益或损失值及自然状态 的概率见下表试用决策树法做出合理的决策对一个决策问题，如果只需进行一次决策就可以选出最优 方案，达到决策目的，这种决策称做单级决策年度益损值计算表 。