Комбинаторное отсечение при решении оптимизационных нелинейных условных задач на вершинно расположенных множествах

• Published in: Проблемы управления и информатики
• Date: 2010
• Main Authors: Емец, О.А., Емец, Е.М., Чиликина, Т.В.
• Format: Article
• Language: Russian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2010
• Subjects: Оптимальное управление и методы оптимизации
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/210737
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Комбинаторное отсечение при решении оптимизационных нелинейных условных задач на вершинно расположенных множествах / О.А. Емец, Е.М. Емец, Т.В. Чиликина // Проблемы управления и информатики. — 2010. — № 3. — С. 86-93. — Бібліогр.: 17 назв. — рос.

Розглянуто метод відсікання для задач на комбінаторних вершинно розташованих множинах з нелінійними цільовими функціями та довільними додатковими умовами. Вихідна задача зводиться до задачі з лінійною цільовою функцією. Запропоновано алгоритм даного методу. Наведено ілюстративний приклад. The method of cutting is examined for the vertex located combinatorial sets for the nonlinear objective functions with arbitrary additional conditions. The initial problem is reduced to the problem with linear objective function. The algorithm of this method is proposed. The illustrative example is presented.