Experiment No. 2Critical Path
Duration(week)
Preceding Act.
Activity
3 - A
2 - B
2 B C
3 A D
2 A E
3 C,D F
2 C,D G
7 C,D,E H
5 C,D,E I
6 H,F J
Draw the network diagram for the following activities and find the critical path (CPM).
Experiment No. 2Critical Path
A0
Duration(week)
Preceding Act.
Activity
3 - A
2 - B
2 B C
3 A D
2 A E
3 C,D F
2 C,D G
7 C,D,E H
5 C,D,E I
6 H,F J
Draw the network diagram for the following activities and find the critical path (CPM).
Experiment No. 2Critical Path
A
B
0
Duration(week)
Preceding Act.
Activity
3 - A
2 - B
2 B C
3 A D
2 A E
3 C,D F
2 C,D G
7 C,D,E H
5 C,D,E I
6 H,F J
Draw the network diagram for the following activities and find the critical path (CPM).
Experiment No. 2Critical Path
A
B
0
1
Duration(week)
Preceding Act.
Activity
3 - A
2 - B
2 B C
3 A D
2 A E
3 C,D F
2 C,D G
7 C,D,E H
5 C,D,E I
6 H,F J
Draw the network diagram for the following activities and find the critical path (CPM).
Experiment No. 2Critical Path
A
B
0
1
C
Duration(week)
Preceding Act.
Activity
3 - A
2 - B
2 B C
3 A D
2 A E
3 C,D F
2 C,D G
7 C,D,E H
5 C,D,E I
6 H,F J
Draw the network diagram for the following activities and find the critical path (CPM).
Experiment No. 2Critical Path
A
B
0
2
1
C
Duration(week)
Preceding Act.
Activity
3 - A
2 - B
2 B C
3 A D
2 A E
3 C,D F
2 C,D G
7 C,D,E H
5 C,D,E I
6 H,F J
Draw the network diagram for the following activities and find the critical path (CPM).
Experiment No. 2Critical Path
A
B
0
2
1
C
D
Duration(week)
Preceding Act.
Activity
3 - A
2 - B
2 B C
3 A D
2 A E
3 C,D F
2 C,D G
7 C,D,E H
5 C,D,E I
6 H,F J
Draw the network diagram for the following activities and find the critical path (CPM).
Experiment No. 2Critical Path
A
B
0
2
1
C
D
E
Duration(week)
Preceding Act.
Activity
3 - A
2 - B
2 B C
3 A D
2 A E
3 C,D F
2 C,D G
7 C,D,E H
5 C,D,E I
6 H,F J
Draw the network diagram for the following activities and find the critical path (CPM).
Experiment No. 2Critical Path
A
B
0
2
1
C 3
D
E
Duration(week)
Preceding Act.
Activity
3 - A
2 - B
2 B C
3 A D
2 A E
3 C,D F
2 C,D G
7 C,D,E H
5 C,D,E I
6 H,F J
Draw the network diagram for the following activities and find the critical path (CPM).
Experiment No. 2Critical Path
A
B
0
2
1
C 3
D
E
G
F
Duration(week)
Preceding Act.
Activity
3 - A
2 - B
2 B C
3 A D
2 A E
3 C,D F
2 C,D G
7 C,D,E H
5 C,D,E I
6 H,F J
Draw the network diagram for the following activities and find the critical path (CPM).
Experiment No. 2Critical Path
A
B
0
2
1
C 3
D
E 4
G
H
F
Duration(week)
Preceding Act.
Activity
3 - A
2 - B
2 B C
3 A D
2 A E
3 C,D F
2 C,D G
7 C,D,E H
5 C,D,E I
6 H,F J
Draw the network diagram for the following activities and find the critical path (CPM).
Experiment No. 2Critical Path
A
B
0
2
1
C 3
D
E 4
G
H
F
Duration(week)
Preceding Act.
Activity
3 - A
2 - B
2 B C
3 A D
2 A E
3 C,D F
2 C,D G
7 C,D,E H
5 C,D,E I
6 H,F J
Draw the network diagram for the following activities and find the critical path (CPM).
Experiment No. 2Critical Path
A
B
0
2
1
C 3
D
E 4I
G
H
F
Duration(week)
Preceding Act.
Activity
3 - A
2 - B
2 B C
3 A D
2 A E
3 C,D F
2 C,D G
7 C,D,E H
5 C,D,E I
6 H,F J
Draw the network diagram for the following activities and find the critical path (CPM).
Experiment No. 2Critical Path
A
B
0
2
1
C 3
D
E 4
5
I
G
H
F
Duration(week)
Preceding Act.
Activity
3 - A
2 - B
2 B C
3 A D
2 A E
3 C,D F
2 C,D G
7 C,D,E H
5 C,D,E I
6 H,F J
Draw the network diagram for the following activities and find the critical path (CPM).
Experiment No. 2Critical Path
A
B
0
2
1
C 3
D
E 4
5
I
J
G
H
F
Duration(week)
Preceding Act.
Activity
3 - A
2 - B
2 B C
3 A D
2 A E
3 C,D F
2 C,D G
7 C,D,E H
5 C,D,E I
6 H,F J
Draw the network diagram for the following activities and find the critical path (CPM).
Experiment No. 2Critical Path
A
B
0
2
1
C 3
D
E 4
5 6
I
J
G
H
F
Duration(week)
Preceding Act.
Activity
3 - A
2 - B
2 B C
3 A D
2 A E
3 C,D F
2 C,D G
7 C,D,E H
5 C,D,E I
6 H,F J
Draw the network diagram for the following activities and find the critical path (CPM).
End Network Drawing
Experiment No. 2Critical Path
A=3
B=2
0
2
1
C=2 3
D=3
E=2 4
5 6
I=5
J=6
G=2
H=7
F=3
Duration(week)
Preceding Act.
Activity
3 - A
2 - B
2 B C
3 A D
2 A E
3 C,D F
2 C,D G
7 C,D,E H
5 C,D,E I
6 H,F J
0
0
Calculating the Earliest Start Time (ES):Earliest Start Time (ES)j=Max [ (ES)i + Dij ]
Experiment No. 2Critical Path
A=3
B=2
0
2
1
C=2 3
D=3
E=2 4
5 6
I=5
J=6
G=2
H=7
F=3
Duration(week)
Preceding Act.
Activity
3 - A
2 - B
2 B C
3 A D
2 A E
3 C,D F
2 C,D G
7 C,D,E H
5 C,D,E I
6 H,F J
0
3
0
[3+0]= 3
Experiment No. 2Critical Path
A=3
B=2
0
2
1
C=2 3
D=3
E=2 4
5 6
I=5
J=6
G=2
H=7
F=3
Duration(week)
Preceding Act.
Activity
3 - A
2 - B
2 B C
3 A D
2 A E
3 C,D F
2 C,D G
7 C,D,E H
5 C,D,E I
6 H,F J
0
3
2
0
[2+0]= 2
Experiment No. 2Critical Path
A=3
B=2
0
2
1
C=2 3
D=3
E=2 4
5 6
I=5
J=6
G=2
H=7
F=3
Duration(week)
Preceding Act.
Activity
3 - A
2 - B
2 B C
3 A D
2 A E
3 C,D F
2 C,D G
7 C,D,E H
5 C,D,E I
6 H,F J
0
3
2
0
6 Max [(3+3) , (2+2)] = max [6,4]= 6
Experiment No. 2Critical Path
A=3
B=2
0
2
1
C=2 3
D=3
E=2 4
5 6
I=5
J=6
G=2
H=7
F=3
Duration(week)
Preceding Act.
Activity
3 - A
2 - B
2 B C
3 A D
2 A E
3 C,D F
2 C,D G
7 C,D,E H
5 C,D,E I
6 H,F J
0
3
2
0
6
6
max[(3+2) , (6+0)] = max [5,6] = 6
Experiment No. 2Critical Path
A=3
B=2
0
2
1
C=2 3
D=3
E=2 4
5 6
I=5
J=6
G=2
H=7
F=3
Duration(week)
Preceding Act.
Activity
3 - A
2 - B
2 B C
3 A D
2 A E
3 C,D F
2 C,D G
7 C,D,E H
5 C,D,E I
6 H,F J
0
3
2
0
6
6
13
Max [(6+3) ,(6+7)] =max [9,13] =13
Experiment No. 2Critical Path
A=3
B=2
0
2
1
C=2 3
D=3
E=2 4
5 6
I=5
J=6
G=2
H=7
F=3
Duration(week)
Preceding Act.
Activity
3 - A
2 - B
2 B C
3 A D
2 A E
3 C,D F
2 C,D G
7 C,D,E H
5 C,D,E I
6 H,F J
0
3
2
0
6
6
19
13
Max [(6+2),(13+6),(6+5]=Max [8,19,9] = 19
Experiment No. 2Critical Path
A=3
B=2
0
2
1
C=2 3
D=3
E=2 4
5 6
I=5
J=6
G=2
H=7
F=3
Duration(week)
Preceding Act.
Activity
3 - A
2 - B
2 B C
3 A D
2 A E
3 C,D F
2 C,D G
7 C,D,E H
5 C,D,E I
6 H,F J
0
3
2
0
6
6
1919
13
Calculating the Latest Completion Time (LC):Latest Completion Time (LC)j=Min [ (LC)i - Dij ]
Experiment No. 2Critical Path
A=3
B=2
0
2
1
C=2 3
D=3
E=2 4
5 6
I=5
J=6
G=2
H=7
F=3
Duration(week)
Preceding Act.
Activity
3 - A
2 - B
2 B C
3 A D
2 A E
3 C,D F
2 C,D G
7 C,D,E H
5 C,D,E I
6 H,F J
0
3
2
0
6
6
1919
1313
19 – 6 =13
Experiment No. 2Critical Path
A=3
B=2
0
2
1
C=2 3
D=3
E=2 4
5 6
I=5
J=6
G=2
H=7
F=3
Duration(week)
Preceding Act.
Activity
3 - A
2 - B
2 B C
3 A D
2 A E
3 C,D F
2 C,D G
7 C,D,E H
5 C,D,E I
6 H,F J
0
3
2
0
6
66
1919
1313
Min [(19-5),(13-7)=Min[14,6] = 6
Experiment No. 2Critical Path
A=3
B=2
0
2
1
C=2 3
D=3
E=2 4
5 6
I=5
J=6
G=2
H=7
F=3
Duration(week)
Preceding Act.
Activity
3 - A
2 - B
2 B C
3 A D
2 A E
3 C,D F
2 C,D G
7 C,D,E H
5 C,D,E I
6 H,F J
0
3
2
0
66
66
1919
1313
Min [(19-2),(13-3),(6-0)] = Min [17,10,6] = 6
Experiment No. 2Critical Path
A=3
B=2
0
2
1
C=2 3
D=3
E=2 4
5 6
I=5
J=6
G=2
H=7
F=3
Duration(week)
Preceding Act.
Activity
3 - A
2 - B
2 B C
3 A D
2 A E
3 C,D F
2 C,D G
7 C,D,E H
5 C,D,E I
6 H,F J
0
33
2
0
66
66
1919
1313
Min [(6-2),(6-3)] = Min [4, 3] = 3
Experiment No. 2Critical Path
A=3
B=2
0
2
1
C=2 3
D=3
E=2 4
5 6
I=5
J=6
G=2
H=7
F=3
Duration(week)
Preceding Act.
Activity
3 - A
2 - B
2 B C
3 A D
2 A E
3 C,D F
2 C,D G
7 C,D,E H
5 C,D,E I
6 H,F J
0
33
42
0
66
66
1919
1313
6-2 = 4
Experiment No. 2Critical Path
A=3
B=2
0
2
1
C=2 3
D=3
E=2 4
5 6
I=5
J=6
G=2
H=7
F=3
Duration(week)
Preceding Act.
Activity
3 - A
2 - B
2 B C
3 A D
2 A E
3 C,D F
2 C,D G
7 C,D,E H
5 C,D,E I
6 H,F J
00
33
42
0
66
66
1919
1313
Min [(3-3),(4-2)] = Min [0, 2] = 0
Experiment No. 2Critical Path
A=3
B=2
0
2
1
C=2 3
D=3
E=2 4
5 6
I=5
J=6
G=2
H=7
F=3
Duration(week)
Preceding Act.
Activity
3 - A
2 - B
2 B C
3 A D
2 A E
3 C,D F
2 C,D G
7 C,D,E H
5 C,D,E I
6 H,F J
00
33
42
0
66
66
1919
1313
Experiment No. 2Critical Path
A=3
B=2
0
2
1
C=2 3
D=3
E=2 4
5 6
I=5
J=6
G=2
H=7
F=3
Duration(week)
Preceding Act.
Activity
3 - A
2 - B
2 B C
3 A D
2 A E
3 C,D F
2 C,D G
7 C,D,E H
5 C,D,E I
6 H,F J
00
33
42
0
66
66
1919
1313
Critical Path Conditions: 1) (ES) = (LC) (for node)2) (ES)j - (ES)i = Dij
Experiment No. 2Critical Path
A=3
B=2
0
2
1
C=2 3
D=3
E=2 4
5 6
I=5
J=6
G=2
H=7
F=3
Duration(week)
Preceding Act.
Activity
3 - A
2 - B
2 B C
3 A D
2 A E
3 C,D F
2 C,D G
7 C,D,E H
5 C,D,E I
6 H,F J
00
33
42
0
66
66
1919
1313
Critical Path Conditions: 1) (ES) = (LC)2) (ES)j - (ES)i = Dij
Experiment No. 2Critical Path
A=3
B=2
0
2
1
C=2 3
D=3
E=2 4
5 6
I=5
J=6
G=2
H=7
F=3
Duration(week)
Preceding Act.
Activity
3 - A
2 - B
2 B C
3 A D
2 A E
3 C,D F
2 C,D G
7 C,D,E H
5 C,D,E I
6 H,F J
00
33
42
0
66
66
1919
1313
Critical Path Conditions: 1) (ES) = (LC)2) (ES)j - (ES)i = Dij
Experiment No. 2Critical Path
A=3
B=2
0
2
1
C=2 3
D=3
E=2 4
5 6
I=5
J=6
G=2
H=7
F=3
Duration(week)
Preceding Act.
Activity
3 - A
2 - B
2 B C
3 A D
2 A E
3 C,D F
2 C,D G
7 C,D,E H
5 C,D,E I
6 H,F J
00
33
42
0
66
66
1919
1313
Critical Path Conditions: 1) (ES) = (LC)2) (ES)j - (ES)i = Dij
Experiment No. 2Critical Path
A=3
B=2
0
2
1
C=2 3
D=3
E=2 4
5 6
I=5
J=6
G=2
H=7
F=3
Duration(week)
Preceding Act.
Activity
3 - A
2 - B
2 B C
3 A D
2 A E
3 C,D F
2 C,D G
7 C,D,E H
5 C,D,E I
6 H,F J
00
33
42
0
66
66
1919
1313
Critical Path Conditions: 1) (ES) = (LC)2) (ES)j - (ES)i = Dij
Experiment No. 2Critical Path
A=3
B=2
0
2
1
C=2 3
D=3
E=2 4
5 6
I=5
J=6
G=2
H=7
F=3
Duration(week)
Preceding Act.
Activity
3 - A
2 - B
2 B C
3 A D
2 A E
3 C,D F
2 C,D G
7 C,D,E H
5 C,D,E I
6 H,F J
00
33
42
0
66
66
1919
1313
Critical Path Conditions: 1) (ES) = (LC)2) (ES)j - (ES)i = Dij
Experiment No. 2Critical Path
A=3
B=2
0
2
1
C=2 3
D=3
E=2 4
5 6
I=5
J=6
G=2
H=7
F=3
Duration(week)
Preceding Act.
Activity
3 - A
2 - B
2 B C
3 A D
2 A E
3 C,D F
2 C,D G
7 C,D,E H
5 C,D,E I
6 H,F J
00
33
42
0
66
66
1919
1313
Critical Path Conditions: 1) (ES) = (LC)2) (ES)j - (ES)i = Dij