Динамические задачи календарного планирования

Для записи общей постановки динамической задачи календарного планирования предлагается использовать операцию свертки. В случае дискретного времени получается задача, являющаяся специальным случаем задачи смешанного целочисленного линейного программирования. Для динамической задачи календарного планирования без условия целочисленности сформулированы двойственная задача, теорема двойственности и условия оптимальности.