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