Аннотация. Рассмотрена экстремальная задача оптимизации с дробно-линейными функциями цели на комбинаторной конфигурации перестановок при условии многокритериальности. Проанализированы методы решения дробно-линейных задач для выбора подхода к решению поставленной задачи. Предложен подход к решению таких задач на основе теории графов. Описан алгоритм подпрограммы модифицированного координатного метода с оптимизацией поиска точек конфигурации, которая предназначена для формирования множества точек, удовлетворяющих дополнительным ограничениям задачи. Предложен общий алгоритм решения задачи, позволяющий избежать линеаризации функции, и его блок-схема. Приведены примеры работы алгоритма.
Ключевые слова: экстремальные задачи, комбинаторные конфигурации, дробно-линейные функции, условие многокритериальности, модифицированный координатный метод, оптимизация поиска.
Колечкина Людмила Николаевна,
доктор физ.-мат. наук, профессор кафедры документоведения и информационной деятельности
в экономических системах
ВУЗ Укоопсоюза «Полтавский университет экономики и торговли»
e-mail: ludapl@ukr.net.
Дверная Елена Анатольевна,
ассистент кафедры документоведения и информационной деятельности в экономических системах
ВУЗ Укоопсоюза
«Полтавский университет экономики и торговли», e-mail: dmitriybuy@mail.ru.