的节点,从它引出的概率分枝,每条概率分枝上标明了自然状态及其发生的概率。概率分枝数反映了该方案面对的可能的状态数。末端的三角形叫结果点,注有各方案在相应状态下的结果值。31234567决策结点方案分枝方案分枝状态节点状态节点概率分枝概率分枝概率分枝概率分枝结果节点结果节点结果节点结果节点4应用决策树来作决策的过程,是从右向左逐步后退进行分析。根据右端的损益值和概率枝的概率,计算出期望值的大小,确定方案的期望结果,然后根据不同方案的期望结果作出选择。5计算完毕后,开始对决策树进行剪枝,在每个决策结点删去除了最高期望值以外的其他所有分枝,最后步步推进到第一个决策结点,这时就找到了问题的最佳方案方案的舍弃叫做修枝,被舍弃的方案用“≠”的记号来表示,最后的决策点留下一条树枝,即为最优方案。6A1、A2两方案投资分别为450万和240万,经营年限为5年,销路好的概率为0.7,销路差的概率为0.3,A1方案销路好、差年损益值分别为300万和负60万;A2方案分别为120万和30万。7决策过程如下:画图,即绘制决策树A1的净收益值=[300×0.7+(-60)×0.3]×5-450=510万A2的净收益值=(120×0.7+30×0.3)×5-240=225万选择:因为A1大于A2,所以选择A1方案。剪枝:在A2方案枝上打杠,表明舍弃。8例题为了适应市场的需要,某地提出了扩大电视机生产的两个方案。一个方案是建设大工厂,第二个方案是建设小工厂。建设大工厂需要投资600万元,可使用10年。销路好每年赢利200万元,销路不好则亏损40万元。建设小工厂投资280万元,如销路好,3年后扩建,扩建需要投资400万元,可使用7年,每年赢利190万元。不扩建则每年赢利80万元。如销路不好则每年赢利60万元。试用决策树法选出合理的决策方案。经过市场调查,市场销路好的概率为0.7,销路不好的概率为0.3。9
全文预览
