Метод критического пути (CPM)

Алгоритм определения самой длинной последовательности зависимых задач (критический путь, CP): задачи на CP имеют zero slack (задержка любой задачи сдвигает весь проект). Расчёт: 1) Forward pass (рассчитать Early Start/Early Finish для каждой задачи), 2) Backward pass (рассчитать Late Start/Late Finish с конца), 3) Slack = LS - ES (если slack=0 → задача на CP). Пример: задачи A(5d)→B(10d)→C(7d) = 22 дня CP, параллельная ветка D(8d)→E(6d) = 14 дней (8 дней slack). Управление: focus на задачах CP (ресурсы, мониторинг), задачи с slack можно отложить. Crashing: сокращение CP добавлением ресурсов (overtime, больше людей), цена $$