决策分析及其应用.ppt

《决策分析及其应用.ppt》由会员分享，可在线阅读，更多相关《决策分析及其应用.ppt（74页珍藏版）》请在金锄头文库上搜索。

1、1,第十六章 决策分析,2,第十章 决策分析,第一节 不确定情况下的决策 第二节 风险型情况下的决策 第三节 效用理论在决策中的应用,3,“决策” 一词来源于英语 Decision making，直译为“做出决定”。所谓决策，就是为了实现预定的目标在若干可供选择的方案中，选出一个最佳行动方案的过程，它是一门帮助人们科学地决策的理论。 决策具有三个主要特征：首先，决策是为了实现特定目标的活动,没有目标就无从决策,目标已经实现，也就无需决策；其次，决策的目的在于付诸实施，不准备实施的决策是多余的；再次，决策具有选择性，只有一个方案，就无从优化,而不追求优化的决策是无价值的.,第十章 决策分析,4,

2、确 定 型 决 策 问 题 在决策环境完全确定的条件下进行。 不 确 定 型 决 策 问 题 在决策环境不确定的条件下进行，决策者对各自然状态发生的概率一无所知。从而由自然状态的不确定性导致其决策的不确定。 风 险 型 决 策 问 题 在决策环境不确定的条件下进行，决策者对各自然状态发生的概率可以预先估计或计算出来。,第十章 决策分析,5,确定型决策问题应具有以下几个条件： （1）具有决策者希望的一个明确目标（收益最大或者损失最小）。 （2）只有一个确定的自然状态。 （3）具有两个以上的决策方案。 （4）不同决策方案在确定自然状态下的损益值可以推算出来。,第十章 决策分析,6,构成决策问题的四

3、个要素: 决策目标、行动方案、自然状态、效益值 行动方案集： A = s1, s2, , sm 自然状态集： N = n1, n2, , nk 效益(函数)值：v = ( si, nj ) 自然状态发生的概率P=P(sj) j =1, 2, , m 决策模型的基本结构：(A, N, P, V) 基本结构(A, N, P, V)常用决策表、决策树等表示。,第十章 决策分析,7,设某决策问题的益损值表如下表所示：,第十章 决策分析,8,建立决策矩阵：,第十章 决策分析,确定型决策问题应具有以下几个条件： （1）具有决策者希望的一个明确目标（收益最大或者损失最小）。 （2）只有一个确定的自然状态。

4、（3）具有两个以上的决策方案。 （4）不同决策方案在确定自然状态下的损益值可以推算出来。,决策 方案,Ki,j,aij,例如,10,特征： 1、自然状态已知； 2、各方案在不同自然状态下的收益值已知； 3、自然状态发生不确定。 例：某公司需要对某新产品生产批量作出决策，各种批量在不同的自然状态下的收益情况如下表（收益矩阵）：,自然状态,行动方案,1 不确定情况下的决策,11,一、最大最小准则（悲观准则） 决策者从最不利的角度去考虑问题： 先选出每个方案在不同自然状态下的最小收益值（最保险），然后从这些最小收益值中取最大的，从而确定行动方案（用(Si, Nj)表示收益值）。,1 不确定情况下的决

5、策,12,二、最大最大准则（乐观准则） 决策者从最有利的角度去考虑问题： 先选出每个方案在不同自然状态下的最大收益值（最乐观），然后从这些最大收益值中取最大的，从而确定行动方案。( 用(Si, Nj)表示收益值 ),1 不确定情况下的决策,13,三、等可能性准则 ( Laplace准则 ) 决策者把各自然状态发生的机会看成是等可能的。设每个自然状态发生的概率为 1/事件数 ，然后计算各行动方案的收益期望值（用E(Si )表示第I方案的收益期望值）。,1 不确定情况下的决策,选择方案A3,Vi =min aij ,maxVi =4,i,j,-6,0,4,选择方案A1,Vi =max aij ,m

