Численный метод оптимизации упаковок правильных выпуклых многоугольников

Представлен алгоритм для приближенного решения задач упаковок правильных выпуклых многоугольников в заданную замкнутую ограниченную область $G$ таким образом, чтобы суммарная площадь упакованных фигур оказалась наибольшей из возможных. На множестве $G$ строится сетка, узлы которой порождают конечное множество $W$ на $G$, полагается, что центры упаковываемых фигур могут находиться только в некоторых точках из $W$. Задача упаковки указанных фигур с центрами в $W$ сводится к задаче $0$–$1$ линейного программирования. Предложен двухэтапный алгоритм для решения построенных задач. Алгоритм позволяет находить упаковки указанных фигур в произвольную замкнутую ограниченную область на плоскости. Представлены численные результаты, демонстрирующие эффективность разработанного метода. Библ. 27. Фиг. 4.