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

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