Анотація. Розглянуто задачу пакування опуклих багатогранників у паралелепіпеді мінімального об’єму. Для аналітичного опису відношень неперетинання багатогранників, що допускають безперервні трансляції та повороти, використано phi-функції або квазі-phi-функції. Побудовано математичну модель у вигляді задачі нелінійного програмування та досліджено її властивості. На базі загальної стратегії розв’язання задачі запропоновано два підходи, що враховують особливості phi-функцій і квазі-phi-функцій. Наведено результати порівняння ефективності цих підходів за значенням функції цілі та часу розв’язання.

Ключові слова: пакування, опуклі багатогранники, phi-функція, квазі-phi-функція, математична модель, нелінійна оптимізація.