Professional Documents
Culture Documents
Example:
The following table represents the activities and durations of construction project.
Draw the network and calculate the ES, LS, EF, LF and total float TF for each
activity and find the vertical path.
EF= ES +D
LS = LF – D
TF=(LF-EF )or(LS-ES)
Activity Duration
1–2 2
2–3 6
2–4 3
3–4 1
3–5 6
4–5 3
5–6 2
2 6 6 2
1 2 3 5 6
3 1 3
1
Activity Duration ES EF LS LF TF
1–2 2 O 2 O 2 O*
2–3 6 2 8 2 8 O*
2–4 3 2 5 8 11 6
3–4 1 8 9 10 11 2
3–5 6 8 14 8 14 O*
4–5 3 9 12 11 14 2
5–6 2 14 16 14 16 O*
0 0 2 2 8 8 14 14 16 16
2 6 6 2
1 2 3 5 6
3 1 3
4
9 11
we take the greatest value we take the smallest value
_
+
C.P=1-2,2-3,3-5,5-6
T.D=2+6+6+2=16
2
Example:
The following table shows the activities and duration of a construction project. Use
critical path method (CPM) and draw the network then and determined the
followings:
1. Early and late starts for each activity.
2. Early and late finishes for each activity.
3. Total float.
4. Critical path in the network.
5. Total project completion time.
Act Duration
1–2 4
1–3 5
1–4 3
2–4 1
2–5 2 3 6
2
3–5 6 5
6 3
3–6 2
4
1 2 8 9
4–7 4 4 2 5
8
5–8 8 1
3
6–8 3 3
4 7
7–8 3 4
8–9 4
6.
3
5 5 7 16
2
3 6
19 19
4 9
0 0 2 5 23 23
1 4 2 8 8 4 9
11 11
1
4 4 7
5 12 9 16
Act Duration ES EF LS LF TF
1–2 4 0 4 5 9 5
1–3 5 0 5 0 5 0
1–4 3 0 3 9 12 9
2–4 1 4 5 11 12 7
2–5 2 4 6 9 11 5
3–5 6 5 11 5 11 0
3–6 2 5 7 14 16 9
4–7 4 5 9 12 16 7
5–8 8 11 19 11 19 0
6–8 3 7 10 16 19 9
7–8 3 9 12 16 19 7
8–9 4 19 23 19 23 0
C.P=1-3,3-5,5-8,8-9
T.D=5+6+8+4=23