Евсеева Л. Г. Комбинаторная оптимизационная задача размещения прямоугольников и методы ее решения с учетом погрешнотей исходных данных

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