1结点最早开始时间 ●概念:保证该结点先行作业能够完成的前提下,从该结点开 始的各项作业最早开始时间 ●表示方法: ES(i):作业“i-j”籥尾结点最早开始时间 ES (结点号码)1ESa):作业“1-箭头结点最早开始时间 计算规则:由始点开始,由左至右计算 ES(1)=0 eS()=max [es(i)+t(ijI ●图上表示法:20 ⚫ 概念：保证该结点先行作业能够完成的前提下，从该结点开 始的各项作业最早开始时间。 ⚫ 表示方法： ES ( i )：作业“i - j ”箭尾结点最早开始时间 ES ( j ) ：作业“i - j”箭头结点最早开始时间 ⚫ 计算规则： 由始点开始，由左至右计算 ES ( 1) = 0 ES ( j ) = max [ ES ( i ) + t ( i, j) ] ⚫ 图上表示法： 10 i 1 结点最早开始时间 i<j ES （结点号码 ）