Наведено результати дослідження властивостей задач комбінаторної оптимізації з дробово-лінійними цільовими функціями на переставних множинах. Вперше побудовано алгоритми розв'язування таких задач, удосконалено метод комбінаторного відсікання. Здійснено перехід від задачі з дробово-лінійною функцією цілі до задачі з лінійною функцією цілі. Визначено властивості області допустимих розв'язків задачі, опукла оболонка є многогранником. Сформульовано та доведено теорему про грані многогранника, визначено критерії вершини та суміжності граней. Побудовано незвідну систему лінійних обмежень даного многогранника. Запропоновано моделі прикладних задач у вигляді багатокритеріальних задач оптимізації з допустимою областю, що має переставні властивості й обгрунтовано підхід щодо їх розв'язання.

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

• Ємець Олександра Олегівна (фізико-математичні науки)
• Ємець Олег Олексійович (1957–) (фізико-математичні науки)
• Колєчкіна Людмила Миколаївна (фізико-математичні науки)

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"