第七章-计划评审方法和关键路线法.pptVIP

第七章 计划评审方法和关键路线法 引言 引言 §1 PERT网络图 §1 PERT网络图 §1 PERT网络图 §1 PERT网络图 §1 PERT网络图 §1 PERT网络图 §1 PERT网络图 §1 PERT网络图 §1 PERT网络图 §1 PERT网络图 §1 PERT网络图 §1 PERT网络图 §1 PERT网络图 §1 PERT网络图 §1 PERT网络图 §2 PERT网络图的计算 §2 PERT网络图的计算 §2 PERT网络图的计算 §2 PERT网络图的计算 §2 PERT网络图的计算 §2 PERT网络图的计算 §2 PERT网络图的计算 §2 PERT网络图的计算 §2 PERT网络图的计算 §2 PERT网络图的计算 §2 PERT网络图的计算 §2 PERT网络图的计算 §3 关键路线和网络优化 §3 关键路线和网络优化 §3 关键路线和网络优化 §3 关键路线和网络优化 §3 关键路线和网络优化 §3 关键路线和网络优化 §3 关键路线和网络优化 §3 关键路线和网络优化 §3 关键路线和网络优化 §4 工序时间不确定的工程计划网络问题  （计划评审技术PERT） §4工序时间不确定的工程计划网络问题  （计划评审技术PERT） 本章小结 例1 某项工程由11项作业组成（分别用代号A，B，……，J，K表示），其计划完成时间及作业间相互关系如表7-1所示，要求编制该项工程的网络计划并计算其时间参数。 表7-1 C,D 15 F F,G 20 K A 4 E F,G,I 15 J B 4 D B,E 25 I — 11 C B,E 35 H — 10 B B,E 21 G — 5 A 紧前作业 计划完成时间/d 作业 紧前作业 计划完成时间/d 作业 根据表7—1的已知条件和数据，绘制的网络如图7—1所示。 1 2 3 4 5 6 7 8 A B C E D G H I J K F 5 4 35 10 11 4 15 20 15 21 25 图7—1 图上计算时间参数： 1）标出各事项的最早开始时间 ， -给始点 标 ； -给任意点 标 ,Ej=Max{以 为箭头的各箭之 “箭尾 +箭长tij”} 1 0 j Ej j 2) 终点 的 中的T即完工期。 n T （1）求完工期（用标号法） 图上计算时间参数： （2）求关键路（用标号法） 2）计算各工序 的时差R(i,j)= 的 -tij - 的 。 i j j i 1）标出各事项的最晚开始时间 ， -给终点 标 ； -给任意点 标 ,Li=Min{以 为箭尾的各箭之 “箭头 -箭长tij”} n i Li i T 3）关键路径：由R(i,j)= 0的关键工序组成的由 至 的路。 n 1 由本例可见：关键工序 头尾皆有 = ，但反之未必。 关键工序时间之和=工期T。 图上计算时间参数： 1 2 3 4 5 6 7 8 A B C E D G H I J K F 5 4 35 10 11 4 15 20 15 21 25 0 5 10 14 10 31 35 51 51 36 31 10 6 16 0 10 表格计算时间参数： 1 1 51 36 50 35 15 J(7,8) 0 0 51 31 51 31 20 K(6,8) 4 5 36 36 31 31 0 虚(6,7) 6 6 51 16 45 10 35 H(5,8) 0 1 36 11 35 10 25 I(5,7) 0 0 31 10 31 10 21 G(5,6) 2 2 31 16 29 14 15 F(4,6) 0 0 10 10 10 10 0 虚(3,5) 0 2 16 12 14 10 4 D(3,4) 1 1 10 6 9 5 4 E(2,5) 3 5 16 5 11 0 11 C(1,4) 0 0 10 0 10 0 10 B(1,3) 0 1 6 1 5 0 5 A(1,2) ⑦ ⑥ ⑤ ④ ③ ② ① Fij Rij tLF tLS tEF tES tij 时间 作业 总时差为零的工序，开始和结束的时间没有一点机动的余地。由这些工序所组成的路线就是网络中的关键路线。这些工序就是关键工序。 1 2 3 4