运筹学讲义 由上述算法知,顶点①的标号l(j)恰是以顶点④为完工事项的工序(i,j)的最晚必须完工时间 特别地,(n)是生产过程的完工期,即生产过程的最晚必须完工时间.于是,t1(ij)=l(), IIS(iD=LLF(,D-w(i,J=10)-w(i,J) 例1(续)求下面统筹图中的各工序的一个关键路线: ③ d 3 解:利用标号法,得 ⑦20> 20 10 20 一般地,可将两个标号在同一个统筹图中标出来运 筹 学 讲 义 4 由上述算法知，顶点○j 的标号 l( j) 恰是以顶点○j 为完工事项的工序 (i, j) 的最晚必须完工时间. 特别地， t(n) 是生产过程的完工期，即生产过程的最晚必须完工时间.于是， t (i, j) l( j) LF = ， t (i, j) t (i, j) w(i, j) l( j) w(i, j) LS = LF − = − . 例 1（续）求下面统筹图中的各工序的一个关键路线： 解：利用标号法，得 一般地，可将两个标号在同一个统筹图中标出来：