58
правок
Изменения
м
→Мультипликативный рюкзак
==Мультипликативный рюкзак==
'''Непрерывный Мультипликативный рюкзак''' (англ. ''Continuous knapsack problemMultiple 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>
