This preview shows page 1. Sign up to view the full content.
Unformatted text preview: W is 3 since buying the wine could take as long as seven units with dinner still being prepared in 12 units. The slack in C is 0 because C is on the critical path. The slack in D is four. Dusting could take as long as seven units without increasing the minimal time (12) for the whole job. (If it took more than seven, then DTVG would become the critical path.) 13. (a) The new digraph is shown. P(S,2) S( -,0) r6.--",---<C>-_ W(S,4) ~~0--e T(G, 12) G(C,12) (b) As shown, the critical path is still FCG and the time is still 12 units. (c) The slack in W is now two. The slack in C is still 0 and the slack in D is still four....
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
- Graph Theory