Project Management

Tutorial Problems

Q1
For each of the following precedence networks, determine the critical path and the project
duration by determining the length of each path. The numbers above the nodes represent activity
durations (in days

Q7
Three recent university graduates have formed a partnership and have opened an advertising firm.
Their first project consists of activities listed in the following table.
a. Draw an AON network.
b. What is the probability that the project can be completed in 24 days or
less? In 21 days or less?
c. Suppose that now is the end of the seventh day and that activities a and b have
been completed while activity d is 50 percent completed. Three-point esti-
mates for the remaining duration of activity d are now 5, 6, and 7 days.
Activities c and h are ready to begin. Determine the probability of finishing the
project by the end of (a) day 24 and (b) day 21.

TIME IN DAYS
Immediate Most
Activity Predecessor( Optimisti Likel Pessimisti
s) c y c
A — 5 6 7
B — 8 8 11
C A 6 8 11
D — 9 12 15
E C 5 6 9
F D 5 6 7
Q9
Construct an AON network for the information in the fol- lowing table. What is the probability
that a project will take more than 10 weeks to complete if the activity means and standard
deviations (both in weeks) are as follows?

Standard
Path Activity Mean Deviation
A C 5 1.3
D 4 1.0
B E 8 1.6

Q 14
A construction project has indirect costs totalling $40,000 per week. Major activities
in the project and their expected durations are shown in the following precedence network:

5 8 7 4

1 2 3 4
11
9

12 5
4
6 8 End
5
S
6 9 1

7 10 15

3 12 9 8
11 12 13 14

a. Determine the minimum-cost crashing plan that will take off six weeks from the
project duration.
Q15
Company builds custom equipment. It has landed a contract with a major customer. Relevant data
are shown below. The complication is that the delivery has been promised in 32 weeks and the
company will have to pay a penalty of $375 for each week the equipment is late.
Normal Time Crashing Costs
Immediate (weeks)
Activity Predecessor(s) 1st Week 2nd Week
K — 9 $410 $415
L K 7 125 —
N K 5 45 45
M L 4 300 350
J N 6 50 —
Q J, M 5 200 225
P Q 8 — —
Y Q 7 85 90
Z P 6 90 —
End Y, Z

Develop the minimum cost-crashing schedule.

Q20
Here is a list of activity times for a project as well as crashing costs for its activities. Determine
the minimum- cost crashing if the goal is to shorten the project by three weeks. First construct an
AON network.

Duration Second Crash

Path Activity (weeks) First Crash
Top A 5 $8 $10
B 6 7 9
C 3 14 15
Middle D 3 9 11
E 7 8 9
C 3 14 15
Bottom F 5 10 15
G 5 11 13
H 5 12 14