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

Abstract

Рассматривается задача компоновки заданного набора произвольных многогранников, допускающих непрерывные вращения, в прямоугольный параллелепипед минимального объема. Учитываются ограничения на минимально допустимые расстояния. Строится математическая модель в виде задачи нелинейного программирования с использованием псевдонормализованных квази-phi-функций и phi-функций. The problem of arranging a given set of arbitrary polyhedra admitting continuous rotations into a rectangular parallelepiped of minimal volume is considered. Limitations on the minimum permissible distances are taken into account. A mathematical model is constructed in the form of a non-linear programming problem using pseudo-normalized quasi-phi-functions and phi-functions.