Замощение прямоугольника N*M одинаковыми прямоугольниками L*K, На примере оптимального размещения одинаковых коробок на поддоне
Замощение прямоугольника N*M одинаковыми прямоугольниками L*K, На примере оптимального размещения одинаковых коробок на поддоне
Замощение прямоугольника N*M одинаковыми прямоугольниками L*K, На примере оптимального размещения одинаковых коробок на поддоне
22.10.2015 21:05:02
Здравствуйте, уважаемые знатоки!
Есть практическая задача: оптимально разместить на поддоне фиксированного размера одинаковые коробки также с известными размерами (ограничения: коробки не могут выступать за габариты поддона, максимизировать площадь закрытия коробками поддона; размещать коробки можно по длинне и ширине поддона (т.е. нельзя ставить на ребро, нельзя размещать по-диогонали)). Что-то типа но готового решения в Excel не нашел. В поисках алгоритма забурился в задачу замощения многоугольниками площади и бросил, решив, что для прямоугольников должно быть более простое решение. Внимание вопрос: нужна ваша помощь в решение такого рода задачи средствами Excel (желательно, формулами). Вход: размер поддона длина*ширина; размер коробки длина*ширина. Выход: количество коробок в слое или площадь замощения. Если такая задача уже решалась, укажите, пожалуйста, ссылку. |
|
|