PERT-CPM PROBLEMS

PROBLEM 1:
An assemble is to be made from ‘2’ parts ‘x’ a d ’y’. Botha parts must be turned a lathe. ‘y’ must
be polished whereas ‘x’ need not be polished. The sequence of actives, to gather with their
predecessor s given below:

Activity Description Predecessor activity

A Open work order -
B Get Material for X A
C Get material for Y A
D Then X on lathe B
E Then y on lathe B, C
F Polish Y E
G Assemble x and y D, F
H Pack G

REQUIRED: Draw a network diagram of activities for project.

SOLUTION:

4 D
B

A G H
1 2 6 7 8

C F
3 5
E

PROBLEM 2:
 Listed in the table are the activities and sequencing necessary for a maintenance job on the heat
exchanging.

Activit
Description Predecessor
y
A Dismantle pipe connections -
B Dismantle heater, closure, and floating front A
C Remove Tube Bundle B
D Clean bolts B
E Clean heater and floating head front B
F Clean tube bundle C
G Clean shell C
H Replace tube bundle F, G
I Prepare shell pressure test D, E, H
J Prepare tube pressure test and reassemble I

REQUIRED: Draw a network diagram of activities for the projects.

SOLUTION:

Solution:
5 D2
F

G
C 4 6 H
A J
B D
1 2 3 8 9 10
I

E D1

PROBLEM 3:
 Listed in the table are activities and sequencing necessary for the completion of a recruitment
procedure for management trainees (µt) in a firm.

Predecessor
Activity Description
Activity
A Asking units for recruitments -
Ascertaining management trains(MTs) requirement
B A
for commercial function
Asserting MTs requirement for Account/finance
C A
functions
D Formulating advertisement for MT(commercial) C
Calling applications from the successful conditions
E B
passing through the institute
Calling application s from the successful conditions
F passing through the institute of chartered Accounts C
(ICA)
G Releasing the advertisement D, E
H Completing applications received G
I Screening of applications against advertisement H
J Screening of applications received from ICA F
K Sending of personal forms I, J
L Issuing interview/regret letters K
M Preliminary interviews L
Preliminary interviews of outstanding candidates
N J
from ICA
O Final inter view M, N

REQUIRED: Draw a network of activities for the project.

SOLUTION:

I L O
E H
3 5 7 9 10 11 12 13
14
G
B K M
A
1 2
D R
N

C
PROBLEM 4:
4 6 8
F J
Construct an activity on arrow network based on the activity descriptions below. Show all your
work. Label activities in the network by their activity letters and node numbers. Remove any
redundant dependencies and label dummy activities DUMMY1, DUMMY2, etc.
• Activity I follows Activity B and precedes Activity Q.
• Activity B1 precedes Activity P and follows the completion of Activities Q, K2, and E.
• Activity R follows the completion of Activity B.
• Activity S2 follows Activities R and S1, and precedes Activity P.
• Activity K3 is preceded by Activities X, L, and Z, and followed by Activities G and F.
• Activity E2 precedes Activities A1, X, L, and Z.
• Activity B can start when Activities A1 and X are completed.
• The predecessors to Activity S1 are Activities E, G, and F.
• Activity E depends on Activity L and E2 and precedes Activities N2, S1, and K2.
• Activity K2 follows Activities N2, R, and L.
• Activity P depends on Activities R and N2.
• Activity S2 depends on Activities X, F, and E2.

SOLUTION:

PROBLEM 5:
Construct an activity on arrow
network based on the activity
descriptions below. Show
all your work. Label

activities in the network by their

activity letters and node numbers.
Remove any redundant dependencies
and label dummy activities DUMMY1,
DUMMY2, etc.
• Activities H, R2, T1 start the project.
• Activity T2 can start when Activities H, E1 and S are
completed.
• Activity E1 also depends on Activity R2.
• Activity X follows Activity H and precedes Activity L.
• Activity E is preceded by Activities T2 and P1.
• The predecessors to Activity G are Activities L, T2 and P1.
• The successors to Activity T1 are Activities E1, S, W and D2.
• Activity P1 cannot begin until Activity W is finished.
• Activity P2 and F follow Activities W and D2, and precede Activities E and R1.
 • Activity O2 depends on T2 and P1, and precedes Activity L.

SOLUTION:
Gollem, Babe Eden Joy O. BSChE-4

PERT-CPM PROBLEMS

Problem 1:
Construct a precedence network based on the same activity descriptions
below. Show all your work. Label activities in the network by their activity
letters and node numbers. Remove all redundant dependencies and arrange
activities in proper sequence steps.

 The predecessors to Activity Z2 are Activities L , C and R.

 The successors to Activity B are Activities E1 , S , W and D2.
 Activity E1 also depends on Activity M.
 Activity U and F follow Activities W and D2 , and precede Activities E
