critical path - ms. mitchell's class site...a critical path is a directed weighted chain that...
TRANSCRIPT
![Page 1: Critical Path - Ms. Mitchell's Class Site...A critical path is a directed weighted chain that has maximum value. The critical value represents the minimum time for the completion of](https://reader034.vdocument.in/reader034/viewer/2022050314/5f7616ceade47919e435822f/html5/thumbnails/1.jpg)
A critical path is a directed weighted chain that has maximum value. The critical value represents the minimum time for the completion of all the steps.
• We use Critical Paths for Problems that are based on completing a task involving multiple steps
• Some steps have prerequisites or can be done at the same time
• The critical path is ALWAYS the MAXIMUM VALUE in a directed chain
Critical Path
![Page 2: Critical Path - Ms. Mitchell's Class Site...A critical path is a directed weighted chain that has maximum value. The critical value represents the minimum time for the completion of](https://reader034.vdocument.in/reader034/viewer/2022050314/5f7616ceade47919e435822f/html5/thumbnails/2.jpg)
Beginning A
C
B E
F
G
D
End2
2
4
0
4 3 3 0
7 0
Example 1 (Finding the Critical Path):
1. What is the minimal time to complete this project?
2. While carrying out the project, step D took two extra days and step B took one less day. Did these additional changes influence the minimal completion time for the project? Explain.
The minimal time is the Critical path:BeginningABFEnd2 + 4 + 7 = 13
The minimal time changed from 13 to 12. Still the same Critical Path.
![Page 3: Critical Path - Ms. Mitchell's Class Site...A critical path is a directed weighted chain that has maximum value. The critical value represents the minimum time for the completion of](https://reader034.vdocument.in/reader034/viewer/2022050314/5f7616ceade47919e435822f/html5/thumbnails/3.jpg)
Example 2 (Drawing the Graph):
The following table indicates the different tasks, their completion time and the prerequisite tasks for starting a company:
What is the minimal time required to start this company?
Task Description Time (days) Prerequisites
A Prepare business plan 30 NoneB Conduct Market Research 10 AC Look for partners 25 AD Look for location 20 AE Analyze market research 5 BF Evaluate productdistribution system 15 C and DG Arrange financing 35 E and FH Launch company None G
GRAPHING STEPS: Beginning Prerequisites (connecting edges) End
Beginning EndA G
F
E
D
C
B
H30
10
25
20
5
15
35
35
0 0
15
The minimal time is the Critical path:BeginningACFGHEnd30 + 25 + 15 + 35 + 0 + 0 = 105
![Page 4: Critical Path - Ms. Mitchell's Class Site...A critical path is a directed weighted chain that has maximum value. The critical value represents the minimum time for the completion of](https://reader034.vdocument.in/reader034/viewer/2022050314/5f7616ceade47919e435822f/html5/thumbnails/4.jpg)
![Page 5: Critical Path - Ms. Mitchell's Class Site...A critical path is a directed weighted chain that has maximum value. The critical value represents the minimum time for the completion of](https://reader034.vdocument.in/reader034/viewer/2022050314/5f7616ceade47919e435822f/html5/thumbnails/5.jpg)
![Page 6: Critical Path - Ms. Mitchell's Class Site...A critical path is a directed weighted chain that has maximum value. The critical value represents the minimum time for the completion of](https://reader034.vdocument.in/reader034/viewer/2022050314/5f7616ceade47919e435822f/html5/thumbnails/6.jpg)
![Page 7: Critical Path - Ms. Mitchell's Class Site...A critical path is a directed weighted chain that has maximum value. The critical value represents the minimum time for the completion of](https://reader034.vdocument.in/reader034/viewer/2022050314/5f7616ceade47919e435822f/html5/thumbnails/7.jpg)
![Page 8: Critical Path - Ms. Mitchell's Class Site...A critical path is a directed weighted chain that has maximum value. The critical value represents the minimum time for the completion of](https://reader034.vdocument.in/reader034/viewer/2022050314/5f7616ceade47919e435822f/html5/thumbnails/8.jpg)
![Page 9: Critical Path - Ms. Mitchell's Class Site...A critical path is a directed weighted chain that has maximum value. The critical value represents the minimum time for the completion of](https://reader034.vdocument.in/reader034/viewer/2022050314/5f7616ceade47919e435822f/html5/thumbnails/9.jpg)
![Page 10: Critical Path - Ms. Mitchell's Class Site...A critical path is a directed weighted chain that has maximum value. The critical value represents the minimum time for the completion of](https://reader034.vdocument.in/reader034/viewer/2022050314/5f7616ceade47919e435822f/html5/thumbnails/10.jpg)
![Page 11: Critical Path - Ms. Mitchell's Class Site...A critical path is a directed weighted chain that has maximum value. The critical value represents the minimum time for the completion of](https://reader034.vdocument.in/reader034/viewer/2022050314/5f7616ceade47919e435822f/html5/thumbnails/11.jpg)
![Page 12: Critical Path - Ms. Mitchell's Class Site...A critical path is a directed weighted chain that has maximum value. The critical value represents the minimum time for the completion of](https://reader034.vdocument.in/reader034/viewer/2022050314/5f7616ceade47919e435822f/html5/thumbnails/12.jpg)