Problem $4-9($Algo$)$

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 $3$

B A $5$

C A $4$

D A $4$

E B $4$

F C D $4$

G D F $7$

H D $4$

I E G H $8$

b$.$ What is the critical path?

Note: You may select more than one answer. Single click the box with the question mark to produce a check mark for a correct answer and double click the box with the question mark to empty the box for a wrong answer.

check all that apply $1$

A$-$C$-$F$-$G$-$I

A$-$B$-$E$-$I

A$-$D$-$H$-$I

A$-$D$-$F$-$G$-$I

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?

Note: You may select more than one answer. Single click the box with the question mark to produce a check mark for a correct answer and double click the box with the question mark to empty the box for a wrong answer.

check all that apply $2$

B

C

D

G

E

F

d$-1.$ What is the new critical path?

Note: You may select more than one answer. Single click the box with the question mark to produce a check mark for a correct answer and double click the box with the question mark to empty the box for a wrong answer.

check all that apply $3$

A$-$C$-$F$-$G$-$I

A$-$B$-$E$-$I

A$-$D$-$H$-$I

A$-$D$-$F$-$G$-$I

d$-2.$ What is the earliest completion time for the new critical path?