生产与运作管理（第5版）课件：项目网络计划方法.ppt

应用范例11－１（2）节点（事件）的最迟发生时间。从终点开始，先假设节点7的最迟发生时间为LT(7)=ET(7)=26，则其他的节点最迟发生时间为：LT(6)=LT(7)?t(6,7)=26?8=18LT(5)=LT(7)?t(5,7)=26?6=20LT(4)=LT(5)?t(4,5)=20?8=12LT(3)=LT(6)?t(3,6)=18?10=8LT(2)=min{LT(3)?t(2,3)，LT(4)?t(2,4)，LT(5)?t(2,5)}=min{8-5,20?7,12?4}=3LT(1)=LT(2)?t(1,2)=3?3=0在比较熟练的情况下，以上计算过程直接在图上就可以进行，如图11-11，每一节点上方的“□”和“△”里面的数据就是所计算的结果．应用范例11－１A(3)12345760088201518181272626B(5)C(4)E(7)F(8)G(6)H(8)D(10)33图11-11网络时间参数计算（二）作业时间参数的计算作业也叫“活动”，每一作业有4个时间参数：最早开始时间、最早结束时间、最迟开始时间、最迟结束时间。1．作业最早开始时间（ES）与最早结束时间（EF）（二）作业时间参数的计算2．作业最迟开始时间（LS）与最迟结束时间（LF）作业时间参数的计算可以通过节点时间参数来计算。当计算出节点时间参数以后，可以通过如下图节点时间参数和作业时间参数的关系来确定。节点时间和作业时间参数的关系ijLTETESEF+t(i,j)LSLF?t(i,j)LTET图11-12节点时间参数与作业时间参数的关系（二）作业时间参数的计算3．作业时差与关键路线（1）作业总时差。总时差也称为总富裕时间，或总宽余时间。总时差是在不影响总工期的前提下，某项作业最迟开始（结束）时间与最早开始（结束）时间的差．（二）作业时间参数的计算（2）作业单时差。作业单时差是在不影响下一个作业的最早开始时间的前提下，该作业可以推迟开始与结束的时间，也叫自由富裕时间，（二）作业时间参数的计算（3）关键路线。关键路线是整个网络计划图中时间最长的路线。关键路线有如下基本特征。1）关键路线上各节点（事件）的两个时间参数（最早发生时间与最迟发生时间）相等。2）关键路线是所有路线中最长的。3）关键路线的作业为关键作业，关键作业的最早开始时间等于最迟开始时间，最早结束时间等于最迟结束时间。4）关键路线上各作业的总时差为零。A(3)12345760088201518181272626B(5)C(4)E(7)F(8)G(6)H(8)D(10)330303作业时间参数的确定图解法3881818263881803310377151521812122026201826+3-3+10-10关键路线及其时间参数A(3)12345760088201518181272626B(5)C(4)E(7)F(8)G(6)H(8)D(10)330303388181826388181320310377151521812122026201826关键路线A-B-D-H,长度26（1）关键路线上所有的节点的两个时间参数相等：ET(i)=LT(i)（2）所有的关键路线的作业，ES(ij)=LS(ij),EF(ij)=LF(ij)（三）随机网络计划的时间参数计算1．随机型网络计划的工期与方差随机网络的作业时间一般采用三种时间估计法确定，然后用平均时间表示．作业时间作业时间的方差a-最乐观时间m—最可能时间b—最悲观时间（三）随机网络计划的时间参数计算项目工期由关键路线决定，如果关键路线有n个作业，那么项目的工期与方差为：（三）随机网络计划的时间参数计算2．随机型网络计划的完工概率（1）项目按期完工的概率。如果给定项目的工期为D，项目按期完工的概率可以用如下方法计算。1）先用已经计算了的总工期与标准偏差确定一个标准正态分布参数：式中——给定的工期；——按照关键路线计算得到的预计工期。（三）随机网络计划的时间参数计算2）项目按预定工期D完工的概率为p=p(z)，可通过查正态分布表得到．（2）给定完工概率下的工期。如