The R&D department is planning to bid on a large project for the development of a new communication system for commercial planes. The accompanying table shows the activities, times, and sequences required:

Activity Immediate Predecessor Time (weeks)

A B

C D

E F

G H

I

—

A A

A B

C, D D, F D

E, G, H 3

2 4

4 6

6 2

3 3

a. Draw the network diagram.

b. What is the critical path?

c. Suppose you want to shorten the completion time as much as possible, and you have the option of shortening any or all of B, C, D, and G each one week. Which would you shorten?

d. What is the new critical path and earliest completion time? LO.1