Section 2.5 - Critical Path Analysis
Instructions
- The first video below explains the concepts in this section.
- This page also includes exercises that you should attempt to solve yourself. You can check your answers and watch the videos explaining how to solve the exercises.
Concepts
- Definition of digraphs and order-requirement digraphs
- Finding Critical Paths
- Earliest completion time for order-requirement digraphs
Exercises
Directions: You should try to solve each problem first, and then click "Reveal Answer" to check your answer. You can click "Watch Video" if you need help with a problem.
1. Creating an order-requirement digraph for the following scenario.
Here is a recipe for flourless chocolate cupcakes.
1. Preheat the oven to 350 degrees. (20)
2. Grease cupcake pan. (1)
3. Melt chocolate with butter in a double boiler. (4)
4. Let chocolate cool while stirring. (10)
5. Separate egg yolks and egg whites. (1)
6. Beat egg yolks and half the sugar until yellow and creamy. (8)
7. Beat egg whites and rest of sugar until stiff peaks form. (8)
8. Fold cooled chocolate in beaten yolks. (2)
9. Fold beaten egg whites into chocolate mixture (chocolate and yolks). (2)
10. Pour batter into greased pans. (3)
11. Place pan in hot oven and bake. (16)
5. What is the earliest possible time it takes to complete the tasks in the following order-requirement digraph?
Time: 22
Critical Path: \(T_3T_4T_5T_6T_7\)
Critical Path: \(T_3T_4T_5T_6T_7\)