1. Critical Paths & PERT Diagrams (TXT: 8.5 & SOL: DM.10) CLASSWORK (DAY 28) WORKSHEET (1, 3) HOMEWORK (DAY 28): WORKSHEET (2, 4)

2. Critical Paths  https://www.youtube.com/w atch?v=0bkw7cnZLwQ https://www.youtube.com/w atch?v=0bkw7cnZLwQ

3. Critical Path- The path with the longest processing time from START to FINISH. Critical Time is the total processing time for the critical path. 5 6 4 4 8 4 10 A B C D E F G Ex: How many paths are there? Find the critical path. ABDG = 5 + 6 + 4 +10 = 25 ABEG = 5 + 6 + 8 + 10 = 29 ACEG = 5 + 4 + 8+ 10 = 27 ACFG = 5 + 4+ 4+ 10 =23

4. The program/project evaluation and review technique, (PERT), is a statistical mathematics tool, used in General project management, which was designed to analyze and represent the tasks involved in completing a given project. This is a special type of directed graph.

5. Steps to Create a PERT Diagram 1.List each sub project with an estimated time line for completing them. 2.Sort the list of sub projects such that no sub project comes before a prerequisite on the list. For example, digging the foundation and running the electrical wire are both sub project in the construction of a new home, but it's not possible to run wiring before the foundation is dug, so digging the foundation goes first. 3.Number each of the sub projects, with the first sub project being the lowest number, and the last sub project being the highest number. 4.Draw a diagram with each of the listed sub projects, starting on the left with the first sub projects, and going farther right for dependent sub projects. Draw arrows between sub projects that are prerequisites for other sub projects.

6. Pert Diagrams https://www.youtube.co m/watch?v=iXc2Y-xDgI8

7. GivenTask Time Required Preceding Task(s) 1Train construction workers6None 2Build Shell8None 3Build life support systems14None 4Recruit colonists12None 5Assemble shell101,2 6Train colonists102, 3, 4 7Install life support systems41, 2, 3, 5 8 Install solar energy systems 31, 2, 5 9Test life support & energy41, 2, 3, 5, 7, 8 10Bring colonists to the colony 41, 2, 3, 4, 5, 6, 7, 8, 9 Draw a PERT Diagram. Find the Critical Path.

8. 0 6 8 14 12 10 4 3 4 40 1 2 3 4 5 6 8 7 9 Critical Paths 0+6+10+3+4+4+0 = 270+6+10+4+4+4+0 = 28 0+8+10+3+4+4+0 = 290+8+10+4+4+4+0 = 30 0+14+4+4+4+0 = 260+14+10+4+0 = 28 0+12+10+4+0 = 260+___+____+___+____ = 22 Takes at least 30 months to complete

9. Extra Example: Create a PERT Diagram and determine its critical path Task Time Required Preceding Tasks 1. Train construction workers6None 2. Build Shell8None 3. Build life support14None 4. Recruit colonist12None 5. Assemble Shell101,2 6. Train Colonist102, 3, 4 7. Install life support systems41, 2, 3, 5 8. Install solar energy systems31, 2, 5 9. Test life support & energy systems 41, 2, 3, 5, 7, 8 10. Ring colonist to the colony41, 2, 3, 4, 5, 6, 7, 8, 9