9-决策(运筹学).pptVIP

* 3 序列决策－－决策树 某些决策问题，在进行决策后会产生一些新情况，此时需要进行新的决策；接着又会出现新情况，又进行新决策。这样，决策、情况、决策……构成一个序列，即序列决策。描述序列决策的工具是决策树。 利用决策树对多阶段风险决策问题进行分析是以期望值准则为决策准则。 我们前面的风险决策问题可以应用决策树的方法来描述。 * 例4：某公司需要对某新产品生产批量作出决策，各种批量在不同的自然状态下的收益情况如下表（收益矩阵）。N1发生的概率是0.3。 * 决策树 决策 S1 S2 S3 大批量生产 中批量生产 小批量生产 N1( 需求量大 )；P(N1) = 0.3 N1( 需求量大 )；P(N1) = 0.3 N1( 需求量大 )；P(N1) = 0.3 N2( 需求量小 )；P(N2) = 0.7 N2( 需求量小 )；P(N2) = 0.7 N2( 需求量小 )；P(N2) = 0.7 30 -6 20 10 -2 5 4.8 4.6 6.5 6.5 * 决策树法的计算过程 (1) 绘制决策树； (2) 自右到左计算各方案的收益期望值，将结果标在方案节点处； (3) 选收益期望值最大(损失期望值最小)的方案为最优方案。 主要符号 决策点 方案节点 结果节点 * 例5：投标决策 华光公司考虑为一项建设工程进行投