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

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