Republic of the Philippines

City of Olongapo

GORDON COLLEGE
Olongapo City Sports Complex, Donor Street
East Tapinac, Olongapo City
Tel. No. (047) 224-2089 loc. 314

KRISTINE B. TORRES
BSA 2-B
MANAGEMENT SCIENCE - 001

MODULE 4 – PERT CPM PROBLEMS

Use the following project information for Problems 1 and 2.

Activity Immediate
Time
Activity Predecessor(s)
(weeks)
A 3 none
B 4 A
C 2 B
D 5 B
E 4 C
F 3 D
G 2 E,F

1. CONSTRUCT A NETWORK DIAGRAM USING AON NOTATION.

A b C E

G
D F
 2. USING THE NETWORK DIAGRAM CONSTRUCTED IN PROBLEM 1.

(a) Calculate the completion time for the project.

(b) Determine which activities are included on the critical path.

ABCEG 3+4+2+4+2= 15
ABDFG 3+4+5+3+2= 17

a) Project completion time = 17 weeks

b) Critical path: A, B, D, F, G

3. JACK’S FLOATING BANANA PARTY COMPANY IS PLANNING TO ADD A NEW

PARTY VESSEL FOR THE UPCOMING SEASON. JACK HAS IDENTIFIED
SEVERAL ACTIVITIES THAT MUST BE FINISHED BEFORE THE START OF THE
SEASON. USING THE FOLLOWING INFORMATION.

Activity Activity Immediate

Time Predecessor(s)
(weeks)
A 6 none
B 5 none
C 3 A
D 3 B
E 6 C, D
F 9 D

(a) Draw the network diagram for this project.

A C E

B D F
 (b) Identify the critical path.

ACE 6+3+6= 15
BDF 5+3+9= 17
BDE 5+3+6= 14

(c) Calculate the expected project length.

Expected project length = 17 weeks

Use the following project information for Problems 4 through 8.

Optimistic Most Likely Pessimistic Immediate

Time Estimate time Estimates Time Estimates Predecessor(s)
Activity
(weeks) (weeks) (weeks)
A 3 6 9 none
B 3 5 7 A
C 4 7 12 A
D 4 8 10 B
E 5 10 16 C
F 3 4 5 D, E
G 3 6 8 D, E
H 5 6 10 F
I 5 8 11 G
J 3 3 3 H, I

4. USING THE INFORMATION GIVEN, CONSTRUCT A NETWORK DIAGRAM

USING AON NOTATION.

B D F H

A J

C E G I
 5. USING THE INFORMATION GIVEN, CALCULATE THE EXPECTED TIME
FOR EACH OF THE PROJECT ACTIVITIES.

Expected time =
Optimistic Time Estimate+ 4 ( Most likely time Estimates )+ Pessimistic Time Estimates
6
3+4 ( 6 ) +9 3+4 ( 4 )+5
A= ¿6 F= ¿4
6 6

3+4 (5 )+ 7 3+4 ( 6 ) +8
B= ¿5 G= ¿5.83
6 6

4+ 4 ( 7 )+ 12 5+4 (6 ) +10
C= ¿ 7.33 H= ¿ 6.5
6 6

4+ 4 ( 8 )+ 10 5+4 ( 8 ) +11
D= ¿ 7.67 I= ¿8
6 6

5+4 (10 )+16 3+4 (3 )+ 3

E= ¿10.17 J= ¿3
6 6

Activity A B C D E F G H I J
Expected 6 5 7.33 7.67 10.17 4 5.83 6.5 8 3
Time

6. USING THE INFORMATION GIVEN, CALCULATE THE VARIANCE FOR EACH

OF THE PROJECT ACTIVITIES.

( )
2
2 p−o
σ = Where: p = pessimistic activity time estimate
6
o = optimistic activity time estimate

2
σ of A= ( ) ()
9−3 2 6 2 2
6
=
6
=1 = 1
2
σ of F= ( ) ()
5−3 2 2 2
6
=
6
=0.33332 = 0.11
 ( ) () ( ) ()
2 2 2 2
7−3 4 8−3 5
σ 2 of B= = =0.66662 = 0.44 σ 2 of G= = =0.83332 = 0.69
6 6 6 6

σ of C=( ) = ( ) =1.3333 = 1.78 σ of H=( ) = ( ) =0.8333 = 0.69

2 2 2 2
2 12−4 8 2 2 10−5 5 2
6 6 6 6

σ of D=( ) = ( ) =1 = 1 σ of I =( ) = ( ) =1 = 1
2 2 2 2
2 10−4 6 2 2 11−5 6 2
6 6 6 6

σ of E=( ) = ( ) =1 .8333 = 3.36 σ of J=( ) = ( ) =0 = 0

2 2 2 2
2 16−5 11 2 2 3−3 O 2
6 6 6 6

Activity A B C D E F G H I J
Variance 1 0.44 1.78 1 3.36 0.11 0.69 0.69 1 0

7. USING YOUR RESULTS FROM PROBLEMS 4 AND 5.

(a) Calculate the completion time for this project.

(b) Identify the activities included on the critical path of this project.

Path Number Activities on Path Path Variance (weeks) Expected Duration

1 A,B,D,F,H,J 3.24 32.17

2 A,C,E,G,I,J 7.83 40.33

3 A,B,D,G,I,J 4.13 35.50

4 A,C,E,F,H,J 6.94 37

ABDFHJ 6 + 5 + 7.67 + 4 + 6.5 + 3 = 32.17 weeks

ACEGIJ 6 + 7.33 + 10.17 + 5.83 + 8 + 3 = 40.33 weeks
ABDGIJ 6 + 5 + 7.67 + 5.83 + 8 + 3 = 35.50 weeks
ACEFHJ 6 + 7.33 + 10.17 + 4 + 6.5 + 3 = 37 weeks

A B D F H J 1+ 0.44 + 1 + 0.11 + 0.69 + 0 = 3.24

A C E G I J 1+ 1.78 + 3.36 + 0.69 + 1 + 0 = 7.83
 ABDGIJ 1+ 0.44 + 1 + 0.69 + 1 + 0 = 4.13
ACEFHJ 1+ 1.78 + 3.36 + 0.11 + 0.69 + 0 = 6.94

a) Project completion time = 40.33 weeks

b) Critical path: A, C, E, G, I, J

8. USING YOUR RESULTS FROM PROBLEM 6.

(a) Calculate the probability that the project will be completed in 38 weeks.
(b) Calculate the probability that the project will be completed in 42 weeks.

specified time− path expected time ❑

z=
path standard time ( )
=
❑

Where: DT = the specified completion date

EFPath = the expected completion time of the path (critical path)
2
σ Path = variance of path

a. (project  38) = P(critical path  38)

specified time− pathexpected time ❑

z=
path standard time
= ( )
❑
38−40.33 −2.33
= = =−0.83
√ 7.83 2.80

P(z  -0.83) = 0.2033 or 20% probability of completion

b. P(project  42) = P(critical path  42)

specified time− path expected time ❑

z=
path standard time
=
❑( )
42−40.33 1.67
= = =0.60
√ 7.83 2.80
P(z  0.60) = 0.7257 or 73% probability of completion