如何确定关键路线.doc

如何确定关键路线结点时间参数的计算结点的最早开工时间和最迟完成时间（ET)结点的最早开始时间（用表示）表示一个结点最早可以开始的工作时间。从起始结点开始,从左到右直到终止结点为止.起始结点的最早开工时间为零.而一个箭头结点的最早开工时间箭尾结点的最早开工时间该箭线的作业时间。如果同时有几条箭线与箭头结点相接,则选其中箭尾结点的最早开工时间箭线的作业时间的最大者。（LT）结点的最迟完工时间(用表示)表示结点终点的所有作业最晚必须完工的时间。从最后一个结点开始，从右向左直到起始结点为止。终止结点的最迟完工时间就是它的最早开工时间.对于其他结点而言,箭尾结点的最迟完工时间箭头结点的最迟完工时间箭线的作业时间。如果箭尾结点同时发出几条箭线，则选其中箭头结点最迟完工时间箭线作业时间的最小者.作业时间参数的计算作业的最早开始时间和最早结束时间、作业的最迟结束时间和最迟开始时间（ES）作业的最早开始时间就是箭尾结点的最早开工时间。（EF)作业的最早结束时间就是该项作业的最早开始时间作业时间。（LF)作业的最迟结束时间就是箭头结点的最迟完工时间。（LS）作业的最迟开始时间就是该项作业的最迟结束时间作业时间.时差计算及关键路线的确定作业时差该作业最迟开始时间最早开始时间.用（，）表示。在网络图中，时差为零的作业称为关键作业。把关键作业连接起来的路线称为关键路线.例：已知某项计划的作业项目及程序如下，根据各项作业的相互关系画出网络图。作业ABCIDFGEH紧前作业AABI，DI，DCG作业时间（天）522235324 CAI2E 52F 2 BD523 GH34结点时间值：ET（1）=0; ET(2）=5;ET（3）=2; ET（4）=7；ET(5)=7 ; ET（6）=10; ET（7）=14LT（7）=14；LT（6)=10；LT（5）=12 ；LT（4）=7;LT（3）=4;LT（2）=5;LT（1）=0作业时间值ESEFLSLFA：ES=0 EF=5 LS=0 LF=5; B：ES=0 EF=2 LS=2 LF=4C：ES=5 EF=7 LS=10 LF=12; D：ES=2 EF=5 LS=4 LF=7E：ES=7 EF=9 LS=12 LF=14； I:ES=5 EF=7 LS=5 LF=7F:ES=7 EF=12 LS=9 LF=14; G：ES=7 EF=10 LS=7 LF=10H:ES=10 EF=14 LS=10 LF=14