Unformatted text preview: A is 3. If this task took 7 units of time, its label would be (Sh, 23) and the label on R would become (A, 27). There would be another critical path, SGShART, but the time for the job would be unaffected. The slack in Tw is 4. Twisting could take as long as 6 units of time and the project would still be completed in 27 units. The slack in R is 3. (d) No, the project will not be delayed. Delaying Po by three months changes Po's label to (G, 15), but this does not affect any other labels on the digraph. Delaying A by three months changes A's label to (Sh, 23), but does not affect the critical path, or its length. 8. (a) Now the critical path is SGShAHPaT, taking 31 months. Note that the arcs PoH and ATw are no longer necessary since the corresponding precedences in tasks can be inferred from other arcs....
View
Full
Document
This note was uploaded on 11/08/2010 for the course MATH discrete m taught by Professor Any during the Summer '10 term at FSU.
 Summer '10
 any
 Graph Theory

Click to edit the document details