第三章网络分析.ppt

* * 3.6 网络的计划评审与优化问题 具体计算可见图3-14 图3-14 J(10天) 57 67 G(5天) 52 57 E(12天) 15 27 C(40天) 12 52 A(12天) 0 12 B(8天) 0 8 D(7天) 8 15 F(28天) 15 43 H(23天) 43 66 I(4天) 66 70 K(19天) 70 89 开始 完成 * * 3.6 网络的计划评审与优化问题 现在我们通过从后向前逆推项目网络图找出关键路径。经过前面的推导，已知该项目的最早完成时间是89天，我们就应该从最后结束的活动K开始向前逆推。首先要先明确几个变量，设 LS——每项活动的最晚开始时间 LF——每项活动的最晚完成时间 t —— 活动时间。 对于任何活动，最晚开始时间为： LS=LF – t * * 3.6 网络的计划评审与优化问题 以活动K为例，可知活动K的最晚完成时间与最早完成时间相等，LF=EF=89，活动时间是t =19。因此活动K的最晚开始时间就应该为LS=LF-t=89-19=70。将最晚开始时间LS与最晚完成时间LF写在节点K最早开始时间（ES）和最早完成时间（EF）下边的空格处有。 * * 3.6 网络的计划评审与优化问题 按照以下规则，可以确定每项活动的最晚完成时间。 每项活动的最晚完成时间等于其所有紧后活动最晚开始时间的最小值。 依据上述规则，可依次计算各个活动的最晚开始时间和最晚完成时间。如图3-15所示。 * * 3.6 网络的计划评审与优化问题 图3-15 J(10天) 57 67 G(5天) 52 57 E(12天) 15 27 C(40天) 12 52 A(12天) 0 12 B(8天) 0 8 D(7天) 8 15 F(28天) 15 43 H(23天) 43 66 I(4天) 66 70 K(19天) 70 89 开始 完成 70 89 66 70 60 70 55 60 43 66 43 55 15 43 8 15 15 55 3 15 0 8 * * 3.6 网络的计划评审与优化问题 在进行接下来的工作之前，我们先引入一个新的概念——松弛变量。松弛变量是指延迟某项活动的活动时间而又不影响整个项目整体完工时间。每项活动的松弛变量计算公式如下： 松弛变量=LS-ES=LF-EF 例3-9的活动松弛变量计算结果如表3-6所示： * * 3.6 网络的计划评审与优化问题 活 动 最早开始时间 （ES） 最晚开始时间 (LS) 最早完成时间 (EF) 最晚完成时间 (LF) 松弛 (LS- ES) 关键 路径 A B C D E F G H I J K 0 0 12 8 15 15 52 43 66 57 70 3 0 15 8 43 15 55 43 66 60 70 12 8 52 15 27 43 57 66 70 67 89 15 8 55 15 55 43 60 66 70 70 89 3 0 3 0 28 0 3 0 0 3 0 — 是 — 是 — 是 — 是 是 — 是 表3-6 * * 3.6 网络的计划评审与优化问题 3.6.2 活动时间不确定的项目 现实生活中的许多项目，如新产品的研发，在项目的进行过程中会有很多不可预测的事情发生，所以在此类活动的安排中，项目负责人必须将这些不确定的因素考虑进去。 依然上节中可行性研究项目为例，若项目中的每个活动的时间，只能够用一个适当的值域来描述，而不是一个具体的预计值。但公司希望能将项目从开始到完成的时间控制在90天之内，请问是否有这样的可能性？若有，可能性为多少？ * * 3.6 网络的计划评审与优化问题 下面我们对活动时间不确定的项目进行计划安排，把时间不确定的因素考虑在内，得到一些基本信息： 乐观时间a——在最佳状态下完成某项活动的时间。 悲观时间b——在最不利的条件下完成某项活动的时间。 最大可能时间m—— 一般情况下完成某项活动的时间。 由这些信息组成的网络图称为概率型网络图。该项目的各项活动的三种时间估算如表3- 7所示： * * 3.6 网络的计划评审与优化问题 活 动 活动描述 紧前 活动 乐观 时间 最大可 能时间 悲观 时间 A B C D E F G H I J K 市场调查准备 产品设计论证 市