决策树法 ■描述多级决策(序列决策)的工具 ”表示决策节点,从它引出的分枝为方案枝, 分枝数量与方案数量相同,分枝上要注明方案名 称 “o”表示状态节点,从它引出的分枝为状态分 枝或概率分枝,分枝数量与可能出现的自然状态 数量相同,分枝上要注明状态出现的概率 “△”表示结果节点,不同方案在各种状态下所 取得的结果(益损值),标注在结果节点的右端
决策树法 ◼ 描述多级决策（序列决策）的工具 ◼ “ ”表示决策节点，从它引出的分枝为方案枝， 分枝数量与方案数量相同，分枝上要注明方案名 称。 ◼ “O”表示状态节点，从它引出的分枝为状态分 枝或概率分枝，分枝数量与可能出现的自然状态 数量相同，分枝上要注明状态出现的概率。 “△ ”表示结果节点，不同方案在各种状态下所 取得的结果（益损值），标注在结果节点的右端
决策树 △△ 1级决策 2级决策
决策树 1级决策 2级决策 A1 A2 A3 S1 S2 S3
决策树举例 有一钻探队做石油钻探,可以先做地震试验,费 用为0.3万元/次,然后决定钻井与否,钻井费用 为1万元,出油收入为4万元。根据历史资料,试 验结果好的概率为0.6,不好的概率为0.4;结果 好钻井出油的概率为0.85,不出油的概率为0.15 结果不好钻井出油的概率为0.1,不出油的概率 为0.9。也可不做试验而直接凭经验决定是否钻 井,这时出油的概率为0.55,不出油的概率为 0.45,试用决策树进行决策
决策树举例 ◼ 有一钻探队做石油钻探，可以先做地震试验，费 用为0.3万元/次，然后决定钻井与否，钻井费用 为1万元，出油收入为4万元。根据历史资料，试 验结果好的概率为0.6，不好的概率为0.4；结果 好钻井出油的概率为0.85，不出油的概率为0.15； 结果不好钻井出油的概率为0.1，不出油的概率 为0.9。也可不做试验而直接凭经验决定是否钻 井，这时出油的概率为0.55，不出油的概率为 0.45，试用决策树进行决策
决策树计算 4+340854 24 1.44 好 不出油△0 0.6 △0 试验 0.3 不好 △4 0.4 ○09△0 不试验 0 1.2 055 △4 0.45 2△0 0 结论:不试验直接钻井,期望收入为1.2万元
决策树计算 试验 -0.3 不试验 好 0.6 不好 0.4 钻井 不 -1 0.85 0.15 4 0 0 4 0 0 4 0 0 2.4 3.4 0 0.4 1.2 2.2 1.44 1.2 0.1 0.9 0.55 0.45 不出油 结论：不试验直接钻井，期望收入为1.2万元
讨论练习 某企业对产品生产工艺进行改进,提出两个方案: 是从国外引进生产线,另一是自行设计生产线。引进 投资较大,但产品质量好成本低,成功率为80%;自行 设计投资相对较小,产品质量也有一定保证成本也较 低,只是成功率低些为60%。进一步考虑到无论引进还 是自行设计,生产能力都能得到提高。因此企业又制 订了两个生产方案:一是产量与过去保持相同,一是 产量增大。为此又需要决策,最后若引进与自行设计 不成功,则企业只能采用原工艺生产,产量保持不变 企业打算该产品生产五年,根据市场预测,五年内产 品价格下跌的概率为0.1,不变的概率为0.5,上涨的 概率为0.4,通过估算各种方案在不同价格状态下的益 损值如表所示,试用决策树进行决策
讨论练习 ◼ 某企业对产品生产工艺进行改进，提出两个方案：一 是从国外引进生产线，另一是自行设计生产线。引进 投资较大，但产品质量好成本低，成功率为80%；自行 设计投资相对较小，产品质量也有一定保证成本也较 低，只是成功率低些为60%。进一步考虑到无论引进还 是自行设计，生产能力都能得到提高。因此企业又制 订了两个生产方案：一是产量与过去保持相同，一是 产量增大。为此又需要决策，最后若引进与自行设计 不成功，则企业只能采用原工艺生产，产量保持不变。 企业打算该产品生产五年，根据市场预测，五年内产 品价格下跌的概率为0.1，不变的概率为0.5，上涨的 概率为0.4，通过估算各种方案在不同价格状态下的益 损值如表所示，试用决策树进行决策