第7章-图范例.ppt

若存在多条关键路径，则需同时提高这些关键路径上某些关键活动的速度，才能缩短整个工程的工期。 提高非关键活动的速度是不能加快整个工程进度的。 为了求出关键活动，首先定义几个变量： 事件的最早发生时间Ve(j) 事件的最晚发生时间Vl(i) 活动（边）的最早开始时间Ee(i) 活动（边）的最晚开始时间El(i) 关键路径 ① 事件的最早发生时间Ve(j)：Vj的最早发生时间 从源点V0到Vj的最长路径长度 决定了所有以Vj为起点的弧所表示的活动能开始的最早时间 Ve(j)的计算方法（递推）： Ve(0) = 0 Ve(j) = max{Ve(i) + wij}, 1=j=n-1, n为顶点数 i 弧Vi, Vj的权值 即从所有以Vj为终点的弧的集合中，找一个Ve(i)+wij最大的作为Ve(j) 显然，必须在Vj的所有前驱顶点的Ve计算出来后，才能求出Ve(j)。 因此，需对AOE网进行拓扑排序，按拓扑序列逐个求出各顶点事件的最早发生时间。 关键路径 Ve(0) = 0 源点 汇点 V0 V1 V5 V2 V4 V3 a1=3 a2=2 a3=2 a5=4 a4=3 a7=2 a8=1 a6=3 Ve(1) = 3 Ve(2) = 2 Ve(3) = 6 关键路径 ．．．．．． ② 事件的最晚发