若何肯定症结路线①结点时光参数的盘算——结点的最早开工时光和最迟完成时光(ET)结点的最早开端时光(用□暗示)暗示一个结点最早可以开端的工作时光
从肇端结点开端, 从左到右直到终止结点为止
肇端结点的最早开工时光为零
而一个箭头结点的最早开工时光=箭尾结点的最早开工时光+该箭线的功课时光
假如同时有几条箭线与箭头结点相接, 则选个中 箭尾结点的最早开工时光+箭线的功课时光的最大者
(LT)结点的最迟落成时光(用△暗示)暗示结点终点的所有功课最晚必须落成的时光
从最后一个结点开端, 从右向左直到肇端结点为止
终止结点的最迟落成时光就是它的最早开工时光
对于其他结点而言, 箭尾结点的最迟落成时光=箭头结点的最迟落成时光-箭线的功课时光
假如箭尾结点同时发出几条箭线, 则选个中 箭头结点最迟落成时光-箭线功课时光的最小者
②功课时光参数的盘算——功课的最早开端时光和最早停止时光
功课的最迟停止时光和最迟开端时光(ES)功课的最早开端时光就是箭尾结点的最早开工时光
(EF)功课的最早停止时光就是该项功课的最早开端时光+功课时光
(LF)功课的最迟停止时光就是箭头结点的最迟落成时光
(LS)功课的最迟开端时光就是该项功课的最迟停止时光-功课时光
③时差盘算及症结路线的肯定功课时差=该功课最迟开端时光-最早开端时光
用S(i , j)暗示
在收集图中 , 时差为零的功课称为症结功课
把症结功课衔接起来的路线称为症结路线
例:已知某项筹划的功课项目及程序如下, 依据各项功课的互相关系画出收集图
功课A B C I D F G E H 紧前功课——A A B I,D I,D C G 功 课 时 光(天)5 2 2 2 3 5 3 2 4 ② C ⑤A I 2 E 5 2 F 2① B ③D ④5 ⑦2 3 G H3 4⑥结点时光值:ET(1) =0; ET