JADAVPUR UNIVERSITY
Name: BITHI DEBNATH Class Roll No.: 002010803010
Example – 14.4 Information on the activities for a project is as follows:
Name A B C D E F G H I J K
Activities Node 1-2 1-3 1-4 2-5 3-5 3-6 3-7 4-6 5-7 6-8 7-8
Duration (Days) 2 7 8 3 6 10 4 6 2 5 6
Draw the network and calculate the Earliest start (ES), earliest finish (EF), Latest start (LS), latest finish (LF) times
of each of the activities
5
2
3 8
1
4 6
Table Determination of earliest and latest times
Activities Duration Earliest Latest Float
i-j Name t Start Finish Start Finish EST-LST
1-2 A 2 0 2 9 11 9
1-3 B 7 0 7 0 7 0 Critical
1-4 C 8 0 8 3 11 3
2-5 D 3 2 5 11 14 9
3-5 E 6 7 13 8 14 1
3-6 F 10 7 17 7 17 0 Critical
3-7 G 4 7 11 12 16 5
4-6 H 6 8 14 11 17 3
5-7 I 2 13 15 14 16 1
6-8 J 5 17 22 17 22 0 Critical
7-8 K 6 15 21 16 22 1
JADAVPUR UNIVERSITY
Example – 14.4 Information on the activities for a project is as follows:
Name A B C D E F G H I J K
Activities Node 1-2 1-3 1-4 2-5 3-5 3-6 3-7 4-6 5-7 6-8 7-8
Duration (Days) 2 7 8 3 6 10 4 6 2 5 6
Draw the network and calculate the Earliest start (ES), earliest finish (EF), Latest start (LS), latest finish (LF) times
of each of the activities
5
2
K6 [15,21]
G4 [7,11] 8
3 7
1 [12,16] [16,22]
4 6
Table Determination of earliest and latest times
Activities Duration Earliest Latest Float
i-j Name t Start Finish Start Finish EST-LST
1-2 A 2 0 2 9 11 9
1-3 B 7 0 7 0 7 0 Critical
1-4 C 8 0 8 3 11 3
2-5 D 3 2 5 11 14 9
3-5 E 6 7 13 8 14 1
3-6 F 10 7 17 7 17 0 Critical
3-7 G 4 7 11 12 16 5
4-6 H 6 8 14 11 17 3
5-7 I 2 13 15 14 16 1
6-8 J 5 17 22 17 22 0 Critical
7-8 K 6 15 21 16 22 1
Name: AKASH KUMAR MONDAL Class Roll No.: 002010803004
Example- 14.4 Information on the activities for a project is as follows
Name A C D E G H K
Activities Node 1-2 1-3 1-4 2-5 3-5 3-6 3-7 4-6 5-7 6-8 7-8
Duration (Days) 2 8 3 6 10 6 2 5 6
Drawthe network and calculate the Earliest start (ES), earliest finish (EF), Latest start (LS), latest finish (LF)
times of each of the activities
A2 [0,2]
[9,11] D3 (2,5]
(11,14)
B7
(0,7]
[0,71 E6
(7,13]
(8,14)
IsT'ET]I9T'
Z1tt]
[C&
0,8] K6[15,21]
(3,1 ] G4 (7,11] [16,22]
[12,16]
F10 [7,17) J 5
[ 1 7 , 2 2 ]
(17,22)
[7,17]
H6 [8,14]
[11,17]
Table Determination of earliest and latest times
Activities Duration Earliest Latest Float
Name
i-j Start Finish Start Finish EST-LST
1-2 A 2 0 2 9 |oomo
11nno o
1-3 B 7 7 7 Critical
1-4 C 8 11 3
2-5 D. 3 2 5 11 14
3-5 E 6 7 13 8 14 1
3-6 F 10 7 17 7 17 Critical
3-7 4 7 11 12 16
4-6 6 14 11 17 3
5-7 2 13 15 14 16 1
6-8 J 5 17 22 17 22 Critical
7-8 6 15 21 16 22 1
Amit Sengupta, Roll 32
Tapas Bhattacharya
BEE (Evening), 5th Year 2nd Semester, Roll No – 002010803009
Problem Statement - Draw the network and calculate the earliest start (ES), earliest finish (EF), Latest start (LS),
latest finish (LF) times of each of the activities.
Example - 14.4 Information on the activities for a project is as follows;
Name A B C D E F G H I J K
Activities Node 1-2 1-3 1-4 2-5 3-5 3-6 3-7 4-6 5-7 6-8 7-8
Duration (Days) 2 7 8 3 6 10 4 6 2 5 6
Determination of ES, EF, LS and LF:
Activities Duration Earliest Latest Float
¡-j t-ij Start Finish Start Finish Total Int. Free Ind Remarks
(ES) (EF) (LS) (LF) F-t F-int F-f F-ind
1-2 2 0 2 9 11 9 9 0 0
1-3 7 0 7 0 7 0 0 0 0 Critical Path
1-4 8 0 8 3 11 3 3 0 0
2-5 3 2 5 11 14 9 1 8 0
3-5 6 7 13 8 14 1 1 0 0
3-6 10 7 17 7 17 0 0 0 0 Critical Path
3-7 4 7 11 12 16 5 1 4 4
4-6 6 8 14 11 17 3 0 3 0
5-7 2 13 15 14 16 1 1 0 0
6-8 5 17 22 17 22 0 0 0 0 Critical Path
7-8 6 15 21 16 22 1 0 1 0
