基本题型五：决策树在多方案选优中的应用

　　应掌握决策树的绘制、计算及选优。

　　1.绘制决策树。决策树的绘制应从左向右，从决策点到机会点，再到各树枝的末端。绘制完成后，在树枝末端标上指标的期望值，在相应的树枝上标上该指标期望值所发生的概率。

　　2.计算各个机会点的期望值。决策树的计算应从右向左，从最后的树枝所连接的机会点，到上一个树枝连接的机会点，最后到最左边的机会点，其每一步的计算采用概率的形式。

　　3.方案选择。根据各方案期望值大小进行选择，在收益期望值小的方案分支上画上删除号，表示删去。所保留下来的分支即为最优方案。

　　基本题型六：工期-费用组合最优方案的制定

　　解题思路一：工期一致的前提下，费用最少的方案最优

　　解题思路二：费用一致的前提下，工期最短的方案最优

　　解题思路三：进度上如需赶工，赶工费最少的方案最优。即：1在关键线路上赶工，优先压缩有赶工潜力且赶工费少的工作。在赶工过程中，要注意不能将关键工作压缩成非关键工作，压缩后质量有保证。(此题型可与第五章网络进度计划下的索赔问题相结合)

　　综合网络进度计划优化法的相关知识点汇总如下：

　　1.时间参数的概念

　　2.关键线路的判定原则

　　(1)从起点节点到终点节点为止，线路时间最长(枚举法、时间参数计算法);

　　(2)当计划工期(计算工期)等于合同工期时，工作总时差为零的线路。

　　(3)当计划工期(计算工期)小于合同工期时，工作总时差最小的线路

　　3.在网络图上进行工期-费用的优化步骤

　　工期优化：计算工期(Tc)不满足要求工期(Tr)时，压缩关键工作的持续时间以满足要求工期的过程。 步骤：

　　(1)找出网络计划中的关键线路并计算出计划工期。

　　(2)按要求工期计算应缩短的时间：△T=Tc-Tr。

　　(3)选择应优先缩短持续时间的关键工作(赶工原则)：关键线路上压缩，选择有压缩潜力的、增加的赶工费最少的、压缩后质量有保证的工作。

　　(4)将应该优先缩短的关键工作压缩至最短持续时间，并重新确定计算工期和关键线路，如被压缩的工作变成了非关键工作，则应将其持续延长，使之仍为关键工作。

　　(5)若计算工期仍超过要求工期，则重复以上步聚，直到满足工期要求或工期已不能再缩短为止。 说明：

　　(1)一般通过压缩关键工作的持续时间来满足工期要求

　　(2)在优化过程中，要注意不能将关键工作压缩成非关键工作

　　(3)当在优化过程中出现多条关键线路时，必须将各条关键线路的持续时间压缩同一数字，否则，不能有效地将工期缩短 费用优化：寻求工程总成本最低时的工期安排，或按要求工期寻求最低成本的计划安排过程

　　步骤：

　　(1)按工作正常持续时间确定关键线路并计算出计划工期;

　　(2)计算各工作的赶工费(直接费用率); 赶工费(直接费用率)

　　(3)找出赶工费(直接费用率)最小的一项关键工作，或者组合直接费用率最小的一组关键工作，作为压缩时间的对象;

　　(4)比较压缩对象的赶工费(直接费用率)与工期奖罚款(工程间接费用率)的大小;

　　①赶工费(直接费用率)>工期奖罚款(工程间接费用率)，停止压缩 ②赶工费(直接费用率)=工期奖罚款(工程间接费用率)，压缩 ③赶工费(直接费用率)<工期奖罚款(工程间接费用率)，压缩

　　(5)计算关键工作持续时间缩短后相应增加的总费用;

　　(6)重复上述步骤，直至计算工期满足要求工期或被压缩对象的赶工费(直接费用率)大于工期奖罚款(工程间接费用率);

　　(7)计算优化后的工程总费用。 要点：

　　(1)应逐级压缩，避免出现关键线路变化。

　　(2)在优化过程中，要注意不能将关键工作压缩成非关键工作

　　4.与索赔、工程变更的结合(详见第五章)

　　小结最优赶工方案解题思路：

　　基本原则：实现目标工期，赶工费最小的方案最优 如与网络进度计划相结合，应注意：

　　1.在关键线路上赶工，优先压缩有赶工潜力且赶工费少的工作

　　2.在赶工过程中，要注意不能将关键工作压缩成非关键工作，压缩后质量有保证。