1 / 73
文档名称:

11.4决策树.ppt

格式:ppt   大小:1,625KB   页数:73页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

11.4决策树.ppt

上传人:Bonnacon 2022/1/26 文件大小:1.59 MB

下载得到文件列表

11.4决策树.ppt

文档介绍

文档介绍:第十一章 决策分析
一、引言
二、不确定型的决策分析
三、风险情况下的决策
四、决策树
五、决策分析中的效用度量
决策树

矩阵法的局限性:
,
若销路好时,建大厂的损益值为100万元,建小厂的损益值为40万元;
若销路差时,建大厂的损益值为-20万元,建小厂的损益值为10万元;
若前三年销路好,,;
若前三年销路差,则后七年的销路一定差。
试做出决策。
某市拟建预制构件厂,现有三个方案可供选择:一次投资建大厂,需投资300万元;一次投资建小厂,需投资160万元;先建小厂,三年后如果产品销路好,则再扩建,需投资140万元。工厂的使用年限按10年计算。三个方案在前三年和后七年销路好、销路差的概率和损益值如下:
,
若销路好时,建大厂的损益值为100万元,建小厂的损益值为40万元;
若销路差时,建大厂的损益值为-20万元,建小厂的损益值为10万元;
若前三年销路好,,;
若前三年销路差,则后七年的销路一定差。
试做出决策。
三、序列决策-多级决策
序列决策
许多决策问题,当进行决策后,又有新情况(或状态),又需要进行新的决策,如此出现决策、情况、决策、。。。构成了一个序列,称为一个决策序列。
描述决策序列的有效工具是决策树。
举例:
某石油钻井队,在一片估计可能出油的荒地上钻探,可先做地震试验然后决定钻井与否;也可不做地震试验,只凭经验决定是否钻井。已知做地震试验的费用是3000元,而钻井的费用为10000元。
1
2
1
2
试验

钻井
出油
不出油
-3000

-10000


3
3
钻井
出油
不出油
-10000

不钻井
不钻井
4
4
钻井
出油
不出油
-10000

不钻井
不好
不试验



0
0
40000
40000
40000
0
0
0
0
1
2
1
试验

钻井
-3000

-10000

3
钻井
-10000
不钻井
不钻井
4
钻井
-10000
不钻井
不好
不试验
0
34000
22000
0
4000
0
1
2
1
试验

钻井
-3000

-10000

3
钻井
-10000
不钻井
不钻井
4
钻井
-10000
不钻井
不好
不试验
0
34000
22000
0
4000
0
1
1
试验

-3000


不好
不试验
24000
12000
0
1
试验
-3000
不试验
14400
12000
最优决策序列:不试验,钻井
1
2
1
2
试验

钻井
出油
不出油
-3000

-10000


3
3
钻井
出油
不出油
-10000

不钻井
不钻井
4
4
钻井
出油
不出油
-10000

不钻井
不好
不试验



0
0
40000
40000
40000
0
0
0
0
34000
4000
22000
14400
24000
0
12000
12000
四、决策的效用
选择:
A: 肯定10000元
B: ½ 概率得 30000元, ½ 概率得 0
有两种选择
A:稳获100元
B:41%的机会得到250元,59%的机会得到0
有两种选择
A:稳获10000元
B:掷一均匀的硬币,直到出现正面为止,记所掷次数为N,则得到 元
问 题?
效用函数如何确定?
直接用所获得的金钱数额作为效用合理吗?
圣彼得堡悖论
18世纪上半叶,俄罗斯圣彼得堡曾流行过关于抛硬币的赌博游戏,规则是:上抛一枚质地均匀的硬币,如出现反面,则再上抛直至有人头的正面出现为止。若正面出现的次数在第n次,则得2n元,当然参与者必须先支付庄家k元。问题是,参与者愿意先付多少赌注才愿意参与赌博?
根据概率论的分析,