基本知识点三:决策树的多方案评价选优
1.什么是决策树?如何应用决策树法进行方案选优?
答:(1)决策树的结构
决策树是以方框和圆圈为结点,并由直线连接而成的一种像树枝形状的结构,其中方框代表决策点,圆圈代表机会点;从决策点引出的每条线(枝)代表一个方案,叫做方案枝,从机会点画出的每条线(枝)代表一种自然状态及其发生概率的大小,叫做概率枝。在各树枝的末端列出状态的损益值。
(2)利用决策树进行决策的步骤
①绘制决策树。决策树的绘制应从左向右,从决策点到机会点,再到各树枝的末端。绘制完成后,在树枝末端标上指标的损益值,在相应的树枝上标上该指标损益值所发生的概率。
②计算各个方案的期望值。决策树的计算应从右向左,从最后的树枝所连接的机会点,到上一个树枝连接的机会点,最后到最左边的机会点,其每一步的计算采用概率的形式。
(2)利用决策树进行决策的步骤
③方案选择。根据各方案期望值大小进行选择,在收益期望值小的方案分支上画上删除号,表示删去。所保留下来的分支即为最优方案。在所有最左边的(也即最高层的)机会点中,期望值最大的机会点所代表的方案为最佳方案。
决策树分析是方案评价投标方案选择时一种重要方法,在应用时应注意以下问题:
①决策树枝尾的损益值需要根据工程造价计算的具体要求确定;
②状态概率计算时应注意同一方案在不同状态下状态概率总和为1。
③决策树分析可以分成单阶段和多阶段,不同阶段的方案与各阶段的方形节点关联。
④决策树分析使用时要和资金时间价值分析相结合。