and R1.
 Activity Y follows Activities C and R , and followed by Activity L.
 Activities D , M , and B start the project.
 Activity C can start when Activities D , E1 and S are completed.
 Activity R cannot begin until Activity W is finished.
 Activity I follows Activity D and precedes Activity L.
 Activity E follows Activities C and R.

Solution:

Problem 2:
Listed in the table are activities and sequencing necessary for the
completion of a recruitment procedure for management trainees in a firm.
Activ Description Predecessor
ity Activity
A Asking units for recruitments -
B Ascertaining management trains (MTs) A
requirement for commercial function
C Asserting MTs requirement for Account/finance A
functions
D Formulating advertisement for C
MT(commercial)
E Calling applications from the successful B
conditions passing through the institute
F Calling applications from the successful C
conditions passing through the institute of
chartered Accounts (ICA)
G Releasing the advertisement D, E
H Completing applications received G
I Screening of applications against H
advertisement
J Screening of applications received from ICA F
K Sending of personal forms I, J
L Issuing interview/regret letters K
M Preliminary interviews L
N Preliminary interviews of outstanding J
candidates from ICA
O Final interview MN

Draw a network diagram of activities for project.

Solution: E I O
H L

3 5 7 9 10 11 12 13 14

K M
G
B

A
1 2 R
D

C N

4 6 8

Problem 3: F J
Construct an activity on arrow network based on the activity descriptions
below. Show all your work. Label activities in the network by their activity
letters and node numbers. Remove any redundant dependencies and label
dummy activities DUMMY1, DUMMY2, etc.

 The predecessors to Activity Z2 are Activities L , C and R.

 The successors to Activity B are Activities E1 , S , W and D2.
 Activity E1 also depends on Activity M.
 Activity U and F follow Activities W and D2 , and precede Activities E
and R1.
 Activity Y follows Activities C and R , and followed by Activity L.
 Activities D , M , and B start the project.
 Activity C can start when Activities D , E1 and S are completed.
 Activity R cannot begin until Activity W is finished.
 Activity I follows Activity D and precedes Activity L.
 Activity E follows Activities C and R.

Solution:

Problem 4:
The following table gives activities of duration of
construction project work.

ACTIVITY 1-2 1-3 2-3 2-4 3-4 4-3

DURATION 20 25 10 12 6 10
 a) Draw the network for the project.
b) Find the critical path.

Solution:

E2
=20 12
2 E4
20
=36
10 4 5
25 10 E5 =46
1

E1=0, 6
3

E3

FORWARD PASS CALCULATION: BACKWARD PASS

CALUCLATION:
E1=0 E1 L5=E5 =46 L5=46
E2=20
E2=E 1+ D12=0+20=20 L4=L5 −D45=46−10=36
L4=36
L3=30
E3=E 2+ D 23=20+1=30 E3 =30 L3=L4 −D45=36−6=30
L2=20
E E4 =36 L
¿ ¿
(¿ 2+ D24 ¿ ) ( ¿3−D23 ¿ )
¿ E5=46 ¿
E4 =MAX { Ei + Di 4 } =MAX ¿ L2=MIN { L J −D2 J }=MIN ¿ L1=O

Activ Durat Earliest time Latest time Total float

ity ion of time
(i.j) time ( Startin Finishing Starting T-F=
Dij ) g time Li=L j −Dij L
(1) E
( i ) ( J =Ei + Dij
E (¿ ¿ i−E i)
(2) ¿
)
 (3) (5)=(6)-(2) (7)=(5)-
(4)=(3)+(2) (6) (3)

1-2 20 0 20 0 20 0
1-3 25 0 25 5 30 5
2-3 10 20 30 20 30 0
2-4 12 20 32 24 36 4
3-4 6 30 36 30 36 0
4-5 10 36 46 36 46 0

From the above table we observe that the activities 1-2, 2-3, 3-4, and4-5
are critical activities as their total float is ‘0’. Hence we have the following
critical path 1-2-3-4-5 with the total project duration is ‘46’ days.

Problem 5.
Construct an activity on arrow network based on the activity descriptions
below. Show all your work. Label activities in the network by their activity
letters and node numbers. Remove any redundant dependencies and label
dummy activities DUMMY1, DUMMY2, etc.
• Activity I follows Activity B and precedes Activity Q.
• Activity B1 precedes Activity P and follows the completion of
Activities Q, K2, and E.
• Activity R follows the completion of Activity B.
• Activity S2 follows Activities R and S1, and precedes Activity P.
• Activity K3 is preceded by Activities X, L, and Z, and followed by
Activities G and F.
• Activity E2 precedes Activities A1, X, L, and Z.
• Activity B can start when Activities A1 and X are completed.
• The predecessors to Activity S1 are Activities E, G, and F.
• Activity E depends on Activity L and E2 and precedes Activities N2,
S1, and K2.
• Activity K2 follows Activities N2, R, and L.
• Activity P depends on Activities R and N2.
• Activity S2 depends on Activities X, F, and E2.

Solution
Maria Mevicci T. Mondares BSChE-
4

