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

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

图4-1决策树【【例题例题8】】 •假设有一项工程，施工管理人员需要决定假设有一项工程，施工管理人员需要决定下月是否开工如果开工后天气好，则可下月是否开工如果开工后天气好，则可为国家创收为国家创收4万元，若开工后天气坏，将给万元，若开工后天气坏，将给国家造成损失国家造成损失1万元，不开工则损失万元，不开工则损失1000元根据过去的统计资料，下月天气好的概率根据过去的统计资料，下月天气好的概率是是0.3,天气坏的概率是天气坏的概率是0.7请做出决策请做出决策现采用决策树方法进行决策现采用决策树方法进行决策 【【例题例题8】】 【【解解】】第一步：将题意表格化第一步：将题意表格化自然状态自然状态概率概率行动方案行动方案  开工开工不开工不开工天气好天气好0.340000-1000天气坏天气坏0.7-10000-1000【例题8】 v第第二二步步：：画画决决策策树树图图形形，，根根据据第第一一步步所所列列的的表表格，再绘制决策树，如下图；格，再绘制决策树，如下图；【【例题例题8】】 •第三步：计算期望值第三步：计算期望值•一一般般按按反反向向的的时时间间程程序序逐逐步步计计算算，，将将各各方方案案的的几几种种可可能能结结果果的的数数值值和和它它们们各各自自的的概概率率相相乘乘，，并汇总所得之和，其和就是该方案的期望值。

并汇总所得之和，其和就是该方案的期望值•第第四四步步：：确确定定决决策策方方案案：：在在比比较较方方案案考考虑虑的的是是收收益益值值时时，，则则取取最最大大期期望望值值；；若若考考虑虑的的是是损损失失时，则取最小期望值时，则取最小期望值•根据计算出的期望值分析，本题采取开工方案根据计算出的期望值分析，本题采取开工方案较好 【【例题例题9】】 •某某承承包包商商拥拥有有的的资资源源有有限限，，只只能能在在A和和B两两个个工工程程中中选选A或或B进进行行投投标标，，或或者者对对这这两两项项工工程程都不参加投标都不参加投标•但但根根据据过过去去该该承承包包商商投投标标经经验验资资料料，，他他对对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 赔赔-30000.2优优60000.3一般一般10000.6 赔赔-10000.1【例题9】 【例题9】 •今今以以方方案案A高高为为例例，，说说明明损损益益期期望望值值的的计计算算，，概率分叉点概率分叉点7的损益期望值为：的损益期望值为：•5000×0.3+1000×0.5-3000×0.2=1400万元万元•概率分叉点概率分叉点2的损益期望值为：的损益期望值为：•1400×0.3-50×0.7=385万元万元•同同理理，，可可得得概概率率分分叉叉点点3、、4、、5、、6各各方方案案的的损损益期望值分别为益期望值分别为125、、0、、620和和1100•至至此此，，承承包包商商可可做做出出决决策策，，如如投投A工工程程，，宜宜投投高高标标，，如如投投B工工程程，，宜宜投投低低标标。

而而且且从从损损益益期望值角度看，选定期望值角度看，选定B工程投低标更为有利工程投低标更为有利【例10 】 •某某市市拟拟建建预预制制构构件件厂厂，，现现有有三三个个方方案案可可供供选选择择：：一一次次投投资资建建大大厂厂，，需需投投资资300万万元元；；一一次次投投资资建建小小厂厂，，需需投投资资160万万元元；；先先建建小小厂厂，，三三年年后后如如果果产产品品销销路路好好，，则则再再扩扩建建，，需需投投资资140万万元元工工厂厂的的使使用用年年限限按按10年年计计算算三三个个方方案案在在前前三三年年和和后后七七年销路好、销路差的概率和损益值如下：年销路好、销路差的概率和损益值如下：•前三年销路好的概率为前三年销路好的概率为0.7,销路差的概率为销路差的概率为0.3•若若销销路路好好时时，，建建大大厂厂的的损损益益值值为为100万万元元，，建建小小厂厂的的损损益益值值为为40万元；万元；•若若销销路路差差时时，，建建大大厂厂的的损损益益值值为为-20万万元元，，建建小小厂厂的的损损益益值值为为10万元；万元；•若若前前三三年年销销路路好好，，则则后后七七年年销销路路好好的的概概率率为为0.9,销销路路差差的的概概率率为为0.1；；•若前三年销路差，则后七年的销路一定差。

若前三年销路差，则后七年的销路一定差•试做出决策试做出决策。