Имя пользователя:
Пароль:  
Помощь | Регистрация | Забыли пароль?  | Правила  

Компьютерный форум OSzone.net » Программирование, базы данных и автоматизация действий » Программирование и базы данных » Теория - Мультипликативный рюкзак

Ответить
Настройки темы
Теория - Мультипликативный рюкзак

Новый участник


Сообщения: 3
Благодарности: 0

Профиль | Отправить PM | Цитировать


Помогите с задачей о рюкзаке, а именно "мультипликативный рюкзак". Есть N предметов ( у каждого свой вес) и M рюкзаков (у каждого своя вместимость). Задача: выбрать M не пересекающихся множеств, назначить соответствие рюкзакам так, чтобы суммарная стоимость была максимальна. Пример задачи: У транспортной компании есть парк машин разной грузоподъемности. Нужно перевезти товара на максимальную сумму с одного склада на другой единовременно. Хоть какой-то информацией, практическими примерами решения задачи, может есть программы. Хоть чем-нибудь

Отправлено: 21:26, 28-05-2013

 

Ветеран


Сообщения: 27449
Благодарности: 8088

Профиль | Отправить PM | Цитировать


ivps, прочтите, пожалуйста, это: Правила Форума внимательно.

С чем именно у Вас затруднение?

Отправлено: 05:51, 29-05-2013 | #2



Для отключения данного рекламного блока вам необходимо зарегистрироваться или войти с учетной записью социальной сети.

Если же вы забыли свой пароль на форуме, то воспользуйтесь данной ссылкой для восстановления пароля.



Компьютерный форум OSzone.net » Программирование, базы данных и автоматизация действий » Программирование и базы данных » Теория - Мультипликативный рюкзак

Участник сейчас на форуме Участник сейчас на форуме Участник вне форума Участник вне форума Автор темы Автор темы Шапка темы Сообщение прикреплено




 
Переход