运筹学（胡运权）第五版课后答案，运筹作业

K 3 D 7 8 A 4 J L H B E I M 1 2 5 9 F C G 6

194页7.3b

假定最初事件在时刻零出现，则有

tES(1,2)= tES (1,3)= tES (1,4)=0 tEF (1,2)= tES (1,2)+t(1,2)=2 tEF (1,3)=4 tEF (1,4)=8 tES (2,5)=2 tEF (2,5)=5 tES (5,8)=8 tEF (5,8)=15 tES (8,9)=15 tEF (8,9)=20 tES (5,7)=5 tEF (5,7)=7

10 tES (4,7)=8 tEF (4,7)=11 tES (4,6)=8 tEF (4,6)=10 tES (3,6)=4 tEF (3,6)=12 tES (6,7)=12 tEF (6,7)=13 tES (7,9)=13 tEF (7,9)=15 tES(6,9)=12 tEF (6,9)=19

最短周期为20

tLF(6,9)= tLF(8,9)= tLF (7,9)=20 tLS(8,9)=15 tLS(7,9)=16 tLS(6,9)=13 tLF(5,8)=15 tLS(5,8)=8 tLF(5,7)=16 tLS(5,7)=14 tLS(4,7)=10 tLF(4,7)=13

tLS(6,7)=15 tLF(6,7)=16 tLS(4,6)=10 tLF(4,6)=13 tLS(3,6)=5 tLF(3,6)=13 tLS(1,3)=1 tLF(1,3)=5 tLS(1,4)=0 tLF(1,4)=8 tLF(2,5)=8 tLS(2,5)=5 tLF(1,2)=5 tLS(1,2)=3 作业（ij） t(i,jtES(i,j) tEF(i,j) tLS(i,j) tLF(i,j) R(i,j) F(i,j) ) 1 (1，2) (1，3) (1，4) (，5) （3，6） （4，5） （4，6） (4，7) (5，7) (5，8) (6，7) 2 2 4 8 3 8 0 2 3 7 7 1 3 0 0 0 2 4 8 8 8 5 8 12 4 2 4 8 5 12 8 10 11 7 15 13 5 3 1 0 5 5 8 10 10 14 8 15 6 5 5 8 8 13 8 13 13 16 15 16 7 3 1 0 3 1 0 3 2 9 0 3 8 0 0 0 0 0 0 2 2 6 0 0 (6，9) (7，9) (8，9) 7 4 5 12 13 15 19 15 20 13 16 15 20 20 20 1 5 0 1 5 0

关键路线为(1，4)，（4，5），(5，8)，(8，9)