Описание Области
подробнее…
Постановка задачи
Задача об упаковке в контейнеры – NP-трудная комбинаторная задача. Задача заключается в упаковке объектов предопределённой формы в конечное число контейнеров предопределённой формы таким способом, чтобы число использованных контейнеров было наименьшим или количество, или объём объектов (которые упаковывают) были наибольшими.
Дано:
• Набор предметов предопределенной формы для упаковки в контейнеры.
• Набор контейнеров заданного объема, которые можно использовать для упаковки.
Требуется:
Найти число заполненных контейнеров и их упаковку предметами, чтобы их количество было минимальным.
кратко