Задача календарного планирования с ограниченными ресурсами (RCPSP)
Классические сетевые методы управления проектами, такие как PERT и CPM, строят идеалистические временные графики, опираясь исключительно на технологические зависимости между работами. Они предполагают, что у компании есть бесконечный запас рабочих, бульдозеров и финансов, чтобы выполнять любые параллельные задачи одновременно. В реальной жизни ресурсы всегда жестко ограничены. Как только мы вводим в математическую модель лимиты на доступный персонал или оборудование, простая задача вычисления критического пути мгновенно превращается в Задачу календарного планирования с ограниченными ресурсами (Resource-Constrained Project Scheduling Problem, RCPSP) — одну из самых трудных проблем дискретной оптимизации.