97现代管理决策者常用的有效工具：决策树分析法.docxVIP

决策思维工具

决策思维工具

决策树分析法

—现代管理决策者常用的有效工具

概念含义 3

基本概念 3

主要内容 4

结构 4

种类 4

工具应用 5

绘制步骤 5

绘决策树基本规则 5

决策步骤 5

生成过程 6

优缺点 7

优点 7

缺点 8

实例分析 8

案例1：某饭店“单级决策树”分析 8

案例2：某饭店“多级决策树”分析 10

相关工具 11

事件树分析 11

概念含义 11

主要功能 12

事件树编制 12

事件树定性分析 13

事件树定量分析 14

参考书目 15

概念含义

基本概念

决策树分析法又称概率分析决策方法，是指将构成决策方案的有关因素，以树状图形的方式表现出来，并据以分析和选择决策方案的一种系统分析法。它是风险型决策最常用的方法之一，特别式勇敢于分析比较复杂的问题。她以损益值为依据，比较不同方案的期望损益值（简称期望值），决定方案的取舍

，其最大特点是能够形象地显示出整个决策问题在时间上和不同阶段上的决策过程，逻辑思维清晰，层次分明，非常直观。

主要内容

结构

决策树是由不同结点和方案枝构成的树状图形。决策树图像如图1所示。

图1：决策树图形

图1中，图中符号说明如下：

□表示决策点。需要决策一次，就有一个决策点。从决策点上引出的分枝称为方案枝，方案枝的枝数表示可行方案的个数。

○表示方案的状态结点(也称自然状态点)。从结点上引出的分枝称为状态枝

，状态枝的枝数表示可能出现的自然状态。

△表示结果点(也称末稍)。在结果点旁列出不同状态下的收益值或损失值，供决策之用。

种类

决策树根据问题的不同可分为：

单级决策树

单级决策树是只需进行一次决策（一个决策点）就可以选出最优方案的决策

。

多级决策树

需要进行两次或两次以上的决策，才能选出最优方案的称为多级决策。其决策原理与单级决策相同，但要分级计算收益期望值。

工具应用

绘制步骤

决策树的绘制方法如下：

首先确定决策点，决策点一般用“口”表示，然后以决策点引出若干条直线，代表各个备选方案。

这些直线称为方案枝，方案枝后面连接一个“○”称为机会点，从机会点画出的各条直线称为概率枝，代表将来不同的状态，概率枝后面的数值代表不同方案在不同状态下可能获得的收益值。

为了便于计算，对决策树中的“口”(决策点)和“○”(机会点)均进行编号

，编号的顺序是从左至右，从上到下。

画出决策树后，按照绘制决策树相反的程序，即从右向左逐步后退，根据预期值分层进行决策。

绘决策树基本规则

对一个决策问题必须选择—

终结的评价时间点。也就是全部策略应有同一时间点被评价．全部收支值应是同时间点上的，否则分析忽略了金钱的时间价值。

决策和结局结点的可能序列展开成从一个决策结点出发的依时间顺序排列的各种支路，各支路不应有交接点(除出发点)

换句话说，一个结点只仪能有一条支路进入。

从一个决策钻点或结局结点仿射出的支路必须是互斥的且包括一切可能。

决策步骤

由左向右作图画决策树，把某个决策问题未来发展的可能性和结果用树状图形反映出来。画决策树的过程，也就是拟定各种方案的过程。在作图过程中，为了整个决策有顺序，按从左到右，从上到下将每个结点标上序号。

将各个数值、状态及概率标在树上，特别要注意状态概率的准确性。

计算各方案的收益或损失期望值。从树的末梢开始，以从右到左的方向计算各点的期望值，把计算结果标在结点上方。

状态点的期望值=∑（损益值×概率值）×经营年限

按照期望值准则进行决策，把优选方案的损益期望值标在决策点上方

。计算各方案在整体经营有效期限的净效果，即最终期望值。计算公式为：方案净效果=该方案状态点的期望值－该方案投资额

对落选方案，在方案枝上画上“//”符号，表示删枝。如果是多阶段或多级决策，则需要重复第二、三、四步工作。

如图2所示：

生成过程

通常，决策树法包含以下步骤，但在实际应用中，可以跳过其中的一步或几步

。

提出决策问题，明确决策目标

建立决策树模型——决策树的生长决策指标的选择包括两个基本步骤：

①提出所有可能的分枝规则，即可能的决策指标及其所分类别(分类资料)或分类阈值C(等级或计量资料)；

②由以上候选的分枝规则中选择最佳者，选择的标准是使产生的两个子结内个体间有最大的相似程度，即使两个子结内“纯度”达到最大。实现此目标的方法有：熵(即平均信息量)的减少量、Gini指数、X2检验、方差分析、方差减少量计算等。

树的剪枝及最佳树的选择

一株达到尽量延展的“最大树”通常是过度拟合的，模型可能不仅拟合了训练集中主要分枝变量的特征，也拟合了其中的误差，即“噪声”