Use the following digraph to answer Questions
Suppose that a crew can currently complete a job (order-requirement digraph is shown below) in a minimum amount of time.
-If Task T₂ is shortened from 9 minutes to 6 minutes, then what is the maximum amount of time by which the completion time of the entire job can be shortened?

Question

Use the following digraph to answer Questions
Suppose that a crew can currently complete a job (order-requirement digraph is shown below) in a minimum amount of time.

-If Task T₂ is shortened from 9 minutes to 6 minutes, then what is the maximum amount of time by which the completion time of the entire job can be shortened?

Quizplus · Accepted Answer

Shortening Task TS1U1B12S1U1B0 from 9 minutes to 6 minutes will shorten the completion time of Task TS1U1B10S1U1B11 by 3 minutes. This will then allow Task TS1U1B8S1U1B9 to start 3 minutes earlier, completing 3 minutes earlier than before. Therefore, the maximum amount of time by which the completion time of the entire job can be shortened is 3 minutes.

Use the Following Digraph to Answer Questions