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

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

Розглянуто багатокритеріальну задачу оптимізації з дробово-лінійними функціями критеріїв, задану на комбінаторній множині розміщень. Запропоновано та обґрунтовано підхід до її розв’язання, досліджено властивості області допустимих розв’язків задачі та їх використання для розробки методу. Аналіз результатів проведеного обчислювального експерименту свідчить про ефективність запропонованого підходу. The multicriteria problem of optimization with linear fractional functions of criteria specified on combinatorial set of arrangements is considered. The approach to its solution is suggested and proved, properties of area of feasible solutions of a problem and their use for method of solving are investigated. The analysis of results of the conducted computational experiment testifies to efficiency of the offered approach.