A construction project is broken down into the following 10 activities:

Activity Immediate Predecessor Time (weeks)

1 2

3 4

5 6

7 8

9 10

—

1 1

1 2, 3 3

4 5

6, 7 8, 9 4

2 4

3 5

6 2

3 5

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?

 LO.1