6、axVi =20,i,j,20,9,6,选择方案A2,maxVi =,i,5,5,等可能准则,18,四、乐观系数(折衷)准则(Hurwicz胡魏兹准则) 决策者取乐观准则和悲观准则的折衷： 先确定一个乐观系数 （01），然后计算： CVi = max (Si, Nj) +（1- ）min (Si, Nj) 从这些折衷标准收益值CVi中选取最大的，从而确定行动方案。（以下取 = 0.7）,1 不确定情况下的决策,19,五、后悔值准则（Savage 沙万奇准则） 决策者从后悔的角度去考虑问题： 把在不同自然状态下的最大收益值作为理想目标，把各方案的收益值与这个最大收益值的差称为未达到理想目标的后悔

7、值，然后从各方案最大后悔值中取最小者，从而确定行动方案。 用aij表示后悔值，构造后悔值矩阵：,1 不确定情况下的决策,选择方案A1,S1 S2 S3 A1 20 1 -6 A2 9 8 0 A3 6 5 4,20,1,4,i,max,10,11,14,Min=10,21,特征：1、自然状态已知； 2、各方案在不同自然状态下的收益值已知； 3、自然状态发生的概率分布已知。 一、最大可能准则 在一次或极少数几次的决策中，取概率最大的自然状态，按照确定型问题进行讨论。,2 风险型情况下的决策,22,二、期望值准则 根据各自然状态发生的概率，求不同方案的期望收益值，取其中最大者为选择的方案。 E(S

8、i) = P(Nj) (Si,Nj),2 风险型情况下的决策,23,期望值法,练习：某农场要决定一块地中选择什么作物，条件如下，如何决策？,24,期望值法,解：计算各方案的益损期望值：,决策：选择方案A3,25,三、决策树法 具体步骤： (1) 从左向右绘制决策树； (2) 从右向左计算各方案的期望值，并将结果标在相应方案节点的上方； (3) 选收益期望值最大(损失期望值最小)的方案为最优方案，并在其它方案分支上打记号。 主要符号 决策点 方案节点 结果节点,2 风险型情况下的决策,26,前例 根据下图说明S3是最优方案，收益期望值为6.5。,决策,S1,S2,S3,大批量生产,中批量生产,小

9、批量生产,N1( 需求量大 )；P(N1) = 0.3,N1( 需求量大 )；P(N1) = 0.3,N1( 需求量大 )；P(N1) = 0.3,N2( 需求量小 )；P(N2) = 0.7,N2( 需求量小 )；P(N2) = 0.7,N2( 需求量小 )；P(N2) = 0.7,30,-6,20,10,-2,5,4.8,4.6,6.5,6.5,2 风险型情况下的决策,27,决策树法,练习：某农场要决定一块地中选择什么作物，条件如下，如何决策？,28,5000,4200,3700,正常 0.7,5000,2 风险型情况下的决策,29,例、化工原料厂，由于某项工艺不好，影响效益，现厂方欲改革

10、工艺，可自行研究(成功可能为0.6)，买专利(成功可能为0.8)。若成功，则有2种生产方案可选，1是产量不变，2是增产；若失败，则按原方案生产，有关数据如下。试求最优方案。,方案/,概率,状态,益损值,95,82,65,95,30,82,60,85,85,30,63,1,2,3,4,5,6,7,8,9,10,11,31,四、灵敏度分析 研究分析决策所用的数据在什么范围内变化时，原最优决策方案仍然有效。即研究自然状态发生的概率变化时对最优决策的影响。 在前例中：,决策,2 风险型情况下的决策,32,四、灵敏度分析 研究分析决策所用的数据在什么范围内变化时，原最优决策方案仍然有效。即研究自然状态发

11、生的概率变化时对最优决策的影响。 在前例中：,15.6,11.2,8,决策,2 风险型情况下的决策,前例取 P(N1)=p , P(N2)=1p . 那么 E(S1)=p30+(1p)(-6)=36p6 E(S2)=p20+(1p)(-2)=22p2 E(S3)=p10+(1p)(5) =5p+5 在以下图中求直线 E(S1)=36p6 与 E(S3)=5p+5 的交点: E(S1)=E(S3) 即: 36p6=5p+5 得： p=0.35,p=0.35为转折概率实际的概率值距转折概率越远越稳定,34,当p0.35时，E(S3)最大，决策选择行动方案S3 ; 当p0.35时，E(S1)最大，决

