 Find the minimum time of completion of the
project when time in days of each task is as
follows :
 Also identify the critical path.
E TLS TEF L
5
Activity Duration Start time Finish time Total float
Earliest Latest Earliest Latest
i – j Tij E TLS TEF L F
1-2 8 0 0 8 8 0
1-3 8 0 9 8 17 9
1-4 10 0 8 10 18 8
2-4 10 8 8 18 18 0
2-6 16 8 28 24 44 20
3-5 18 8 17 26 35 9
3-6 14 8 30 22 44 22
4-5 17 18 18 35 35 0
5-6 9 35 35 44 44 0
Activity Duration Start time Finish time Total float
Earliest Latest Earliest Latest
i – j Tij E TLS TEF L F
0-1 2 0 0 2 2 0
1-2 8 2 8 10 16 6
1-3 10 2 2 12 12 0
2-4 6 10 16 16 22 6
2-5 3 10 22 13 25 12
3-4 3 12 19 15 22 7
3-6 7 12 12 19 19 0
4-7 5 16 22 21 27 6
5-7 2 13 25 15 27 12
6-7 8 19 19 27 27 0
Total = 2+10+7+8 = 27
Critical path = 0-1-3-6-7
CPM practicals (2) with answers.pptx
CPM practicals (2) with answers.pptx
CPM practicals (2) with answers.pptx
CPM practicals (2) with answers.pptx
CPM practicals (2) with answers.pptx
CPM practicals (2) with answers.pptx

CPM practicals (2) with answers.pptx

  • 2.
     Find theminimum time of completion of the project when time in days of each task is as follows :  Also identify the critical path.
  • 5.
  • 7.
    Activity Duration Starttime Finish time Total float Earliest Latest Earliest Latest i – j Tij E TLS TEF L F 1-2 8 0 0 8 8 0 1-3 8 0 9 8 17 9 1-4 10 0 8 10 18 8 2-4 10 8 8 18 18 0 2-6 16 8 28 24 44 20 3-5 18 8 17 26 35 9 3-6 14 8 30 22 44 22 4-5 17 18 18 35 35 0 5-6 9 35 35 44 44 0
  • 13.
    Activity Duration Starttime Finish time Total float Earliest Latest Earliest Latest i – j Tij E TLS TEF L F 0-1 2 0 0 2 2 0 1-2 8 2 8 10 16 6 1-3 10 2 2 12 12 0 2-4 6 10 16 16 22 6 2-5 3 10 22 13 25 12 3-4 3 12 19 15 22 7 3-6 7 12 12 19 19 0 4-7 5 16 22 21 27 6 5-7 2 13 25 15 27 12 6-7 8 19 19 27 27 0
  • 14.
    Total = 2+10+7+8= 27 Critical path = 0-1-3-6-7