-
Ключові слова:
декомпозиція, декомпозиция, decomposition ; математичне моделювання, математическое моделирование, mathematical modelling, mathematische Modellierung ; оптимізація, оптимизация, optimization ; проекційне креслення, проекционное черчение ; прямокутники, прямоугольники
-
Анотація:
В даній дисертації досліджена задача оптимального розміщення геометричних об'єктів, кожен з яких можна розбити на прямокутники. Використовується декомпозиція множини припустимих розв'язків на опуклі підмножини. Розв'язання вихідної задачі замінюється розв'язанням підзадач на отриманих підмножинах. Для розв'язання підзадач розроблено модифікацію методу G-проекції. Програмно реалізовано модифікований метод G-проекції.
-
Теми документа
-
УДК // Машинні, графічні та інші методи обчислювальної математики
|