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

• Опубліковано в: : Проблемы управления и информатики
• Дата: 2017
• Автори: Емец, О.А., Барболина, Т.Н.
• Формат: Стаття
• Мова: Російська
• Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2017
• Теми: Оптимальное управление и методы оптимизации
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/208369
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Свойства комбинаторных оптимизационных безусловных задач на размещениях с линейной и дробно-линейной целевыми функциями / О.А. Емец, Т.Н. Барболина // Проблемы управления и информатики. — 2017. — № 1. — С. 66-76. — Бібліогр.: 15 назв. — рос.

Розглянуто властивості безумовних евклідових задач комбінаторної оптимізації на розміщеннях з лінійною і дробово-лінійною цільовими функціями. Показано, що будь-яка екстремаль у лінійній задачі є елементом певної множини полірозміщень. Для задач із дробово-лінійною цільовою функцією обгрунтовано спосіб формування множини всіх екстремалей, якщо відома одна з них. The properties of unconditional combinatorial optimization problems on a set of arrangements with linear and linear-fractional objective functions are considered. We prove that in linear problem any extremal is an element of certain set of polyarrangements. Also we substantiate how to construct the set of extremals in a problem with linear-fractional objective function when one of extremals is know.