![]() |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
|
Дано неограниченное количество контейнеров вместимости и множество предметов
с размером
. Задача состоит в поиске минимального числа контейнеров, которые нужны для того, чтобы упаковать все предметы. Пусть
‑ верхняя граница нужного числа контейнеров. Модель ДО имеет вид:
при ограничениях
где , если используется контейнер
и
, если предмет
помещен в контейнер
.
Дата публикования: 2015-01-23; Прочитано: 190 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!