3、各项作业间的几种关系及图上表示方法 (1)作业a结束后可以开始b,c: b a (2)作业c在a,b结束后才可以开始； (3)作业a,b结束后可以开始c,d； (4)作业c在a结束后即可以开始，d在a,b结束后才 可以开始。 a a b 5 2 3 6 (3) 3 5 虚箭线表示虚活动，不 消耗资源，不占用时间 6 2025/4/6
2025/4/6 7 3、各项作业间的几种关系及图上表示方法 （1）作业 a 结束后可以开始 b, c ； （2）作业 c 在 a,b 结束后才可以开始； （3）作业 a,b 结束后可以开始 c,d ； （4）作业 c 在 a 结束后即可以开始， d 在 a,b 结束后才 可以开始。 2 1 4 3 a b c 2 1 4 3 a b c 5 2 1 4 3 a b c d (1) (2) (3) 5 2 1 4 3 a b c d 6 (4) 虚箭线表示虚活动，不 消耗资源，不占用时间
4、PERT网络图中不允许出现回路。 5、PERT网络图的布局一般是从左到右，从上到下，尽量避 免箭线交叉。 6.PERT网络图中有唯一的最初事件和最终事件， 7.确定最初时间可以考虑没有紧前作业的多个事件拥有共同 的开始事件. 三、PERT网络图的合并与简化 若干局部网络图合并成一个大的全局网络图 合并后的网络图需简化 2025/4/6
2025/4/6 8 4、PERT 网络图中不允许出现回路。 5、PERT 网络图的布局一般是从左到右，从上到下，尽量避 免箭线交叉。 6. PERT 网络图中有唯一的最初事件和最终事件. 7.确定最初时间可以考虑没有紧前作业的多个事件拥有共同 的开始事件. 三、PERT 网络图的合并与简化 若干局部网络图合并成一个大的全局网络图 合并后的网络图需简化
四、 绘制PERT 网络图 作业 A B C D E F G H 紧前作业 AB B A C EF DF GH 作业时间 2 3 4 1 8 3 2 7 6 5 E 8 G B 8 3 2025/4/6 9
2025/4/6 9 3 E 1 2 4 6 7 3 8 5 A 2 B 8 C 4 D 1 L 5 F 3 H 7 G2 I 6 9 10 11 作业 A B C D E F G H I J 紧前作业 / / AB B A C EF DF GH I 作业时间 2 3 4 1 8 3 2 7 6 5 四、绘制 PERT 网络图
请做课后习题7.1b)(c)和P204-表7-1 自测 2025/4/6 o
请做课后习题7.1(b)(c)和P204-表7-1 自测 2025/4/6 10
§7.2 PERT网络图的计算 网络时间的计算 1.作业最早开始时间ts(位，)=max er(k,)} 作业最早结束时间 ter(i,j)=tes(i,j)+t(i,j) 2.作业最迟结束时间tF(亿，)=min{tzs(j,k)} 作业最迟开始时间 tis(i,j)=tir(i,j)-t(i,j) 2025/4/6 12
2025/4/6 12 §7.2 PERT 网络图的计算 一、网络时间的计算 t (i, j) t (i, j) t(i, j) EF = ES + 1.作业最早开始时间 作业最早结束时间 2.作业最迟结束时间 作业最迟开始时间 t (i, j) t (i, j) t(i, j) LS = LF − t (i, j) maxt EF (k,i) k E S = t (i, j) min t LS ( j, k) k LF =