==Мультипликативный рюкзак==
'''Непрерывный рюкзак''' (англ. ''Continuous knapsack problem'') - вариант задачиесть <math>N</math> предметов и <math>M</math> рюкзаков (<math>M\le N</math>). У каждого рюкзака своя вместимость <math>W_i</math>. Задача: выбрать <math>M</math> не пересекающихся множеств, в котором возможно брать любою дробную часть от предметаустановить соответствие рюкзакам так, при этом удельная чтобы суммарная стоимость сохраняетсябыла максимальна, а вес предметов в каждом рюкзаке не превышал его вместимость.
===Формулировка Задачи===
Задача выбрать часть максимизировать <texmath>x_i\sum_{i=1}^M \sum_{j=1}^{N} p_jx_{ij}</texmath> каждого предмета так, чтобы
максимизировать общую стоимость: так чтобы <math>\sum_{i=1}^N p_ix_iw_jx_{ij} \le W_i</math> выполнялось для всех <math> i= 1,2,...,N</math>,
выполнялось условие на совместность: <math>\sum_{ij=1}^{M}x_{ij}=1</math> для всех <math> i= 1,2,...,N w_ix_i </math> <tex>x_{ij}\begin{cases} 1 & \text{if j item is assigned to i knapsack};\\ 0 & \text{else};\le Wend{cases}</mathtex>
<math> 0 \le x_i \le 1</math> дробное, для всех <math> i= 1,2,...,N</math>
===Варианты решения===
Изменение формулировки значительно облегчает задачуПрименение Динамического программирования, для задач данного типа нецелесообразно. Жадный алгоритм дает оптимальное решение в данном случаеИспользуются вариации метода ветвей и границ.
==Задача о назначении==
