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

《《决策树的例题》PPT课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、风险型决策最大概率法、收益期望值法、决策树法★决策树法将损益期望值法中的各个方案的情况用一个概率树来表示，就形成了决策树。它是模拟树木生长的过程，从出发点开始不断分枝来表示所分析问题的各种发展可能性，并以各分枝的损益期望值中的最大者作为选择的依据。决策树的画法、决策树的例子例题8、例题9、例题10决策树的画法A、先画一个方框作为出发点，又称决策节点；B、从出发点向右引出若干条直线，这些直线叫做方案枝；C、在每个方案枝的末端画一个圆圈，这个圆圈称为概率分叉点，或自然状态点；D、从自然状态点引出代表各自然

2、状态的分枝，称为概率分枝；E、如果问题只需要一级决策，则概率分枝末端画三角形，表示终点。图4-1决策树【例题8】假设有一项工程，施工管理人员需要决定下月是否开工。如果开工后天气好，则可为国家创收4万元，若开工后天气坏，将给国家造成损失1万元，不开工则损失1000元。根据过去的统计资料，下月天气好的概率是0.3,天气坏的概率是0.7。请做出决策。现采用决策树方法进行决策【例题8】【解】第一步：将题意表格化自然状态概率行动方案开工不开工天气好0.340000-1000天气坏0.7-10000-1000【例

3、题8】第二步：画决策树图形，根据第一步所列的表格，再绘制决策树，如下图；【例题8】第三步：计算期望值一般按反向的时间程序逐步计算，将各方案的几种可能结果的数值和它们各自的概率相乘，并汇总所得之和，其和就是该方案的期望值。第四步：确定决策方案：在比较方案考虑的是收益值时，则取最大期望值；若考虑的是损失时，则取最小期望值。根据计算出的期望值分析，本题采取开工方案较好。【例题9】某承包商拥有的资源有限，只能在A和B两个工程中选A或B进行投标，或者对这两项工程都不参加投标。但根据过去该承包商投标经验资料，他对

4、A或B投标又有两种策略:一种是投高标，中标的机会是0.3；另一种是投低标，中标的机会是0.5。这样共有A高、A低、不投、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赔-

5、30000.2优60000.3一般10000.6赔-10000.1【例题9】