Пичугина О. С. Методы и алгоритмы решения некоторых задач оптимизации на множествах сочетаний и размещений

Объект исследования: Задачи комбинаторной оптимизации на эвклидовых множествах сочетаний и размещений. Цель исследования: Исследование свойств множеств сочетаний и размещений, построение методов и алгоритмов решения линейных задач на сочетаниях и размещениях. Методы исследования и аппаратура: Методы математического программирования, геометрического проектирования, полиэдральной комбинаторики и математического моделирования. Теоретические результаты и новизна: Свойства общего множества сочетаний. Методы решения условных линейных задач на сочетаниях и размещениях; математические модели задач упаковки на сочетаниях и размещениях. Практические результаты и новизна: Программно реализованные алгоритмы приближенного решения условных линейных задач на сочетаниях и размещениях. Предмет и степень внедрения: Требует расширенного использования. Эффективность внедрения: Расширен круг оптимизационных проблем, для которых построены методы решения. Сфера (область) использования: ИПМаш НАНУ, ПолтТУ, ХГТУРЭ- НИР, ПолТУ - учебный процесс.