运筹学第7章决策论46.pptVIP

· 决策的基本概念 · 不确定型决策 · 风险型决策 · 效用理论在决策分析中的应用 一、基本概念 决策是管理的重要职能。所谓决策，就是为了实现预定的目标在若干可供选择的方案中，选出一个最佳行动方案的过程。 决策分析提供了一套推理方法、逻辑步骤和具体技术等，可以帮助决策者在多变的环境条件下进行正确决策。 1、构成决策问题的四个要素: 决策目标、行动方案、自然状态、效益值 ·行动方案，也称可行方案，必须有两个继两个以上可供选择，属于决策变量，是决策者的可控因素。行动方案集： A = { A1, A2, …, Am } ·自然状态，是决策者和决策问题所处的环境条件，属于状态变量，是决策者不可控制的因素。自然状态集： S = { S1, S2, …, Sk } 自然状态发生的概率P=P(Sj) j =1, 2,…,m ·效益(函数)值Wij= f( Si, Aj )，表示决策者在第j种状态下选择的i种方案的结果，可以是收益（损失）值、效用值等。 决策模型的基本结构：(A, S, P, W) 基本结构(A, S, P, W)常用决策表、决策树等表示。 2、决策的分类： 按决策问题的定量分析和定性分析分类 按决策问题的重要性分类 按决策问题出现的重复程度分类 按决策问题的自然状态发生分类： 确 定 型 决 策 问 题 在决策环境完全确定的条件下进行。 不 确 定 型 决 策 问 题 在决策环境不确定的条件下进行，决策者对各自然状态发生的概率一无所知。 风 险 型 决 策 问 题 在决策环境不确定的条件下进行，决策者对各自然状态发生的概率可以预先估计或计算出来。 期望值法 例1（续） 某工厂成批生产某种产品，批发价格为0.05元/个，成本为0.03元/个，这种产品每天生产，当天销售，如果当天卖不出去，每个损失0.01元。根据市场调查和历史记录表明,这种产品的需要量也可能是： 0个,1000个,2000个,3000个,4000个；并且其发生的概率分别为： 0.1,0.2,0.4,0.2,0.1， 试问领导如何决策该产品的产量？ 0 0 0 0 0 A1 80 50 20 -10 -40 A5 60 60 30 0 -30 A4 40 40 40 10 -20 A3 20 20 20 20 -10 A2 0.1 0.2 0.4 0.2 0.1 pj S5 S4 S3 S2 S1 Wij 该工厂领导应采取方案3，即每天生产2000个产品，最大平均利润28元。 0 0 0 0 0 0 A1 20 80 50 20 -10 -40 A5 27 60 60 30 0 -30 A4 28* 28 40 40 40 10 -20 A3 * 17 20 20 20 20 -10 A2 0.1 0.2 0.4 0.2 0.1 pj max ? pjWij S5 S4 S3 S2 S1 Wij 练习2：某制造厂加工了150个机器零件，经验表明由于加工设备的原因，这一批零件不合格率不是0.05就是0.25，且所加工的这批量中不合格率为0.05的概率是0.8。这些零件将被用来组装部件。制造厂可以在组装前按每个零件10元的费用来检验这批所有零件，发现不合格立即更换，也可以不予检验就直接组装，但发现一个不合格品进行返工的费用是100元。请写出这个问题的收益矩阵，并用期望值法帮助该厂进行决策分析。 决策树方法 在用期望值准则决策时，对于一些较为复杂的风险决策问题，光用表格是难以表达和分析的。为此引入了决策树法，决策树法同样使用期望值准则进行决策，但它具有直观形象、思路清晰的优点。 例1（续） 某工厂成批生产某种产品，批发价格为0.05元/个，成本为0.03元/个，这种产品每天生产，当天销售，如果当天卖不出去，每个损失0.01元。根据市场调查和历史记录表明,这种产品的需要量也可能是： 0个,1000个,2000个,3000个,4000个；并且其发生的概率分别为：0.1,0.2,0.4,0.2,0.1，试问领导如何决策该产品的产量？ 0 0 0 0 0 A1 80 50 20 -10 -40 A5 60 60 30 0 -30 A4 40 40 40 10 -20 A3 20 20 20 20 -10 A2 0.1 0.2 0.4 0.2 0.1 pj S5 S4 S3 S2 S1 uij 决策 0 P(S1)=0.1 A1 决策树： A2 A3 A4 A5 P(S2)=0.2 P(S3)=0.4 P(S4)=0.2 P(S5)=0.1 0 0 0 0 P(S1)=0.1 P(S2)=0.2 P(S3)=0.4 P(S4)=