Operational Management

Date: 17-12-2020

CPM/PERT

Submitted By: Rahat Karim

Department of Leadership and Management Studies

Faculty of Contemporary Studies
NATIONAL DEFENCE UNIVERSITY, ISLAMABAD
Question 1: Draw network diagram and find the critical path by using the data
from the following table;

Solution:
Network Diagram:

W
V Y Z
X

Calculating the early start, early finish, late start and late finish of the activities:
ES Activity EF

LS Duration LF

5 W 8
6 3 9

0 V 5
0 5 5 9 Y 11 11 Z 14
9 2 11 11 3 14

5 X 9
5 4 9
Critical Path:

V Y Z

Question 2: Draw network diagram and find the critical path by using the data
from the following table;

Network diagram

A (3) 2 C (5) E (7) G (2)

5
1 B (4) D (5) 4 F (5) H (10) 7
3 6

Calculating the early start, early finish, late start and late finish of the activities:
Formulas required

Early Start (ES): Early Finish (EF) of the entering arrow Late Start (LS): Late Finish (LF) + t

Multiple entries: Early Start (ES): Early Finish (EF) of the

largest entering arrow Late Finish (LF): Late start (LS) of the leaving
arrow
Multiple entries (Smallest of the leaving arrow)

Early Finish (EF): Early Start (ES) + t

4 22
3 9 E (7) 16
A (3)
2
C (5)
9 5 G (2)
0 1 B (4) D (5) 4 F (5) H (10) 7 24
0 3 6 24
4 14
4 14

Finding critical path:

1 B (4) D (5) 4 F (5) H (10) 7

3 6