В каких практических задачах требуется алгоритм размещения прямоугольников в круге?

Question

[Никита Дворец]

Имеется ли спрос на решение задачи размещения максимального числа разнонаправленных прямоугольников в круге (кроме лесопилки) методами VBA excel?

Comments

[Алан Гибизов]

Любопытно, как вы докажете, что ваше размещение оптимально?

[Никита Дворец]

Оптимальность размещения не является целью алгоритма.
Критерий оптимизации - максимум размещенных в круге прямоугольников.

[Алан Гибизов]

Никита Дворец, алгоритм, размещающий прямоугольники не оптимально, никому не нужен.

Answer 1

[Wataru]

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

Comments

[Никита Дворец]

Благодарю за ответ.
Разработано приложение в VBA Excel, которое размещает в окружности заданного диаметра прямоугольники заданного размера, с возможностью горизонтальной и вертикальной ориентации и, соответственно, рассчитывает максимально возможное их количество.
Это - экономия отходов, но относительная.