Chapter Review

PROBLEM 1

There are seven activities needed to finish the proposed project of Jenny Company. The
table below presents these activitiesand their three time estimates.

Time Estimates in Weeks

Activity Immediate Predecessors to tm
A 4 6
B 6 8
C A 10 12

D A 18 20
24|8|
16

C,D 10 16
|4|

F B 10 12
G E 4 6
82|

is complete when activities F and Gare both complete.

The project

Required. Perform the following:

of each activity and indicate it in
1. Draw a PERT/CPM network. Compute the expected time
the network.

PERT/CPM network and perform the forward and backward pass

2. Prepare another
the ES, EF, LS, and LF times.
procedures. Indicate in the network
times. Identify the critical path and
3. Prepare a table that contains the ES, EF, LS, LE, and slack
time.
expected completion
that the project is completed two weeks after the expected
4. Determine the probability

completion time.
E 190 MANAGEMEN SCIENCE: A QUANTITATIVE APPROACH TO DECISION-MAKING

Answer 1. PERT/CPM network with the expected time

Activity Computation Expected Time (te)

A 4

B G

8+C4 x lo) 12

[4X Lo)2

2+(4 4) t
 CHAPTER 7PRoGRAM EvALUATON REVEW TECHNQUE )
(PERTAND CkmCAL PATH METHo (CPM 1
Answer 2.PERT/CPM network with ES, EF, LS, and LF
times

A4 09

B:
F:10

Answer 3. Table with ES, EE, LS, LE, and slacktimes

Critical path: A,,

Expected time of completion: 30 (AtW te) wes

Slack

Critical Path
Activity ES LS EF LF (LS -ES or LF -EF)
(Yes or No).

C 12. 14 22

D 22 22

22 22

G 32
192 MANAGEMENT ScENCE :A
QUANTITIATME APPROACHTO DEcSON-MAKNG

two weeks after the expected completion

Answer 4. Probability that the project is completed
time.

Variance of activities on thecritical path:.

CriticalPath Activities Computation

o.Y444
)-()
G. 4444

2.
6.4444

r,3332
63332

Z-score computation:

-M
:35-36 - o.G5| or - O.G5

Probability (P)l; -24 715 r-o. 24219

0.5-0.4s Cbeazd o z tb)

2-0.2 S -24,S
 CHAPTER 7|PROGRAM EvALUATION REVEW TECHNIOUE (PERT)AND CRTICAL PATH METHOD (CPM) 1193

PROBLEM 2
The activity time of the proposed
Activity
proect

Immnediate Predecessors
of Yvone Company is presented as follows :
Expected Time (weeks)
A 12
B 10
C 6
D 4
E
F. 12
G C,E 20
H
ABHr}
D,F 14

The project is complete when activities G and H are both complete.

Required. Perform the following:

1. Drawa PERT/CPM network. Indicatethe expected time of each activity.

2. Draw another PERT/CPM network. Determine the ES, EF, LS, and LF times using the
forward and backward pass procedures. Indicatethetimes on the network.

3. Identify the critical path, slack time, and the projectcompletion time in tabular form.

Answer 1. PERT/CPM network with the expected time

0
 A QUANTITATIVE APPROACH TO DECISION-MAKING
MANAGEMENT SCIENCE:

with ES, EF LS, and LF times

Answer 2. PERT/CPM network

6)
30

38122
) F2
26

Answer 3. Critical path and slack time in tabularform

Critical path:

Expected time of completion:

38 weee

Slack
CriticalPath
LS EF LF (LS-ES or LF -EF) (Yes or No
Activity ES

20
A

B
yes
12
C 12

24
D 12

10 18
E

22 16
F

38
G
 CHAPTER 7|PROGRAM EVALUATION REVIEW TECHNIQUE (PERT) AND CRITICAL PATH METHOD (CPM) 1595

PROBLEM 3

AngelManufacturing Company is planning to undertake a project with the following

information:

Thousand Peso)
"Immediate Expected
Crash Time Normal -Crash
Activity Predecessors Activity Time
A 3 2 800 1,400

B 2 1 1,200 1,900

A 5 3 2,000 2,800

D B 5 3 1,500 2,300

6 4 1,800 2,800
C,D
2 600 1,000
F C,D
2 500 1,000
G

The project is complete when activities E and G areboth complete.

Required.Perform the following:

time of each activity.
1. Draw a network and indicate the expected
and LF times. Prepare a table to find the
2. Draw another network and indicatethe ES, LS, EF,
slack time and critical path.
time. Determine what
desiresa 12-day project completion
3. Angel Manufacturing Company time.
cost for the 12-day completion
activity should be crashed and the expected
time.
4. Draww a network with the revised expected

time
Answer 1. Network with the expected

A3
IANAGEMENT ScIENCE: A QUANTITATIVE APPROACH TO DECISION-MAKING

procedures
swer 2.Network with the forward and backward pass

12

Slack time and critical time

Slack
Critical Path

Activity ES LS EF LF (LS -ES or LF- EF) (Yes o No

A

G 18 18

Critical path: ACiG

Project completion time:
12 WKS
 CHAPTER 7 |
PROGRAM EvALUATION REVIEW TECHNIQUE (PERT)AND CRITICAL PATH METHOD (CPM) T97

Answer 3. Activity to crash with the

expected 12-day completion time
Normal TimeCrash Time Normal
Cost Crash Cost rmprt ccpd
Ativity (nt)
(ct) (ng) (cc) (nt - ct) (cc - nc/mprt
A 2,

B 2 1400 00

C 5 3 2

D 5 2,300 400

2,200 So0

400

G Su

The activities to be crashed and their crashing costs

No. of Days Crash Crash Cost

Activities to Be Crashed to

400 A 2.

500
8 MANAGEMENT SCIENCE: A QUANTIIATIVE APPROACH TO DECISION-MAKING

Expected cost for the 12-day project:

Total cost =Normal cost +Crashing cost

00 prino tsr)

F(G
:
F: t2-2 0
vo
weKS
-{cA wcMS
Answer 4.Network after crashing