Лекция: Задача об упаковке контейнера

Дано неограниченное количество контейнеров вместимости и множество предметов с размером. Задача состоит в поиске минимального числа контейнеров, которые нужны для того, чтобы упаковать все предметы. Пусть ‑ верхняя граница нужного числа контейнеров. Модель ДО имеет вид:

при ограничениях

где, если используется контейнер и, если предмет помещен в контейнер .

еще рефераты
Еще работы по информатике