《管理学》课件A2决策树.ppt

《《管理学》课件A2决策树.ppt》由会员分享，可在线阅读，更多相关《《管理学》课件A2决策树.ppt（14页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2决策树中的决策树中的方块方块代表代表决策节点决策节点，从它引出的，从它引出的分枝分枝叫叫方方案分枝案分枝。每条分枝代表一个方案，分枝数就是可能的。每条分枝代表一个方案，分枝数就是可能的方案数。方案数。圆圈圆圈代表代表方案节点方案节点，从它引出，从它引出概率分枝概率分枝，每，每条概率分枝上标明了自然状态及其发生的概率。概率条概率分枝上标明了自然状态及其发生的概率。概率分枝数分枝数反映了该方案面对可能的反映了该方案面对可能的状态数状态数。末端的。末端的三角三角形形叫叫结果点结果点，注有各方案在相应状态下的，注有各方案在相应状态下的结果值结果值。31234567决策结点决策结点方案分枝方案分枝方案

2、分枝方案分枝状态节点状态节点状态节点状态节点概率分枝概率分枝概率分枝概率分枝概率分枝概率分枝概率分枝概率分枝结果节点结果节点结果节点结果节点结果节点结果节点结果节点结果节点4 应用决策树来作决策的过程，是应用决策树来作决策的过程，是从右向从右向左左逐步后退进行分析。根据右端的损益逐步后退进行分析。根据右端的损益值和概率枝的概率，计算出值和概率枝的概率，计算出期望值期望值的大的大小，确定方案的期望结果，然后根据不小，确定方案的期望结果，然后根据不同方案的期望结果作出选择。同方案的期望结果作出选择。 中国理财师网中国理财师网 权威理财平台权威理财平台统计基础常用的统计量 数学期望（就是平均值） 离

3、散型随机变量的数学期望 Xn 表示离散型随机变量，E(X) 表示其数学期望， Pn 表示概率。kkkPXEX16p计算完毕后，开始对决策树计算完毕后，开始对决策树进行剪枝进行剪枝，在每个决策结点删去除了最高期望值以在每个决策结点删去除了最高期望值以外的其他所有分枝，最后步步推进到第外的其他所有分枝，最后步步推进到第一个决策结点，这时就找到了问题的最一个决策结点，这时就找到了问题的最佳方案佳方案 p方案的舍弃叫做修枝，被舍弃的方案用方案的舍弃叫做修枝，被舍弃的方案用“”的记号来表示，最后的决策点留的记号来表示，最后的决策点留下一条树枝，即为最优方案。下一条树枝，即为最优方案。 7例如：例如： A

4、1 A1、A2A2两方案投资分别为两方案投资分别为450450万和万和240240万，万，经营年限为经营年限为5 5年，销路好的概率为年，销路好的概率为0.70.7，销路差的概率为销路差的概率为0.30.3，A1A1方案销路好、差方案销路好、差年损益值分别为年损益值分别为300300万和负万和负6060万；万；A2A2方案方案分别为分别为120120万和万和3030万。万。 8决策过程如下决策过程如下:画图，即绘制决策树画图，即绘制决策树 A1的净收益值的净收益值=3000.7+（-60）0.3 5-450=510万万 A2的净收益值的净收益值=（1200.7+300.3）5-240=225万

5、万 选择：因为选择：因为A1大于大于A2，所以选择，所以选择A1方案。方案。 剪枝：在剪枝：在A2方案枝上打杠，表明舍弃。方案枝上打杠，表明舍弃。9例例 题题 为了适应市场的需要，某地提出了扩大电视机生产的为了适应市场的需要，某地提出了扩大电视机生产的两个方案。一个方案是建设大工厂，第二个方案是建两个方案。一个方案是建设大工厂，第二个方案是建设小工厂。设小工厂。 建设大工厂需要投资建设大工厂需要投资600万元，可使用万元，可使用10年。销路好年。销路好每年赢利每年赢利200万元，销路不好则亏损万元，销路不好则亏损40万元。万元。 建设小工厂投资建设小工厂投资280万元，如销路好，万元，如销路好

6、，3年后扩建，扩年后扩建，扩建需要投资建需要投资400万元，可使用万元，可使用7年，每年赢利年，每年赢利190万元。万元。不扩建则每年赢利不扩建则每年赢利80万元。如销路不好则每年赢利万元。如销路不好则每年赢利60万元。万元。 试用决策树法选出合理的决策方案。试用决策树法选出合理的决策方案。 经过市场调查，经过市场调查，市场销路好的概率为市场销路好的概率为0.7，销路不好的概率为，销路不好的概率为0.3。10142365719万元万元建大厂建大厂建小厂建小厂680万元万元719万元万元销路好（销路好（0.7）销路差（销路差（0.3）200万元万元-40万元万元销路好（销路好（0.7）销路差（销

7、路差（0.3）930万元万元扩建扩建不扩建不扩建930万元万元560万元万元销路好（销路好（0.7）190万元万元销路好（销路好（0.7）80万元万元60万元万元前前3年，第一次决策年，第一次决策后后7年，第二次决策年，第二次决策11 计算各点的期望值： 点：0.720010+0.3（-40）10-600（投资）=680（万元） 点：1.01907-400=930（万元） 点：1.0807=560（万元） 比较决策点4的情况可以看到，由于点（930万元）与点（560万元）相比，点的期望利润值较大，因此应采用扩建的方案，而舍弃不扩建的方案。 把点的930万元移到点4来，可计算出点的期望利润值：

8、点：0.7803+0.7930+0.360（3+7）-280 = 719（万元）12最后比较决策点1的情况： 由于点（719万元）与点（680万元）相比，点的期望利润值较大，因此取点而舍点。这样，相比之下，建设大工厂的方案不是最优方案，合理的策略应采用前3年建小工厂，如销路好，后7年进行扩建的方案。 13决策树法的一般程序是：（1）画出决策树图形 决策树指的是某个决策问题未来发展情况的可能性和可能结果所做的估计，在图纸上的描绘决策树（2）计算效益期望值 行动方案的效益期望值计算过程：行动方案A1的效益期望值:行动方案A2的效益期望值： （3）将效益期望值填入决策树图 首先在每个结果点后面填上相应的效益期望值；其次在每个方案节点上填上相应的期望值，最后将期望值的角色分支删减掉。只留下期望值最大的决策分支，并将此数值填入决策点上面，至此决策方案也就相应选出