Presentation is loading. Please wait.

Presentation is loading. Please wait.

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.

Similar presentations


Presentation on theme: "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."— Presentation transcript:

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


Download ppt "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."

Similar presentations


Ads by Google