最新十六章决策分析PPT课件.ppt
《最新十六章决策分析PPT课件.ppt》由会员分享,可在线阅读,更多相关《最新十六章决策分析PPT课件.ppt(78页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、2 “决策” 一词来源于英语 Decision making,直译为“做出决定”。所谓决策,就是为了实现预定的目标在若干可供选择的方案中,选出一个最佳行动方案的过程,它是一门帮助人们科学地决策的理论。9一、最大最小准则(悲观准则,一、最大最小准则(悲观准则, Wald, 1951) 决策者从最不利的角度去考虑问题,先选出每个方决策者从最不利的角度去考虑问题,先选出每个方案在不同自然状态下的最小收益值(最保险),然后从这案在不同自然状态下的最小收益值(最保险),然后从这些最小收益值中取最大的,从而确定行动方案。些最小收益值中取最大的,从而确定行动方案。用用 ( Si,Nj ) 表示收益值表示收益
2、值 自然状态自然状态 行动方案行动方案 N1 (需求量大需求量大) N2 (需求量小需求量小) min (Si, Nj) 1 j 2 S1(大批量生产大批量生产) 30 -6 -6 S2(中批量生产中批量生产) 20 -2 -2 S3(小批量生产小批量生产) 10 5 5(max) 10即确定值即确定值 所对应的方案为行动方案。所对应的方案为行动方案。 在本例中在本例中故它所对应的方案故它所对应的方案 S3 为行动方案。为行动方案。),(minmax11jikjmiNS5),(minmax2131jijiNS11二、最大最大准则(乐观准则)二、最大最大准则(乐观准则) 决策者从最有利的角度去考
3、虑问题,先选出每个方决策者从最有利的角度去考虑问题,先选出每个方案在不同自然状态下的最大收益值(最乐观),然后从案在不同自然状态下的最大收益值(最乐观),然后从这些最大收益值中取最大的,从而确定行动方案。这些最大收益值中取最大的,从而确定行动方案。 用用 ( Si,Nj ) 表示收益值表示收益值 自自然然状状态态 行行动动方方案案 N1 (需需求求量量大大) N2 (需需求求量量小小) max (Si, Nj) 1 j 2 S1(大大批批量量生生产产) 30 -6 30(max) S2(中中批批量量生生产产) 20 -2 20 S3(小小批批量量生生产产) 10 5 10 12即确定值即确定值
4、 所对应的方案为行动方案。所对应的方案为行动方案。 在本例中在本例中故它所对应的方案故它所对应的方案 S1 为行动方案。为行动方案。),(maxmax11jikjmiNS30),(maxmax2131jijiNS13三、等可能性准则三、等可能性准则 ( Laplace 准则准则 ,1825) 决策者把各自然状态发生的机会看成是等可能的,决策者把各自然状态发生的机会看成是等可能的,即,设每个自然状态发生的概率为即,设每个自然状态发生的概率为 1/自然状态自然状态(事件事件)数,数,然后计算各行动方案的收益期望值,从而确定行动方案。然后计算各行动方案的收益期望值,从而确定行动方案。 用用 E(Si
5、 ) 表示第表示第 i 方案的收益期望值方案的收益期望值 自然状态自然状态 行动方案行动方案 N1 (需求量大需求量大) p = 1/2 N2 (需求量小需求量小) p = 1/2 收益期望值收益期望值 E (Si) S1(大批量生产大批量生产) 30 -6 12(max) S2(中批量生产中批量生产) 20 -2 9 S3(小批量生产小批量生产) 10 5 7.5 14即确定值即确定值 所对应的方案为行动方案。所对应的方案为行动方案。 在本例中在本例中故它所对应的方案故它所对应的方案 S1 为行动方案。为行动方案。 ),(1)(max11kjjiimiNSkSE,12 ),(21)(max2
6、131jjiiiNSSE15四、乐观系数四、乐观系数( (折衷折衷) )准则准则( Hurwicz 胡魏兹准则,胡魏兹准则,1951) 决策者取乐观准则和悲观准则的折衷。先确定一个决策者取乐观准则和悲观准则的折衷。先确定一个乐观系数乐观系数 (01),然后计算:,然后计算:CVi = max (Si,Nj) +(1- )min (Si,Nj ) 最后从这些折衷标准收益值最后从这些折衷标准收益值 CVi 中选取最大的,从而确定中选取最大的,从而确定行动方案。行动方案。(取取 = 0.7) 自自然然状状态态 行行动动方方案案 N1 (需需求求量量大大) N2 (需需求求量量小小) CVi S1(大
7、大批批量量生生产产) 30 -6 19.2(max) S2(中中批批量量生生产产) 20 -2 13.4 S3(小小批批量量生生产产) 10 5 8.5 16即确定值即确定值 所对应的方案为行动方案。所对应的方案为行动方案。 在本例中在本例中故它所对应的方案故它所对应的方案 S1 为行动方案。为行动方案。),(min)1 (),(maxmax111jikjjikjimiNSNSCV,2 .19),(min3 . 0),(max7 . 0max111jikjjikjimiNSNSCV17五、后悔值准则(五、后悔值准则(Savage 沙万奇准则,沙万奇准则,1951) 决策者从后悔的角度去考虑问题
8、,把在不同自然状决策者从后悔的角度去考虑问题,把在不同自然状态下的最大收益值作为理想目标,把各方案的收益值与这态下的最大收益值作为理想目标,把各方案的收益值与这个最大收益值的差称为未达到理想目标的个最大收益值的差称为未达到理想目标的后悔值后悔值,然后从,然后从各方案最大后悔值中取最小者,从而确定行动方案。各方案最大后悔值中取最小者,从而确定行动方案。自然状态自然状态行动方案行动方案N1(需求量大需求量大)N2(需求量小需求量小)S1 (大批量生产大批量生产)30-6S2 (中批量生产中批量生产)20-2S3 (小批量生产小批量生产)105自然状态最大值自然状态最大值30518 自自然然状状态态
9、 行行动动方方案案 N1 (需需求求量量大大) N2 (需需求求量量小小) max aij 1 j 2 S1(大大批批量量生生产产) 0 11 11 S2(中中批批量量生生产产) 10 7 10 (min) S3(小小批批量量生生产产) 20 0 20 用用aij 表示后悔值,构造表示后悔值,构造后悔值矩阵后悔值矩阵:19即确定值即确定值 所对应的方案为行动方案。所对应的方案为行动方案。 在本例中在本例中故它所对应的方案故它所对应的方案 S2 为行动方案。为行动方案。ijkjmia11maxmin,10maxmin2131ijjia202 风险型情况下的决策风险型情况下的决策特征:特征:1、自
10、然状态已知;自然状态已知;2、行动方案已知;行动方案已知;3、各方案在不同自然状态下的收益值已知;各方案在不同自然状态下的收益值已知;4、自然状态自然状态的发生不确定,但发生的的发生不确定,但发生的概率分概率分布已知。布已知。21一、最大可能准则一、最大可能准则 由由概率论知识可知,概率越大的事件其发生的概率论知识可知,概率越大的事件其发生的可能性就越大。因此,可能性就越大。因此,(在一次或极少数几次的决策在一次或极少数几次的决策中,中,) 可认为概率最大的自然状态将发生,按照确可认为概率最大的自然状态将发生,按照确定型问题进行讨论。定型问题进行讨论。 自自然然状状态态 行行动动方方案案 N1
11、 (需需求求量量大大) p(N1) = 0.3 N2 (需需求求量量小小) p(N2) = 0.7 概概率率最最大大的的 自自然然状状态态 N2 S1(大大批批量量生生产产) 30 -6 -6 S2(中中批批量量生生产产) 20 -2 -2 S3(小小批批量量生生产产) 10 5 5 (max) 22二、期望值准则二、期望值准则 根据各自然状态发生的概率,求不同方案的期根据各自然状态发生的概率,求不同方案的期望收益值,取其中最大者为选择的方案。望收益值,取其中最大者为选择的方案。 E(Si) = P(Nj) (Si,Nj) 自自然然状状态态 行行动动方方案案 N1 (需需求求量量大大) p(N
12、1) = 0.3 N2 (需需求求量量小小) p(N2) = 0.7 E(Si) S1(大大批批量量生生产产) 30 -6 4.8 S2(中中批批量量生生产产) 20 -2 4.6 S3(小小批批量量生生产产) 10 5 6.5 (max) 例例 223即确定值即确定值 所对应的方案为行动方案。所对应的方案为行动方案。 在例在例 2 中中故它所对应的方案故它所对应的方案 S3 为行动方案。为行动方案。 ),()()(max11kjjijimiNSNPSE,5 . 6),(7 . 0),(3 . 0)(max2131NSNSSEiiii24三、决策树法三、决策树法 前面的前面的决策问题大多是用决
13、策表来表示和分析问决策问题大多是用决策表来表示和分析问题的,它的优点是简单易行。但是,对于一些较为复题的,它的优点是简单易行。但是,对于一些较为复杂的决策问题,如多级决策问题,只用表格是难以表杂的决策问题,如多级决策问题,只用表格是难以表达和分析的。达和分析的。 决策树法是另一种表示和分析决策问题的方法,决策树法是另一种表示和分析决策问题的方法,它具有直观形象、思路清晰的优点,但其原理同样是它具有直观形象、思路清晰的优点,但其原理同样是使用期望值准则进行决策。使用期望值准则进行决策。25用决策树法进行用决策树法进行决策的具体步骤如下:决策的具体步骤如下:(1) 从左向右绘制决策树;从左向右绘制
14、决策树;(2) 从右向左计算各方案的期望值,并将结果标在相应从右向左计算各方案的期望值,并将结果标在相应方案节点的上方;方案节点的上方;(3) 选收益期望值最大选收益期望值最大 (损失期望值最小损失期望值最小) 的方案为最的方案为最优方案,并在其它方案分支上打优方案,并在其它方案分支上打记号,称记号,称剪枝方案剪枝方案。 符号说明:符号说明: 决策点决策点 - 后跟方案分支;后跟方案分支; 方案方案节点节点 - 后跟概率分支;后跟概率分支; 结果节点结果节点 - 后跟收益值。后跟收益值。26例例2 的决策树法。的决策树法。根据上图可知根据上图可知 S3 是最优方案,收益期望值为是最优方案,收益
15、期望值为6.5。决策S1S2S3大批量生产中批量生产小批量生产N1( 需求量大 );P(N1) = 0.3N1( 需求量大 );P(N1) = 0.3N1( 需求量大 );P(N1) = 0.3N2( 需求量小 );P(N2) = 0.7N2( 需求量小 );P(N2) = 0.7N2( 需求量小 );P(N2) = 0.730-62010-254.84.66.56.527四、灵敏度分析四、灵敏度分析 就是分析决策所用的数据在什么范围内变化时,就是分析决策所用的数据在什么范围内变化时,原最优决策方案仍然有效。本节只对自然状态发生的原最优决策方案仍然有效。本节只对自然状态发生的概率进行灵敏度分析
16、,即考虑自然状态发生概率的变概率进行灵敏度分析,即考虑自然状态发生概率的变化如何影响最优方案的决策。化如何影响最优方案的决策。 例:例:取前例取前例 P(N1) = 0.6 , P(N2) = 0.4,则有则有 E(S1) = 0.630 + 0.4(-6) = 15.6, E(S2) = 0.620 + 0.4(-2) = 11.2, E(S3) = 0.610 + 0.45 = 8。随着自然状态概率的变化,最优方案由随着自然状态概率的变化,最优方案由 S3 变成了变成了S1 。28 一般地,设一般地,设 P(N1) = p , P(N2) = 1- p ,则有则有 E(S1) = p30
17、+ (1-p)(-6) = 36p6, E(S2) = p20 + (1-p)(-2) = 22p2, E(S3) = p10 + (1-p)5 = 5p + 5。 为说明问题,我们把以上三个直线方程放在同一直为说明问题,我们把以上三个直线方程放在同一直角坐标系中表示出来,如下图所示:角坐标系中表示出来,如下图所示:29010.3548p取S3取S1E(S1)= 36p6E(S2)= 22p2E(S3) = 5p + 5由上图可见,直线由上图可见,直线 E(S1) 与与 E(S3) 的焦点为:的焦点为: E(S1) = 36p6 = 5p + 5 = E(S3) ,p = 0.3548 。30
18、因为,当因为,当 p 0.3548 时,时, E(S1) 的取值为最大,这时行动方案的取值为最大,这时行动方案 S1 为最优行动方案;故我为最优行动方案;故我们称们称 p = 0.3548 为为转折概率转折概率。在实际工作中,如果状态概率、收益值在其可能发生变在实际工作中,如果状态概率、收益值在其可能发生变化的范围内变化时,最优方案保持不变,则这个方案是化的范围内变化时,最优方案保持不变,则这个方案是比较比较稳定的稳定的。反之如果参数稍有变化时,最优方案就有。反之如果参数稍有变化时,最优方案就有变化,则这个方案就是变化,则这个方案就是不稳定的不稳定的,需要我们作进一步的,需要我们作进一步的分析
19、。就分析。就 N1 发生的概率而言,当其概率值越远离转折概发生的概率而言,当其概率值越远离转折概率时,其相应的最优方案就越稳定;反之,就越不稳定率时,其相应的最优方案就越稳定;反之,就越不稳定.31五、全情报的价值五、全情报的价值(EVPI)n全情报全情报:关于自然状态的确切的信息。:关于自然状态的确切的信息。n全情报的价值全情报的价值,记为,记为EVPI,即全情报所带来的额外即全情报所带来的额外收益。收益。 通常为了获得全情报,需要一定的投资通常为了获得全情报,需要一定的投资(经费经费) 。为此,我们有必要事先计算出全情报的价值,以便我为此,我们有必要事先计算出全情报的价值,以便我们作出是否
20、投资的决策,即如果获得全情报的成本小们作出是否投资的决策,即如果获得全情报的成本小于全情报的价值,决策者就应该投资获得全情报,反于全情报的价值,决策者就应该投资获得全情报,反之,决策者就不应该投资获得全情报。之,决策者就不应该投资获得全情报。 32 在例在例 2 中,当我们不掌握全情报时,我们得到中,当我们不掌握全情报时,我们得到 S3 是最优行动方案,其数学期望最大值为是最优行动方案,其数学期望最大值为 0.310 + 0.75 = 6.5 (万万)。 我们称它为我们称它为没有全情报的期望收益没有全情报的期望收益,记为,记为 EVW0PI 。假定全情报告诉决策者自然状态是假定全情报告诉决策者
21、自然状态是 N1,决策者必采,决策者必采取方案取方案 S1,可获得收益可获得收益30万;当全情报告诉决策者自万;当全情报告诉决策者自然状态为然状态为 N2 时,决策者必采取方案时,决策者必采取方案 S3,可获得收益可获得收益 5 万。遗憾的是,这时我们并不知道全情报,但我们万。遗憾的是,这时我们并不知道全情报,但我们可以计算出全情报的期望收益。因为可以计算出全情报的期望收益。因为N1 发生的概率为发生的概率为330.3;N2 发生的概率为发生的概率为 0.7,于是我们有全情报的期于是我们有全情报的期望收益为望收益为EVWPI = 0.330 + 0.75 = 12.5 (万万)于是全情报的价值
22、为于是全情报的价值为 EVPI = EVWPI - EVW0PI = 12.5 - 6.5 = 6 (万万) 即这个例子的全情报价值为即这个例子的全情报价值为 6 万。万。 当获得这个全情报需要的成本小于当获得这个全情报需要的成本小于 6 万时,万时,34决策者应该对取得全情报投资,否则不应投资。决策者应该对取得全情报投资,否则不应投资。 由上述分析可以得到由上述分析可以得到 全情报的价值全情报的价值 =全情报的期望收益没有全情报的最大期望收全情报的期望收益没有全情报的最大期望收益益即即EVPI = EVWPIEVW0PI),(max )(11jimikjjNSNP.),()(max11kjj
23、ijmiNSNP35六、具有样本情报的决策分析六、具有样本情报的决策分析( (贝叶斯决策贝叶斯决策) ) 在例在例 2 中,我们提到根据以往中,我们提到根据以往的经验,估计的经验,估计N1 发生的概率为发生的概率为 0.3,N2 发生的概率为发生的概率为 0.7。我们把。我们把这种由这种由过去的经验或专家估计所获得的将要发生事过去的经验或专家估计所获得的将要发生事件的概率称为先验概率。为了做出可能的最好决策,件的概率称为先验概率。为了做出可能的最好决策,除了先验概率外,决策者要追求关于除了先验概率外,决策者要追求关于自然状态的其自然状态的其他信息,用于修正他信息,用于修正先验概率以得到对先验概
24、率以得到对自然状态更好自然状态更好的概率估计。的概率估计。36 这种另外的信息一般是这种另外的信息一般是通过调查或实验提供的通过调查或实验提供的关于关于自然状态的自然状态的样本信息或称样本情报。当然样本信息或称样本情报。当然这种这种样本情报不是样本情报不是“全全”情报,只是情报,只是“部分部分”情报。以情报。以下仍以例下仍以例 2 为例,说明如何用样本情报来为例,说明如何用样本情报来修正修正先验先验概率,概率,这种修正了的概率我们称之为这种修正了的概率我们称之为后验概率。后验概率。先验概率:先验概率:由由过去的过去的经验或专家估计的将要发生事经验或专家估计的将要发生事件的件的概率概率;后验概率
25、:后验概率:通过最新调查或实验得到的样本信息,通过最新调查或实验得到的样本信息,对先验概率进行对先验概率进行修正后修正后得到得到的概率的概率。37在例在例 2 中中 0.3 和和 0.7 是自然状态是自然状态 N1 和和 N2 发生的概率,也是先发生的概率,也是先验概率。通常我们是得不到全情报的,但是我们可以验概率。通常我们是得不到全情报的,但是我们可以得到得到“部分部分”情报,或称情报,或称样本信息样本信息或或样本样本情报情报。 例,该公司为了得到关于新产品需求量自然状态例,该公司为了得到关于新产品需求量自然状态 自自然然状状态态 行行动动方方案案 N1(需需求求量量大大) p(N1) =
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 最新 十六 决策 分析 PPT 课件
限制150内