12、策选择行动方案S1 .,p=0.35为转折概率实际的概率值距转折概率越远越稳定,2 风险型情况下的决策,35,在实际工作中，如果状态概率、收益值在其可能发生的变化的范围内变化时，最优方案保持不变，则这个方案是比较稳定的。反之如果参数稍有变化时，最优方案就有变化，则这个方案就不稳定的，需要我们作进一步的分析。就自然状态N1的概率而言，当其概率值越远离转折概率，则其相应的最优方案就越稳定；反之，就越不稳定。,2 风险型情况下的决策,36,EVWPI=12.5, EVW0PI = 6.5 那么， EVPI = EVWPI - EVW0PI = 12.5 - 6.5 = 6万 即这个全情报价值为6万。

13、当获得这个全情报需要的成本小于6万时，决策者应该对取得全情报投资，否则不应投资。 注：一般“全”情报仍然存在可靠性问题。,2 风险型情况下的决策,37,六、具有样本情报的决策分析（贝叶斯决策） 先验概率：由过去经验或专家估计的将发生事件的概率； 后验概率：利用样本情报对先验概率修正后得到的概率； 在贝叶斯决策法中，可以根据样本情报来修正先验概率，得到后验概率。如此用决策树方法，可得到更高期望值的决策方案。,2 风险型情况下的决策,38,在自然状态为Nj的条件下咨询结果为Ik的条件概率，可用全概率公式计算 再用贝叶斯公式计算 条件概率的定义： 乘法公式,2 风险型情况下的决策,39,例3、（在例

14、2基础上得来） 某公司现有三种备选行动方案。S1：大批量生产； S2 ：中批量生产； S3 ：小批量生产。未来市场对这种产品需求情况有两种可能发生的自然状态。N1 ：需求量大；N2 ：需求量小，且N1的发生概率即P(N1)=0.3；N2的发生概率即P(N2)=0.7 。经估计，采用某一行动方案而实际发生某一自然状态时，公司的收益下表所示 ：,2 风险型情况下的决策,40,现在该公司欲委托一个咨询公司作市场调查。咨询公司调查的结果也有两种， I1 ：需求量大； I2 ：需求量小。并且根据该咨询公司积累的资料统计得知，当市场需求量已知时，咨询公司调查结论的条件概率如下表所示：,我们该如何用样本情报

15、进行决策呢?如果样本情报要价3万元，决策是否要使用这样的情报呢？,2 风险型情况下的决策,当用决策树求解该问题时，首先将该问题的决策树绘制出来，如图16-3。 为了利用决策树求解，由决策树可知，我们需要知道咨询公司调查结论的概率和在咨询公司调查结论已知时,作为自然状态的市场需求量的条件概率。,图16-3,首先，由全概率公式求得联合概率表：,然后，由条件概率公式 P(N/I)=P(NI)/P(I) 求得在调查结论已知时的条件概率表：,最后，在决策树上计算各个节点的期望值，结果如图16-4，结论为：当调查结论表明需求量大时，采用大批量生产；当调查结论表明需求量小时，采用小批量生产。,10.5302,21.8712,5.435,图16-4,44,由决策树上的计算可知，公司的期望收益可达到10.5302万元，比不进行市场调查的公司收益6.5万元要高，其差额就是样本情报的价值，记为EVSI。 EVSI=10.5302-6.5=4.0302(万元) 所以当咨询公司市场调查的要价低于4.0302万元时，公司可考虑委托其进行市场调查，否则就不进行市场调查。在这里，因为公司要价3万元，所以应该委托其进行市场调查。,2 风险型情况下的决策,45,进一步，我们可以利用样本情报的价值与前面的全情报的价值(EVPI)的比值来定义样本情报的效率，作为样本情报的度量