时间参数计算与决策树.pptVIP

网络方案时间参数计算的相关术语;〔1〕最早时间参数计算;0;A3;5;0;〔2〕最迟时间参数计算;0;A3;〔3〕时差的计算;0;0;A3;3.决策树方法

利用期望值法，用树形图讨论多阶段决策。;(1)决策树

〔1〕决策点，一般用方形节点表示，并用字母区别。

决策点后的弧表示不同的决策方案，弧旁的数字表示方案所需本钱费用。

〔2〕状态点，一般用园形节点表示，并用字母区别。

状态点后的弧表示不同的状态，弧旁的数字表示对应状态出现的概率。

〔3〕结果点，一般用三角形表示。

结果点后标注该结果的损益值。;(2)计算

用逆向倒推法，对每一个节点〔包括决策点和状态点〕计算权值。

〔1〕对各状态点，用期望值方法计算期望损益。

〔2〕对各决策点，对各方案的期望损益值扣去该方案所花费的本钱后，按最大收益准那么对该策点后的方案进行比较选择。选择后的损益值作为该决策点的权值；并对未选中的决策方案进行“剪枝”。

过程：

从结果点开始状态点期望值决策点收益值“剪枝”状态点期望值决策点收益值“剪枝”……初始决策点收益值“剪枝”;在例4.6中，计算顺序为：

此时对方法2“剪枝”；

此时对方案2“剪枝”。

最后结果，该开发公司应参加投标；假设中标，采用方法1进行研制开发；期望收益为4万元。