В статье рассматриваются задачи календарного планирования, такие что задано и времени реализации проекта и ресурсы, выделенные для его реализации. Задача заключается в максимизации объёма выполненных за это время работ с учётом их ценности (взвешенный объем). Такие задачи возникают в двух случаях. В первом случае продолжительность реализации проекта (программы) жёстко ограничена, но допускается его частичная реализация. Во втором случае проект (программа) выполняется по периодам и ставится задача максимизации ценности (взвешенного объёма) выполненных работ в каждом периоде.
Предлагаемый критерий близок к критерию максимизации упущенной выгоды, но в отличии от него, как будет показано ниже, для данного критерия можно предложить эффективные алгоритмы (задачи с критерием минимизации упущенной выгоды, как правило, являются NP-трудными).
Рассматриваются непрерывный и дискретный варианты для линейных и смешанных зависимостей скорости работ от количества ресурсов. В непрерывном варианте учитываются ценности частичного выполнения работ (прямо-пропорционально величине выполненного объёма). В дискретном варианте учитываются ценности только полностью выполненных работ.