Chapter 10
Problem 9
9 A construction project is broken down into the following 10 activities:
IMMEDIATE
PREDECESSO TIME
CTIVITY
R
(WEEKS)
1

4
2
1
2
3
1
4
4
1
3
5
2, 3
5
6
3
6
7
4
2
8
5
3
9
6, 7
5
10
8, 9
7
a. Draw the network diagram.
b. Find the critical path.
c. If activities 1 and 10 cannot be shortened, but activities 2 through 9 can be shortened to
a minimum of one week each at a cost of $10,000 per week, which activities would you
shorten to cut the project by four weeks?

Chapter 10
Problem 10
Here is a CPM network with activity times in weeks:
B(5)
A(7)

C(6)
G(3)

E(4)

D(6)
F(8)

a. Determine the critical path.
b. How many weeks will the project take to complete?
c. Suppose F could be shortened by two weeks and B by one week. How would this affect the
completion date?