为什么本工作总时差=紧后工作的总时差最小值+本工作自由时差
- 培训职业
- 2025-05-05 03:16:47
证明结论:TF i,j=min{TF j,k}+FF i,j
因为 TF i,j=LF i,j-EF i,j
而 LF i,j=min{LS j,k}
所以 TF i,j=min{LS j,k}-EF i,j
=min{LS j,k}-min{ES j,k}+min{ES j,k}-EF i,j
又 TF j,k=LS j,k-ES j,k FF i,j=min{ES j,k}-EF i,j
所以 TF i,j=min{TF j,k}+FF i,j
本工作的总时差=“最迟时间-最早时间”=“其紧后工作的总时差的最小值+自身的自由时差”,特别是后面那一部分(=其紧后工作的总时差的最小值+自身的自由时差)在学习考试当中很用的
多重随机标签