（最新）决策树例题

（最新）决策树例题 风险型决策 ? 最大概率法、收益期望值法、决策树法? 最大概率法、收益期望值法、决策树法? 决策树法 ? 将损益期望值法中的各个 方案 气瓶 现场处置方案 .pdf气瓶 现场处置方案 .doc见习基地管理方案.doc关于群访事件的化解方案建筑工地扬尘治理专项方案下载 的情况用一个概率树 来 表 关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf 示，就形成了决策树。 来表示，就形成了决策树。它是模拟树木生长的过 程，从出发点开始不断分枝来表示 所分析问题的各 种发展可能性， 种发展可能性，并以各分枝的损益期望值中的最大 者作为选择的依据。 者作为选择的依据。 ? 决策树的画法、 决策树的例子 ? 例题8、例题9、例题10 决策树的画法 ? A、先画一个方框作为出发点，又称决策节点; 、先画一个方框作为出发点，又称决策节点; ? B、 从出发点向右引出若干条直线 ， 这些直线叫 、 从出发点向右引出若干条直线， 做方案枝; 做方案枝; ? C、 在每个方案枝的末端画一个圆圈 ， 这个圆圈 、 在每个方案枝的末端画一个圆圈， 称为概率分叉点，或自然状态点; 称为概率分叉点，或自然状态点; ? D、 从自然状态点引出代表各自然状态的分枝 ， 、 从自然状态点引出代表各自然状态的分枝， 称为概率分枝; 称为概率分枝; ? E、如果问题只需要一级决策，则概率分枝末端 、如果问题只需要一级决策， 画三角形， 画三角形，表示终点 。 概概方概概 (自 自 自 自 概 ) 方 方 方 损损损 概方 概 2 方 概概 方 损损损 1 决决 结概 方 方 方 方 概方 概 损损损 3 概概方概概 (自 自 自 自 概 ) 概概 方 损损损 图4-1 决策树 【例题8】 例题 】 ? 假设有一项 工程 路基工程安全技术交底工程项目施工成本控制工程量增项单年度零星工程技术标正投影法基本原理 ， 施工 文明施工目标施工进度表下载283施工进度表下载施工现场晴雨表下载施工日志模板免费下载 管理人员需要决定 假设有一项工程， 下月是否开工。如果开工后天气好， 下月是否开工。如果开工后天气好，则可 为国家创收4万元 若开工后天气坏， 万元， 为国家创收 万元，若开工后天气坏，将给 国家造成损失1万元 不开工则损失1000元。 万元， 国家造成损失 万元，不开工则损失 元 根据过去的统计资料， 根据过去的统计资料，下月天气好的概率 天气坏的概率是0.7。请做出决策。 是0.3,天气坏的概率是 。请做出决策。 天气坏的概率是 现采用决策树方法进行决策 【例题8】 例题 】 【解】第一步:将题意 表格 关于规范使用各类表格的通知入职表格免费下载关于主播时间做一个表格详细英语字母大小写表格下载简历表格模板下载 化 第一步: 自然状态 概率 行动 方案 开工 天气好 天气坏 0.3 0.7 40000 -10000 不开工 -1000 -1000 【例题8】 第二步: 画决策树图形， 根据第一步所列的 第二步 : 画决策树图形 ， 表格，再绘制决策树，如下图; 表格，再绘制决策树，如下图; 40000 5000 B 开开 开开 天开 0 .3 开 天 0 .7 -10000 -1000 C 开0 开 A 不开 开 .3 开 -1000 天开 天 0 .7 -1000 【例题8】 例题 】 ? 第三步:计算期望值 第三步: ? 一般按反向的时间程序逐步计算，将各方案的 一般按反向的时间程序逐步计算， 几种可能结果的数值和它们各自的概率相乘， 几种可能结果的数值和它们各自的概率相乘， 并汇总所得之和，其和就是该方案的期望值。 并汇总所得之和，其和就是该方案的期望值。 ? 第四步:确定决策方案:在比较方案考虑的是 第四步:确定决策方案: 收益值时，则取最大期望值; 收益值时，则取最大期望值;若考虑的是损失 则取最小期望值。 时，则取最小期望值。 ? 根据计算出的期望值分析，本题采取开工方案 根据计算出的期望值分析， 较好。 较好。 【例题9】 例题 】 ? 某承包商拥有的资源有限 ， 只能在 和 B两个 某承包商拥有的资源有限， 只能在A和 两个 工程中选A或 进行投标 进行投标， 工程中选 或 B进行投标 ， 或者对这两项工程 都不参加投标。 都不参加投标。 ? 但根据过去该承包商投标经验资料 ， 他对 或 但根据过去该承包商投标经验资料， 他对A或 B投标又有两种策略 一种是投高标，中标的机 投标又有两种策略:一种是投高标 投标又有两种策略 一种是投高标， 会是0.3;另一种是投低标，中标的机会是0.5。 会是 ; 另一种是投低标 ， 中标的机会是 。 这样共有A高 高和B低五种方 这样共有 高、A低、不投、B高和 低五种方 低 不投、 高和 案。 ? 该承包商过去也承包过与 、B类似的工程， 该承包商过去也承包过与A、 类似的工程 类似的工程， 根据统计资料， 根据统计资料恐址桨傅睦蠛统鱿值母怕?如下表所示。投标不中时，则对A损失 万元， 损失50万元 如下表所示。投标不中时，则对 损失 万元， 损失100万元。根据上述情况，试画出决 万元。 对B损失 损失 万元 根据上述情况， 策树 【例题9】 方案 A高 高 效果 优 一般 赔 优 一般 赔 优 一般 赔 优 一般 赔 可能的利润(万元 可能的利润 万元) 万元 5000 1000 -3000 4000 500 -4000 7000 2000 -3000 6000 1000 -1000 概率 0.3 0.5 0.2 0.2 0.6 0.2 0.3 0.5 0.2 0.3 0.6 0.1 A低 低 B高 高 B低 低 【例题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