Магдаліна І. В. Математична модель та метод наближеного розв'язання задачі упакування опуклих багатогранників

Об'єктом дослідження є процес моделювання розміщення багатогранних геометричних об'єктів у заданих областях. Створення методології розв'язання оптимізаційних задач розміщення опуклих багатогранників довільної просторової форми. Методи геометричного проектування, метод оптимізації за групами змінних. На основі методів оптимізації за групами змінних та побудови поверхні 0-рівня Ф-функції розроблено метод розв'язання задачі упакування набору опуклих багатогранників та відповідне програмне забезпечення. Розроблений метод дозволяє розв'язувати задачу розміщення великої кількості опуклих багатогранних об'єктів у заданих областях з мінімізацією висоти зайнятої частини області. Результати використані на ВАТ "ХТЗ" у вигляді програмного забезпечення. Сферою використання є машинобудування, транспорт, будівництво.