Problem: Draw a network corresponding to the following
information, obtain earliest and latest times, and determine
critical activities & floats.
Activity 1-2 1-3 2-6 3-4 3-5 4-6 5-6 5-7 6-7
Duration 4 6 8 7 4 6 5 19 10
Activity 1-2 1-3 2-6 3-4 3-5 4-6 5-6 5-7 6-7
Duration 4 6 8 7 4 6 5 19 10
1 7
5
6
4
3
2 8
4
5
1 7
5
6
4
3
2
8
4
5
Possible Paths Duration Critical Path
1 – 3 – 4 – 6 – 7 29 Critical Path
1 – 2 – 6 – 7 22
1 – 3 – 5 – 7 29 Critical Path
1 – 3 – 5 – 6 – 7 25
Activity 1-2 1-3 2-6 3-4 3-5 4-6 5-6 5-7 6-7
Duration 4 6 8 7 4 6 5 19 10
1 7
5
6
4
3
2
8
4
5
(4, 12)
( 6, 10)
(10,15)
(14,19)
(11, 19)
(6, 10)
Float Calculations
Activity Duration Earliest
Times
Latest Times
EST EFT LST LFT
1-2 4 0 4 7 11
1-3 6 0 6 0 6
2-6 8 4 12 11 19
3-4 7 6 13 6 13
3-5 4 6 10 6 10
4-6 6 13 19 13 19
5-6 5 10 15 14 19
5-7 19 10 29 10 29
6-7 10 19 29 19 29
Float
Total Float Free Float Independent
Float
7 0 0
0 0 0
7 7 0
0 0 0
0 0 0
0 0 0
4 4 4
0 0 0
0 0 0

Critical Path Method

  • 5.
    Problem: Draw anetwork corresponding to the following information, obtain earliest and latest times, and determine critical activities & floats. Activity 1-2 1-3 2-6 3-4 3-5 4-6 5-6 5-7 6-7 Duration 4 6 8 7 4 6 5 19 10
  • 6.
    Activity 1-2 1-32-6 3-4 3-5 4-6 5-6 5-7 6-7 Duration 4 6 8 7 4 6 5 19 10 1 7 5 6 4 3 2 8 4 5
  • 7.
    1 7 5 6 4 3 2 8 4 5 Possible PathsDuration Critical Path 1 – 3 – 4 – 6 – 7 29 Critical Path 1 – 2 – 6 – 7 22 1 – 3 – 5 – 7 29 Critical Path 1 – 3 – 5 – 6 – 7 25
  • 8.
    Activity 1-2 1-32-6 3-4 3-5 4-6 5-6 5-7 6-7 Duration 4 6 8 7 4 6 5 19 10 1 7 5 6 4 3 2 8 4 5 (4, 12) ( 6, 10) (10,15) (14,19) (11, 19) (6, 10)
  • 9.
    Float Calculations Activity DurationEarliest Times Latest Times EST EFT LST LFT 1-2 4 0 4 7 11 1-3 6 0 6 0 6 2-6 8 4 12 11 19 3-4 7 6 13 6 13 3-5 4 6 10 6 10 4-6 6 13 19 13 19 5-6 5 10 15 14 19 5-7 19 10 29 10 29 6-7 10 19 29 19 29 Float Total Float Free Float Independent Float 7 0 0 0 0 0 7 7 0 0 0 0 0 0 0 0 0 0 4 4 4 0 0 0 0 0 0