โ Operations Research learning pathOperations Research ยท Module 6 of 10
Network analysis: CPM and PERT
Scheduling projects.
๐ Key ideas
- Projects are drawn as networks of activities and events.
- Critical Path Method (CPM) uses fixed activity times; the critical path is the longest path.
- Float (slack) = latest start - earliest start; critical activities have zero float.
- PERT uses three estimates: expected time te = (a + 4m + b) / 6; variance = ((b - a)/6)^2.
- Crashing shortens critical activities at extra cost to meet deadlines.
๐ก Real-life example: Like planning a house construction: foundation before walls, walls before roof, with some tasks in parallel.
CPMCritical Path Method with fixed times
PERTProgram Evaluation and Review Technique with uncertain times
FloatAllowed delay without delaying the project
CrashingReducing duration at extra cost