This preview shows page 1. Sign up to view the full content.
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
- Summer '10
- Graph Theory