Карташов А. В. Математическая модель и метод решения задачи размещения взаимно ориентированных многоугольников в моногоугольной области

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