Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

Задача об упаковке контейнера



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

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

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





Дата публикования: 2015-01-23; Прочитано: 187 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!



studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.005 с)...