欧阳术创编 2021.02.02 欧阳美创编 2021.02.02
如何确定关键路线
时间：2021.02.02 创作：欧阳术 ①结点时间参数的计算——结点的最早开工时间和最迟完成时间
（ET）结点的最早开始时间（用□表示）表示一个结点最早可以开始的工作时间。从起始结点开始，从左到右直到终止结点为止。起始结点的最早开工时间为零。而一个箭头结点的最早开工时间＝箭尾结点的最早开工时间＋该箭线的作业时间。如果同时有几条箭线与箭头结点相接，则选其中箭尾结点的最早开工时间＋箭线的作业时间的最大者。
（LT）结点的最迟完工时间（用△表示）表示结点终点的所有作业最晚必须完工的时间。从最后一个结点开始，从右向左直到起始结点为止。终止结点的最迟完工时间就是它的最早开工时间。对于其他结点而言，箭尾结点的最迟完工时间＝箭头结点的最迟完工时间－箭线的作业时间。如果箭尾结点同时发出几条箭线，则选其中箭头结点最迟完工时间－箭线作业时间的最小者。
②作业时间参数的计算——作业的最早开始时间和最早结束时间、作业的最迟结束时间和最迟开始时间
（ES）作业的最早开始时间就是箭尾结点的最早开工时间。 （EF）作业的最早结束时间就是该项作业的最早开始时间＋作业时间。
（LF）作业的最迟结束时间就是箭头结点的最迟完工时间。 （LS）作业的最迟开始时间就是该项作业的最迟结束时间－作业时间。
③时差计算及关键路线的确定作业时差＝该作业最迟开始时间－最早开始时间。用Ｓ（ｉ，ｊ）表示。在网络图中，时差为零的作业称为关键作业。把关键作业连接起来的路线称为关键路线。
欧阳术创编 2021.02.02 欧阳美创编 2021.02.02
欧阳术创编 2021.02.02 欧阳美创编 2021.02.02
例：已知某项计划的作业项目及程序如下，根据各项作业的相互关系画出网络图。 作业 紧前作业 A — B — 2 C A 2 I A 2 D B 3 作业时间5 （天） F I，D 5 G E I，C D 3 2 H G 4 ② C ⑤ A I 2 E 5 2 F 2 ① B ③ D ④ 5 ⑦ 2 3 G H 3 4 ⑥
结点时间值：
ET（1）=0； ET（2）=5；ET（3）=2； ET（4）=7；ET（5）=7 ； ET（6）=10； ET（7）=14
LT（7）=14；LT（6）=10；LT（5）=12 ；LT（4）=7；LT（3）=4；LT（2）=5；LT（1）=0
作业时间值
ES LS EF LF A：ES=0 EF=5 LS=0 LF=5； B：ES=0 EF=2 LS=2 LF=4
C：ES=5 EF=7 LS=10 LF=12； D：ES=2 EF=5 LS=4 LF=7
E：ES=7 EF=9 LS=12 LF=14； I：ES=5 EF=7 LS=5 LF=7
F：ES=7 EF=12 LS=9 LF=14； G：ES=7 EF=10 LS=7 LF=10
H：ES=10 EF=14 LS=10 LF=14 时间：2021.02.02 创作：欧阳术 欧阳术创编 2021.02.02 欧阳美创编 2021.02.02
如何确定关键路线之欧阳术创编
