Точные штрафные функционалы в задачах календарного планирования

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