Scribd
Upload
329 views12 pages

Practice Exercise-Network Diagram Project Duration (CPM)

The project has 8 activities with various predecessors and durations. The critical path runs through activities A, B, C, G, F, I, and J with a total project duration of 15 days. Activities G, F, and I are critical activities with zero slack.

Uploaded by

Samar Pratap
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
329 views12 pages

Practice Exercise-Network Diagram Project Duration (CPM)

The project has 8 activities with various predecessors and durations. The critical path runs through activities A, B, C, G, F, I, and J with a total project duration of 15 days. Activities G, F, and I are critical activities with zero slack.

Uploaded by

Samar Pratap
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
You are on page 1/ 12

Q.

Duration
Activity Predecessor (Days)
A 3
B A 4
C A 2
D B 5
E C 1
F C 2
G D,E 4
H F,G 3

1. Draw a project network diagram


2. Identify critical path and critical activities
3. Identify the project duration
Solution

Activity Predecessor Duration


(Days)

A 3
B A 4
C A 2
D B 5
E C 1
F C 2
G D,E 4
H F,G 3

1. Draw a project network diagram 1


3 D (5)

B (4)
G (1)
A (3) 5

1 2
E (1)
C (2)
F (2)
4
H (3)
6 7
Q.2

Activity Predecessor Duration


(Days)

A 6
B A 2
C A 40
D B 20
E B 9
F D,E 4
G E,C 15
H F,G 3

1. Draw a project network diagram


2. Identify critical path and critical activities
3. Identify the project duration
Q.2 (Critical Path Method)

Duratio
Activity Predecesn
(Days)
A 6
B A 2
C A 40
D B 20
E B 9
F D,E 4
G E,C 15
H F,G 3

1. Draw a project network diagram A (6)


2. Identify critical path and critical activities
3. Identify the project duration 1
D (20)
F (4)
3
5
B (2)
H (3)
E (2) G (15)
6

2 1
C (40)
H (3)
7
Q.3 (Critical Path Method)

Activity Predecessor Duration


(Days)

A 2
B 3
A (2)
C 4
D A 1
E B 2
B (3)
F B 5
G C 7 1
H D, E 2
I F,G 3
J H,I 1
1. Draw a project network diagram
2. Identify critical path and critical activities C (4)
3. Identify the project duration

Critical Path Method


Activity A B C D E F
Predecessor Activity (PA) A B B
Duration (T=Time) 2 3 4 1 2 5
Early Start Time (EST) 0 0 0 2 3 3
Early Finish Time (EFT) 2 3 4 3 5 8
Successor Activity (SA) D E,F G H H I
Latest Start Time (LST) 9 3 0 11 10 6
Latest Finish Time (LST) 11 6 4 12 12 11
Slack 9 3 0 9 7 3
Critical Activity YES

Note:
Calculation for EST and EFT
Step1: Activities with no predecessor activity (PA), EST =0
Step2: For all activities, EFT = EST + Activity duration (T)
Step3: Activities with one PA, EST = EFT of PA
Step4: Activities with more than one PA, EST = Max (EFT of all PA)

Calculation for LST and LFT


Step1: Activities with no successor activity (SA), LST =Time of completing Project (TOC)
Step2: For all activities, LST = LFT - Activity duration (T)
Step3: Activities with one SA, LFT = LST of SA
Step4: Activities with more than one SA, LFT = min (LST of all SA)

Calculation for slack


Slack for each activity = LFT - LST (of given activity)

Critical activities
Activity with Slack = 0
D (1)

3 5
A (2)
H (2)

B (3) E (2)
J (1)
2
6
F (5)

G (7)
I (3)
4 3

G H I J
C D,E F,G H,I
7 2 3 1
4 5 11 14 TOC
11 7 14 15 15
I J J
4 12 11 14
11 14 14 15
0 7 0 0
YES YES YES
7

You might also like