Problem $5-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:

ACTIVITYIMMEDIATE PREDECESSORTIME $($WEEKS$)$A$5$BA$4$CA$6$DA$6$EB$1$FC$,$ D$5$GD$,$ F$6$HD$2$IE$,$ G$,$ H$4$

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?