Математическая модель и метод решения задачи упаковки гомотетических одинаково ориентированных эллипсоидов

Abstract

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