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
- Summer '10
- Graph Theory, Critical path, Trigraph, The Various, Critical path method, Type-token distinction