Experiment No. 2 Critical Path Duration (week) Precedin g Act. Activity 3-A 2-B 2BC 3AD 2AE 3C,DF 2...

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