决策树
决策树(decisiontree)描述决策过程的树状操作程序图。用于处理多阶段和多种可能的问题决策方法。具体做法是将各种可能的决策方案按阶段及其相互联系,用树形图表示出来。任何可能的有关情况和概率都出现在相应的分支上,然后运用概率的方法求出方案的损益值,最后按决策原则和程序进行优化。其中有三种结点:(1)口表示决策结点。从它引出的分支称为方案分支,分支数反映可能的行动方案数。(2)○表示方案结点。它上面的数字表示该方案的效益期望值,从它引出的分支称为概率分支,分支数反映了可能出现的事件数,每条分支上面标明了这一事件出现的概率。(3)△表示结果结点。亦称末梢。它旁边的数字是每一方案在相应事件状态下的效益值。在决策时,首先应按问题的性质绘制决策树;然后根据事件出现的概率和效益值,计算出各事件的效益期望值:最后就可以根据各方案结点的效益期望值大小作出决策。在图中所示,大批量生产的效益期望值为0.3×20+0.5×12+0.2×8=13.6,小批量生产的效益期望值为0.3×12+0.5×12+0.2×12=12.0。因此,做出的决策是大批量生产。