Schedule the following activities using CPM:

Activity Immediate Predecessor Time (weeks)
A -- 5
B A 10
C A 8
D B 6
E C 7
F C 4
G D,E,F 4

a. Draw the network.

b. What is the critical path? Enumerate all the paths in the network.

c. For the cost data shown below, reduce the project completion time by three weeks. Assume a linear cost per week shortened, and show, step by step, how you arrived at your schedule.

Activity Normal time Normal cost Crash time Crash cost
A 5 $7,000 3 $13,000
B 10 12,000 7 16,500
C 8 5,000 7 6,000
D 6 4,000 5 5,000
E 7 3,000 6 6,000
F 4 6,000 3 7,000
G 4 7,000 3 9,000