《决策树例题分析课件》由会员分享,可在线阅读,更多相关《决策树例题分析课件(25页珍藏版)》请在金锄头文库上搜索。
1、风险型决策方法决策树方法风险决策问题的直观表示方法的图示法。因为图的形状像树,所以被称为决策树。决策树的结构如下图所示。图中的方块代表决策节点,从它引出的分枝叫方案分枝。每条分枝代表一个方案,分枝数就是可能的相当方案数。圆圈代表方案的节点,从它引出的概率分枝,每条概率分枝上标明了自然状态及其发生的概率。概率分枝数反映了该方案面对的可能的状态数。末端的三角形叫结果点,注有各方案在相应状态下的结果值。 11234567决策结点决策结点方案分枝方案分枝方案分枝方案分枝状态节点状态节点状态节点状态节点概率分枝概率分枝概率分枝概率分枝概率分枝概率分枝概率分枝概率分枝结果节点结果节点结果节点结果节点结果节
2、点结果节点结果节点结果节点2应用决策树来作决策的过程,是从右向左逐步后退进行分析。根据右端的损益值和概率枝的概率,计算出期望值的大小,确定方案的期望结果,然后根据不同方案的期望结果作出选择。3计算完毕后,开始对决策树进行剪枝,在每个决策结点删去除了最高期望值以外的其他所有分枝,最后步步推进到第一个决策结点,这时就找到了问题的最佳方案 方案的舍弃叫做修枝,被舍弃的方案用“”的记号来表示,最后的决策点留下一条树枝,即为最优方案。 4A1、A2两方案投资分别为450万和240万,经营年限为5年,销路好的概率为0.7,销路差的概率为0.3,A1方案销路好、差年损益值分别为300万和负60万;A2方案分
3、别为120万和30万。 5决策过程如下:画图,即绘制决策树 A1的净收益值=3000.7+(-60)0.3 5-450=510万A2的净收益值=(1200.7+300.3)5-240=225万选择:因为A1大于A2,所以选择A1方案。剪枝:在A2方案枝上打杠,表明舍弃。6例 题为了适应市场的需要,某地提出了扩大电视机生产的两个方案。一个方案是建设大工厂,第二个方案是建设小工厂。建设大工厂需要投资600万元,可使用10年。销路好每年赢利200万元,销路不好则亏损40万元。建设小工厂投资280万元,如销路好,3年后扩建,扩建需要投资400万元,可使用7年,每年赢利190万元。不扩建则每年赢利80万
4、元。如销路不好则每年赢利60万元。试用决策树法选出合理的决策方案。 经过市场调查,市场销路好的概率为0.7,销路不好的概率为0.3。7142365719万元万元建大厂建大厂建小厂建小厂680万元万元719万元万元销路好(销路好(0.7)销路差(销路差(0.3)200万元万元-40万元万元销路好(销路好(0.7)销路差(销路差(0.3)930万元万元扩建扩建不扩建不扩建930万元万元560万元万元销路好(销路好(0.7)190万元万元销路好(销路好(0.7)80万元万元60万元万元前前3年,第一次决策年,第一次决策后后7年,第二次决策年,第二次决策8计算各点的期望值:点:0.720010+0.3
5、(-40)10-600(投资)=680(万元)点:1.01907-400=930(万元)点:1.0807=560(万元)比较决策点4的情况可以看到,由于点(930万元)与点(560万元)相比,点的期望利润值较大,因此应采用扩建的方案,而舍弃不扩建的方案。把点的930万元移到点4来,可计算出点的期望利润值:点:0.7803+0.7930+0.360(3+7)-280 = 719(万元)9最后比较决策点1的情况:由于点(719万元)与点(680万元)相比,点的期望利润值较大,因此取点而舍点。这样,相比之下,建设大工厂的方案不是最优方案,合理的策略应采用前3年建小工厂,如销路好,后7年进行扩建的方案
6、。 10决策树法的一般程序是:(1)画出决策树图形 决策树指的是某个决策问题未来发展情况的可能性和可能结果所做的估计,在图纸上的描绘决策树(2)计算效益期望值 两个行动方案的效益期望值计算过程:行动方案A1(建大厂)的效益期望值:13.50.81025.50.21025=134万元行动方案A2(建小厂)的效益期望值: 150.810+150.210-10=140万元(3)将效益期望值填入决策树图 首先在每个结果点后面填上相应的效益期望值;其次在每个方案节点上填上相应的期望值,最后将期望值的角色分支删减掉。只留下期望值最大的决策分支,并将此数值填入决策点上面,至此决策方案也就相应选出11建小厂的
7、方案在经济上是比较合理的12例:随着茶叶生产的发展,三年后的原料供应可望增加,两个行动方案每年损益及两种自然状态的概率估计如表 三年后两种收益估计值 单位: 万元1314各点效益值计算过程是:点2:13.50.83172.90.825.50.23206.50.225(投资)=202.3万元点3:150.831050.8150.231050.210(投资)=140万元点4:21.50.67年29.50.47年=172.9万元点5:29.51.07=206.5点6:150.67150.47=105万元通过以上计算。可知建小厂的效益期望值为140万元,而建大厂的效益期望值为202.3万元,所以应选择
8、建大厂的方案。15是指决策者对环境情况几乎一无所知,决策者只好根据自己的主观倾向进行决策1、乐观决策(极大极大决策乐观决策(极大极大决策 、大中取大)、大中取大)决策者持乐观态度,有具有较强的实力,担心失去获利的机会。愿冒大的风险,意图大的回报。 决策者凭借冒险精神,在不知道未来各种可能决策者凭借冒险精神,在不知道未来各种可能状态发生概率的前提下,将各个方案在各种状状态发生概率的前提下,将各个方案在各种状态下可能取得的最大收益值作为该方案的收益态下可能取得的最大收益值作为该方案的收益值,然后,再从各方案收益值中找出最大收益值,然后,再从各方案收益值中找出最大收益值的方案。值的方案。非确定性决策
9、方法16例:假设某场办工厂准备生产一种新产品,但是对市场需求量的预测只能大致估计为较高、一般、较低、很低四种情况,而对每一种情况出现的概率无法估计。工厂为生产这种产品设计了四个方案,并计划生产五年,根据计算,各个方案五年损益值如表所示。17损益值状态方案182、悲观决策(极大极小决策、小中取大)悲观决策(极大极小决策、小中取大)决策者持悲观态度,或由于自己实力比较,担心由于决策失误会造成巨大损失,因此追求低风险。 本着稳中求胜的精神,在不知道未来各种可能状态发生本着稳中求胜的精神,在不知道未来各种可能状态发生概率的前提下,将各个方案在各种状态下可能取得的最概率的前提下,将各个方案在各种状态下可
10、能取得的最大收益值作为该方案的收益值,然后再从各方案收益值大收益值作为该方案的收益值,然后再从各方案收益值中找出最大收益值的方案。中找出最大收益值的方案。19悲观原则203、最小后悔准则(最小机会损失准则)用益损值表计算出后悔值(同一状态下各方案的最大益损值与已采用方案的益损值之差),取后悔值最小的方案 先将各个方案可能带来的最大遗憾计算出来。先将各个方案可能带来的最大遗憾计算出来。 遗憾值的计算方法:将每一种自然状态下各个方案遗憾值的计算方法:将每一种自然状态下各个方案可能取得的最大收益值找出来,其遗憾值为可能取得的最大收益值找出来,其遗憾值为0 0,其余各,其余各方案的收益值与找出的该状态
11、下的最大收益值相减,方案的收益值与找出的该状态下的最大收益值相减,即为该方案在该状态下的遗憾值;然后再从各方案在即为该方案在该状态下的遗憾值;然后再从各方案在各种自然状态下的遗憾值中,找出最大遗憾值;最后各种自然状态下的遗憾值中,找出最大遗憾值;最后从各方案最大遗憾值中找出遗憾值最小的方案。从各方案最大遗憾值中找出遗憾值最小的方案。 21益损值状态方案益损值状态方案22 在悲观与乐观中取折中值,既不过于冒险,也不过于保守,先确定折中系数a a。 a a在0 01 1之间,a a0 0则为悲观决策,a a1 1则为乐观决策。将各个方案在各种自然状态下可能取得的最大收益值找出,用它乘以a a,再加
12、上最小收益值乘以1 1a a,即为各方案折中后的收益值,从中找折中后收益值最大的方案。平均主义决策(折衷决策)平均主义决策(折衷决策)236000.7+(-350 0.3)=315益损值状态方案24决策准则小结决策准则小结q不同决策者甚至同一决策者在不同决不同决策者甚至同一决策者在不同决策环境下对同一个问题的决策可能截策环境下对同一个问题的决策可能截然不同,并没有所谓的然不同,并没有所谓的“正确答案正确答案”。决策准则的选取主要取决于决策者对决策准则的选取主要取决于决策者对于决策的性格和态度,以及制定决策于决策的性格和态度,以及制定决策时的环境时的环境q所有的准则都不能保证所选择的方案所有的准则都不能保证所选择的方案在实际情况发生时会成为最佳方案在实际情况发生时会成为最佳方案25