1. Gantt and PERT charts

2. Representing and Scheduling Project Plans Gantt Charts Useful for depicting simple projects or parts of large projects Show start and completion dates for individual tasks PERT Charts PERT = Program Evaluation Review Technique Show order of activities or dependencies between activities

3. Figure 3-16 Graphical diagrams that depict project plans (a) A Gantt Chart (b) A PERT chart

4. Sample PERT Chart

5. Comparison of Gantt and PERT Charts Gantt Visually shows duration of tasks Visually shows time overlap between tasks Visually shows slack time PERT Visually shows dependencies between tasks Visually shows which tasks can be done in parallel Shows slack time by data in rectangles

6. Critical Path Analysis The PERT Algorithm By Example

7. 3 2 5 7 2 4 2 A B C D E F G The Original Graph

8. Label all vertices without predecessors. (A & B) 3 2 5 7 2 4 2 A B C D E F G 3 2 Red numbers are the new labels.

9. Label all vertices whose predecessors are all labeled. (C) 3 2 5 7 2 4 2 A B C D E F G 3 2 8 Red numbers are the new labels. Blue labels are from previous steps.

10. Label all vertices whose predecessors are all labeled.(D, E, F) Red numbers are the new labels. Blue labels are from previous steps. 3 2 5 7 2 4 2 A B C D E F G 3 2 8 12 10 15

11. Label all vertices whose predecessors are all labeled.(G) Red numbers are the new labels. Blue labels are from previous steps. 3 2 5 7 2 4 2 A B C D E F G 3 2 8 12 10 15 17

12. The largest number, 17, is the minimum amount of time needed to complete the task and ACFG is the critical path. Red arrows represent the critical path. 3 2 5 7 2 4 2 A B C D E F G 3 2 8 12 10 15 17