PERT- CPM PROBLEMS

Problem 1: Construct an activity on arrow

network based on the activity descriptions below.
Show all your work. Label activities in the network by
their activity letters and node numbers. Remove any redundant dependencies and label dummy
activities DUMMY1, DUMMY2, etc.
• Activities H, R2, T1 start the project.
• Activity T2 can start when Activities H, E1 and S are completed.
• Activity E1 also depends on Activity R2.
• Activity X follows Activity H and precedes Activity L.
• Activity E is preceded by Activities T2 and P1.
• The predecessors to Activity G are Activities L, T2 and P1.
• The successors to Activity T1 are Activities E1, S, W and D2.
• Activity P1 cannot begin until Activity W is finished.
• Activity P2 and F follow Activities W and D2, and precede Activities E and R1.
• Activity O2 depends on T2 and P1, and precedes Activity L.

Solution:
Problem 2. An assemble is to be made from ‘2’ parts ‘x’ a d ’y’. Botha parts must be turned a
lathe. ‘y’ must be polished whereas ‘x’ need not be polished. The sequence of actives, to gather
with their predecessor s given below:

Activity Description Predecessor activity

A Open work order -
B Get Material for X A
C Get material for Y A
D Then X on lathe B
E Then y on lathe B, C
F Polish Y E
G Assemble x and y D, F
H Pack G

Draw a network diagram of activities for project.

Solution:

4 D
B

A G H
1 2 6 7 8
 C F
3 5
E
Problem 3: Construct a precedence network based on the same activity descriptions below.
Show all your work. Label activities in the network by their activity letters and node numbers.
Remove all redundant dependencies and arrange activities in proper sequence steps.

• Activity I follows Activity B and precedes Activity Q.

• Activity B1 precedes Activity P and follows the completion of Activities Q , K2 , and E.
• Activity R follows the completion of Activity B.
• Activity S2 follows Activities R and S1, and precedes Activity P.
• Activity K3 is preceded by Activities X , L , and Z, and followed by Activities G and F.
• Activity E2 precedes Activities A1 , X , L , and Z.
• Activity B can start when Activities A1 and X are completed.
• The predecessors to Activity S1 are Activities E , G , and F.
• Activity E depends on Activity L and E2 and precedes Activities N2, S1 , and K2.
• Activity K2 follows Activities N2 , R , and L.
• Activity P depends on Activities R and N2.
• Activity S2 depends on Activities X, F, and E2.

Solution:

Problem 4: Listed in the table are the activities and sequencing necessary for a maintenance job
on the heat exchanging. Draw a network diagram of activities for the projects.

Activity Description Predecessor

A Dismantle pipe connections -
B Dismantle heater, closure, and floating front A
C Remove Tube Bundle B
D Clean bolts B
E Clean heater and floating head front B
F Clean tube bundle C
G Clean shell C
H Replace tube bundle F, G
 I Prepare shell pressure test D, E, H
J Prepare tube pressure test and reassemble I

Solution:

Solution: 5 D2
F

G
C 4 6 H
A J
B D
1 2 3 8 9 10
I

E D1

7
Problem 5:
The following table gives activities of duration of construction project work.

ACTIVITY 1-2 1-3 2-3 2-4 3-4 4-3

DURATION 20 25 10 12 6 10

a) Draw the network for the project.

b) Find the critical path.

Solution:

E2
=20 12
2
E4
20
=36
10 4 5
25 E5
1 10 =46

E1=0, 6
3
 E3

FORWARD PASS CALCULATION: BACKWARD PASS CALUCLATION:

E1=0 E1 L5=E5 =46 L5=46
E2=20
E2=E 1+ D12=0+20=20 L4=L5 −D45 =46−10=36 L4=36

E3 =30 L3=30
E3=E 2+ D 23 =20+1=30 L3=L4 −D45 =36−6=30
L2=20
E4 =36
E L
¿ ¿
(¿ 2+ D24 ¿ ) E5=46 ( ¿3−D23 ¿ )
¿ ¿
E4 =MAX { Ei + Di 4 } =MAX ¿ L2=MIN { L J −D2 J }=MIN ¿ L1=O

Activit Duration Earliest time Latest time Total float

y of time ( time
(i.j) D ij ) Starting Finishing time Starting T-F=
( Ei ) ( EJ =Ei + D ij ) Li=L j −D ij L
(2) (¿ ¿ i−Ei )
(1) (3) (4)=(3)+(2)
¿
(5)=(6)-(2) (6)
(7)=(5)-(3)
1-2 20 0 20 0 20 0
1-3 25 0 25 5 30 5
2-3 10 20 30 20 30 0
2-4 12 20 32 24 36 4
3-4 6 30 36 30 36 0
4-5 10 36 46 36 46 0

From the above table we observe that the activities 1-2, 2-3, 3-4, and4-5 are critical activities as
their total float is ‘0’. Hence we have the following critical path 1-2-3-4-5 with the total project
duration is ‘46’ days.