Изменения

Перейти к: навигация, поиск

Задача о рюкзаке

2 байта убрано, 12:48, 12 января 2013
Мультипликативный рюкзак
==Мультипликативный рюкзак==
'''Мультипликативный рюкзак''' (англ. ''Multiple Knapsack Problem'') - есть <math>N</math> предметов и <math>M</math> рюкзаков (<math>M\le N</math>). У каждого рюкзака своя вместимость <math>W_i</math>. Задача: выбрать <math>M</math> не пересекающихся множеств, установить назначить соответствие рюкзакам так, чтобы суммарная стоимость была максимальна, а вес предметов в каждом рюкзаке не превышал его вместимость.
===Формулировка Задачи===
максимизировать <math>\sum_{i=1}^M \sum_{j=1}^{N} p_jx_{ij}</math>
58
правок

Навигация