《决策树的例题》PPT课件.ppt

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

1、风险型决策风险型决策最大概率法、收益期望值法、决策树法最大概率法、收益期望值法、决策树法决策树法决策树法将损益期望值法中的各个方案的情况用一个概率树将损益期望值法中的各个方案的情况用一个概率树来表示，就形成了决策树。它是模拟树木生长的过来表示，就形成了决策树。它是模拟树木生长的过程，从出发点开始不断分枝来表示程，从出发点开始不断分枝来表示 所分析问题的各所分析问题的各种发展可能性，并以各分枝的损益期望值中的最大种发展可能性，并以各分枝的损益期望值中的最大者作为选择的依据。者作为选择的依据。决策树的画法、决策树的例子例题8、例题9、例题10决策树的画法决策树的画法 A、先画一个方框作为出发点，又

2、称决策节点；、先画一个方框作为出发点，又称决策节点；B、从从出出发发点点向向右右引引出出若若干干条条直直线线，这这些些直直线线叫叫做方案枝；做方案枝；C、在在每每个个方方案案枝枝的的末末端端画画一一个个圆圆圈圈，这这个个圆圆圈圈称为概率分叉点，或自然状态点；称为概率分叉点，或自然状态点；D、从从自自然然状状态态点点引引出出代代表表各各自自然然状状态态的的分分枝枝，称为概率分枝；称为概率分枝；E、如果问题只需要一级决策，则概率分枝末端画、如果问题只需要一级决策，则概率分枝末端画三角形，表示终点三角形，表示终点。图4-1决策树【例题【例题8】假设有一项工程，施工管理人员需要决定假设有一项工程，施工

3、管理人员需要决定下月是否开工。如果开工后天气好，则可下月是否开工。如果开工后天气好，则可为国家创收为国家创收4万元，若开工后天气坏，将给万元，若开工后天气坏，将给国家造成损失国家造成损失1万元，不开工则损失万元，不开工则损失1000元。元。根据过去的统计资料，下月天气好的概率根据过去的统计资料，下月天气好的概率是是0.3,天气坏的概率是天气坏的概率是0.7。请做出决策。请做出决策。现采用决策树方法进行决策现采用决策树方法进行决策【例题【例题8】【解】第一步：将题意表格化【解】第一步：将题意表格化自然状态自然状态概率概率行动方案行动方案开工开工不开工不开工天气好天气好0.340000-1000天

4、气坏天气坏0.7-10000-1000【例题8】v第第二二步步：画画决决策策树树图图形形，根根据据第第一一步步所所列列的的表表格，再绘制决策树，如下图；格，再绘制决策树，如下图；【例题【例题8】第三步：计算期望值第三步：计算期望值一一般般按按反反向向的的时时间间程程序序逐逐步步计计算算，将将各各方方案案的的几几种种可可能能结结果果的的数数值值和和它它们们各各自自的的概概率率相相乘乘，并汇总所得之和，其和就是该方案的期望值。并汇总所得之和，其和就是该方案的期望值。第第四四步步：确确定定决决策策方方案案：在在比比较较方方案案考考虑虑的的是是收收益益值值时时，则则取取最最大大期期望望值值；若若考考虑

5、虑的的是是损损失失时，则取最小期望值。时，则取最小期望值。根据计算出的期望值分析，本题采取开工方案根据计算出的期望值分析，本题采取开工方案较好。较好。【例题【例题9】某某承承包包商商拥拥有有的的资资源源有有限限，只只能能在在A和和B两两个个工工程程中中选选A或或B进进行行投投标标，或或者者对对这这两两项项工工程程都不参加投标。都不参加投标。但但根根据据过过去去该该承承包包商商投投标标经经验验资资料料，他他对对A或或B投投标标又又有有两两种种策策略略:一一种种是是投投高高标标，中中标标的的机机会会是是0.3；另另一一种种是是投投低低标标，中中标标的的机机会会是是0.5。这这样样共共有有A高高、A

6、低低、不不投投、B高高和和B低低五五种种方方案。案。该承包商过去也承包过与该承包商过去也承包过与A、B类似的工程，类似的工程，根据统计资料，每种方案的利润和出现的概率根据统计资料，每种方案的利润和出现的概率如下表所示。投标不中时，则对如下表所示。投标不中时，则对A损失损失50万元，万元，对对B损失损失100万元。根据上述情况，试画出决万元。根据上述情况，试画出决策树策树【例题9】A高高A低低B高高B低低方案方案效果效果可能的利润可能的利润(万元万元)概率概率优优50000.3一般一般10000.5赔赔-30000.2优优40000.2一般一般5000.6赔赔-40000.2优优70000.3一般一般20000.5赔赔-30000.2优优60000.3一般一般10000.6赔赔-10000.1【例题9】