Четвертая Всероссийская научная конференция «Омские научные чтения - 2020» - Математика

Модели для задач составления расписаний с выпуклыми функциями потребления ресурсов

Коваленко Ю. В.

Аннотация

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

Ключевые слова: модели выпуклого программирования, условия Каруша - Куна - Таккера, расписание, полиномиальная разрешимость

Комментарии

Комментарии отсутствуют

Вопросы по докладу

Вопросы отсутствуют