Розв’язування задач оптимізації з дробово-лінійною цільовою функцією на розміщеннях

Abstract

Предмет розробки – евклідові задачі комбінаторної оптимізації з дробово-лінійною цільовою функцією на розміщеннях, методи їх розв’язування. Об’єкт розробки – комбінаторні задачі оптимізації та методи їх розв’язування. Методи дослідження – методи евклідової комбінаторної оптимізації, а також методи математичного програмування (для одержання розв’язків задач оптимізації з дробово-лінійною функцією цілі на загальній множині розміщень). Результати дослідження. Побудовано алгоритм розв’язування безумовних задач оптимізації з дробово-лінійними функціями цілі на розміщеннях на основі властивостей комбінаторного многогранника. Запропоновано алгоритм розв’язування умовних задач з дробово-лінійною функцією цілі на загальній множині розміщень, як подальший розвиток алгоритму розв’язування лінійних задач на розміщеннях. Проведені оцінки роботи допоміжних алгоритмів, складових алгоритму розв’язування задачі, та числові експерименти, які показали його практичну його ефективність. Наукова апробація. За матеріалами роботи опубліковано статті у фахових наукових журналах.