5. Examples Planning a military invasion Fund raising Manufacturing of aircraft, ships or large machines Computer systems design Startup and shutdown of a plant Research and development Designing an advertising campaign Building construction
6.
7. Objectives and Tradeoffs Meet the specifications Meet the deadline Due Date! Stay within the budget
21. Dummy Activity Situations (Figure 4a) F H G E a. Activities F and G have the same predecessor (E) and the same successor (H)
22. Dummy Activity Situations (Figure 4b) E A B C D b. Activity A and B have a common predecessor (E), but they also have different predecessors (C and D)
23. Dummy Activity Situations (Figure 4c) C D I K J c. Activities C and D have a common successor (K), but also have different successors (I and J)
24. Calculating ES, EF, LS, LF, and Completion Time ES (a) = 0 for the starting activity EF (a) = ES (a) + t (a)* ES (a) = max [EF (all predecessors of a)] Project completion time = max [EF(all ending activities)] * t (a) denotes the duration of activity a LF (a) = min [LS (all successors of a)] LS (a) = LF - t (a)* Forward Pass: Backward pass: