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

Ключові слова: екстремальні задачі, комбінаторні конфігурації, дробово-лінійні функції, умова багатокритерійності, модифікований координатний метод, оптимізація пошуку.