Download presentation
Presentation is loading. Please wait.
Published byMoris Holt Modified over 9 years ago
1
Experiment No. 2 Critical Path Duration (week) Precedin g Act. Activity 3-A 2-B 2BC 3AD 2AE 3C,DF 2 G 7C,D,EH 5 I 6H,FJ Draw the network diagram for the following activities and find the critical path (CPM).
2
Experiment No. 2 Critical Path A 0 Duration (week) Precedin g Act. Activity 3-A 2-B 2BC 3AD 2AE 3C,DF 2 G 7C,D,EH 5 I 6H,FJ Draw the network diagram for the following activities and find the critical path (CPM).
3
Experiment No. 2 Critical Path A B 0 Duration (week) Precedin g Act. Activity 3-A 2-B 2BC 3AD 2AE 3C,DF 2 G 7C,D,EH 5 I 6H,FJ Draw the network diagram for the following activities and find the critical path (CPM).
4
Experiment No. 2 Critical Path A B 01 Duration (week) Precedin g Act. Activity 3-A 2-B 2BC 3AD 2AE 3C,DF 2 G 7C,D,EH 5 I 6H,FJ Draw the network diagram for the following activities and find the critical path (CPM).
5
Experiment No. 2 Critical Path A B 01 C Duration (week) Precedin g Act. Activity 3-A 2-B 2BC 3AD 2AE 3C,DF 2 G 7C,D,EH 5 I 6H,FJ Draw the network diagram for the following activities and find the critical path (CPM).
6
Experiment No. 2 Critical Path A B 021 C Duration (week) Precedin g Act. Activity 3-A 2-B 2BC 3AD 2AE 3C,DF 2 G 7C,D,EH 5 I 6H,FJ Draw the network diagram for the following activities and find the critical path (CPM).
7
Experiment No. 2 Critical Path A B 021 C D Duration (week) Precedin g Act. Activity 3-A 2-B 2BC 3AD 2AE 3C,DF 2 G 7C,D,EH 5 I 6H,FJ Draw the network diagram for the following activities and find the critical path (CPM).
8
Experiment No. 2 Critical Path A B 021 C D E Duration (week) Precedin g Act. Activity 3-A 2-B 2BC 3AD 2AE 3C,DF 2 G 7C,D,EH 5 I 6H,FJ Draw the network diagram for the following activities and find the critical path (CPM).
9
Experiment No. 2 Critical Path A B 021 C 3 D E Duration (week) Precedin g Act. Activity 3-A 2-B 2BC 3AD 2AE 3C,DF 2 G 7C,D,EH 5 I 6H,FJ Draw the network diagram for the following activities and find the critical path (CPM).
10
Experiment No. 2 Critical Path A B 021 C 3 D E G F Duration (week) Precedin g Act. Activity 3-A 2-B 2BC 3AD 2AE 3C,DF 2 G 7C,D,EH 5 I 6H,FJ Draw the network diagram for the following activities and find the critical path (CPM).
11
Experiment No. 2 Critical Path A B 021 C 3 D E 4 G H F Duration (week) Precedin g Act. Activity 3-A 2-B 2BC 3AD 2AE 3C,DF 2 G 7C,D,EH 5 I 6H,FJ Draw the network diagram for the following activities and find the critical path (CPM).
12
Experiment No. 2 Critical Path A B 021 C 3 D E 4 G H F Duration (week) Precedin g Act. Activity 3-A 2-B 2BC 3AD 2AE 3C,DF 2 G 7C,D,EH 5 I 6H,FJ Draw the network diagram for the following activities and find the critical path (CPM).
13
Experiment No. 2 Critical Path A B 021 C 3 D E 4 I G H F Duration (week) Precedin g Act. Activity 3-A 2-B 2BC 3AD 2AE 3C,DF 2 G 7C,D,EH 5 I 6H,FJ Draw the network diagram for the following activities and find the critical path (CPM).
14
Experiment No. 2 Critical Path A B 021 C 3 D E 45 I G H F Duration (week) Precedin g Act. Activity 3-A 2-B 2BC 3AD 2AE 3C,DF 2 G 7C,D,EH 5 I 6H,FJ Draw the network diagram for the following activities and find the critical path (CPM).
15
Experiment No. 2 Critical Path A B 021 C 3 D E 45 I J G H F Duration (week) Precedin g Act. Activity 3-A 2-B 2BC 3AD 2AE 3C,DF 2 G 7C,D,EH 5 I 6H,FJ Draw the network diagram for the following activities and find the critical path (CPM).
16
Experiment No. 2 Critical Path A B 021 C 3 D E 456 I J G H F Duration (week) Precedin g Act. Activity 3-A 2-B 2BC 3AD 2AE 3C,DF 2 G 7C,D,EH 5 I 6H,FJ Draw the network diagram for the following activities and find the critical path (CPM). End Network Drawing
17
Experiment No. 2 Critical Path A=3 B=2 021 C=2 3 D=3 E=2 456 I=5 J=6 G=2 H=7 F=3 Duration (week) Precedin g Act. Activity 3-A 2-B 2BC 3AD 2AE 3C,DF 2 G 7C,D,EH 5 I 6H,FJ 0 0 Calculating the Earliest Start Time (ES): Earliest Start Time (ES)j=Max [ (ES)i + Dij ]
18
Experiment No. 2 Critical Path A=3 B=2 021 C=2 3 D=3 E=2 456 I=5 J=6 G=2 H=7 F=3 Duration (week) Precedin g Act. Activity 3-A 2-B 2BC 3AD 2AE 3C,DF 2 G 7C,D,EH 5 I 6H,FJ 0 3 0 [3+0]= 3
19
Experiment No. 2 Critical Path A=3 B=2 021 C=2 3 D=3 E=2 456 I=5 J=6 G=2 H=7 F=3 Duration (week) Precedin g Act. Activity 3-A 2-B 2BC 3AD 2AE 3C,DF 2 G 7C,D,EH 5 I 6H,FJ 0 3 2 0 [2+0]= 2
20
Experiment No. 2 Critical Path A=3 B=2 021 C=2 3 D=3 E=2 456 I=5 J=6 G=2 H=7 F=3 Duration (week) Precedin g Act. Activity 3-A 2-B 2BC 3AD 2AE 3C,DF 2 G 7C,D,EH 5 I 6H,FJ 0 3 2 0 6 Max [(3+3), (2+2)] = max [6,4]= 6
21
Experiment No. 2 Critical Path A=3 B=2 021 C=2 3 D=3 E=2 456 I=5 J=6 G=2 H=7 F=3 Duration (week) Precedin g Act. Activity 3-A 2-B 2BC 3AD 2AE 3C,DF 2 G 7C,D,EH 5 I 6H,FJ 0 3 2 0 6 6 max[(3+2), (6+0)] = max [5,6] = 6
22
Experiment No. 2 Critical Path A=3 B=2 021 C=2 3 D=3 E=2 456 I=5 J=6 G=2 H=7 F=3 Duration (week) Precedin g Act. Activity 3-A 2-B 2BC 3AD 2AE 3C,DF 2 G 7C,D,EH 5 I 6H,FJ 0 3 2 0 6 6 13 Max [(6+3),(6+7)] =max [9,13] =13
23
Experiment No. 2 Critical Path A=3 B=2 021 C=2 3 D=3 E=2 456 I=5 J=6 G=2 H=7 F=3 Duration (week) Precedin g Act. Activity 3-A 2-B 2BC 3AD 2AE 3C,DF 2 G 7C,D,EH 5 I 6H,FJ 0 3 2 0 6 6 1913 Max [(6+2),(13+6),(6+5]= Max [8,19,9] = 19
24
Experiment No. 2 Critical Path A=3 B=2 021 C=2 3 D=3 E=2 456 I=5 J=6 G=2 H=7 F=3 Duration (week) Precedin g Act. Activity 3-A 2-B 2BC 3AD 2AE 3C,DF 2 G 7C,D,EH 5 I 6H,FJ 0 3 2 0 6 6 19 13 Calculating the Latest Completion Time (LC): Latest Completion Time (LC)j=Min [ (LC)i - Dij ]
25
Experiment No. 2 Critical Path A=3 B=2 021 C=2 3 D=3 E=2 456 I=5 J=6 G=2 H=7 F=3 Duration (week) Precedin g Act. Activity 3-A 2-B 2BC 3AD 2AE 3C,DF 2 G 7C,D,EH 5 I 6H,FJ 0 3 2 0 6 6 19 13 19 – 6 =13
26
Experiment No. 2 Critical Path A=3 B=2 021 C=2 3 D=3 E=2 456 I=5 J=6 G=2 H=7 F=3 Duration (week) Precedin g Act. Activity 3-A 2-B 2BC 3AD 2AE 3C,DF 2 G 7C,D,EH 5 I 6H,FJ 0 3 2 0 6 6 6 19 13 Min [(19-5),(13-7)= Min[14,6] = 6
27
Experiment No. 2 Critical Path A=3 B=2 021 C=2 3 D=3 E=2 456 I=5 J=6 G=2 H=7 F=3 Duration (week) Precedin g Act. Activity 3-A 2-B 2BC 3AD 2AE 3C,DF 2 G 7C,D,EH 5 I 6H,FJ 0 3 2 0 6 6 6 6 19 13 Min [(19-2),(13-3),(6-0)] = Min [17,10,6] = 6
28
Experiment No. 2 Critical Path A=3 B=2 021 C=2 3 D=3 E=2 456 I=5 J=6 G=2 H=7 F=3 Duration (week) Precedin g Act. Activity 3-A 2-B 2BC 3AD 2AE 3C,DF 2 G 7C,D,EH 5 I 6H,FJ 0 3 3 2 0 6 6 6 6 19 13 Min [(6-2),(6-3)] = Min [4, 3] = 3
29
Experiment No. 2 Critical Path A=3 B=2 021 C=2 3 D=3 E=2 456 I=5 J=6 G=2 H=7 F=3 Duration (week) Precedin g Act. Activity 3-A 2-B 2BC 3AD 2AE 3C,DF 2 G 7C,D,EH 5 I 6H,FJ 0 3 3 4 2 0 6 6 6 6 19 13 6-2 = 4
30
Experiment No. 2 Critical Path A=3 B=2 021 C=2 3 D=3 E=2 456 I=5 J=6 G=2 H=7 F=3 Duration (week) Precedin g Act. Activity 3-A 2-B 2BC 3AD 2AE 3C,DF 2 G 7C,D,EH 5 I 6H,FJ 0 0 3 3 4 2 0 6 6 6 6 19 13 Min [(3-3),(4-2)] = Min [0, 2] = 0
31
Experiment No. 2 Critical Path A=3 B=2 021 C=2 3 D=3 E=2 456 I=5 J=6 G=2 H=7 F=3 Duration (week) Precedin g Act. Activity 3-A 2-B 2BC 3AD 2AE 3C,DF 2 G 7C,D,EH 5 I 6H,FJ 0 0 3 3 4 2 0 6 6 6 6 19 13
32
Experiment No. 2 Critical Path A=3 B=2 021 C=2 3 D=3 E=2 456 I=5 J=6 G=2 H=7 F=3 Duration (week) Precedin g Act. Activity 3-A 2-B 2BC 3AD 2AE 3C,DF 2 G 7C,D,EH 5 I 6H,FJ 0 0 3 3 4 2 0 6 6 6 6 19 13 Critical Path Conditions: 1) (ES) = (LC) (for node) 2) (ES)j - (ES)i = Dij
33
Experiment No. 2 Critical Path A=3 B=2 021 C=2 3 D=3 E=2 456 I=5 J=6 G=2 H=7 F=3 Duration (week) Precedin g Act. Activity 3-A 2-B 2BC 3AD 2AE 3C,DF 2 G 7C,D,EH 5 I 6H,FJ 0 0 3 3 4 2 0 6 6 6 6 19 13 Critical Path Conditions: 1) (ES) = (LC) 2) (ES)j - (ES)i = Dij
34
Experiment No. 2 Critical Path A=3 B=2 021 C=2 3 D=3 E=2 456 I=5 J=6 G=2 H=7 F=3 Duration (week) Precedin g Act. Activity 3-A 2-B 2BC 3AD 2AE 3C,DF 2 G 7C,D,EH 5 I 6H,FJ 0 0 3 3 4 2 0 6 6 6 6 19 13 Critical Path Conditions: 1) (ES) = (LC) 2) (ES)j - (ES)i = Dij
35
Experiment No. 2 Critical Path A=3 B=2 021 C=2 3 D=3 E=2 456 I=5 J=6 G=2 H=7 F=3 Duration (week) Precedin g Act. Activity 3-A 2-B 2BC 3AD 2AE 3C,DF 2 G 7C,D,EH 5 I 6H,FJ 0 0 3 3 4 2 0 6 6 6 6 19 13 Critical Path Conditions: 1) (ES) = (LC) 2) (ES)j - (ES)i = Dij
36
Experiment No. 2 Critical Path A=3 B=2 021 C=2 3 D=3 E=2 456 I=5 J=6 G=2 H=7 F=3 Duration (week) Precedin g Act. Activity 3-A 2-B 2BC 3AD 2AE 3C,DF 2 G 7C,D,EH 5 I 6H,FJ 0 0 3 3 4 2 0 6 6 6 6 19 13 Critical Path Conditions: 1) (ES) = (LC) 2) (ES)j - (ES)i = Dij
37
Experiment No. 2 Critical Path A=3 B=2 021 C=2 3 D=3 E=2 456 I=5 J=6 G=2 H=7 F=3 Duration (week) Precedin g Act. Activity 3-A 2-B 2BC 3AD 2AE 3C,DF 2 G 7C,D,EH 5 I 6H,FJ 0 0 3 3 4 2 0 6 6 6 6 19 13 Critical Path Conditions: 1) (ES) = (LC) 2) (ES)j - (ES)i = Dij
38
Experiment No. 2 Critical Path A=3 B=2 021 C=2 3 D=3 E=2 456 I=5 J=6 G=2 H=7 F=3 Duration (week) Precedin g Act. Activity 3-A 2-B 2BC 3AD 2AE 3C,DF 2 G 7C,D,EH 5 I 6H,FJ 0 0 3 3 4 2 0 6 6 6 6 19 13 Critical Path Conditions: 1) (ES) = (LC) 2) (ES)j - (ES)i = Dij
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.