Hardprob/Maximum Class-Constrained Knapsack — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Массовая правка: замена \in на ∈) |
StasFomin (обсуждение | вклад) (Массовая правка: замена PCRE \\le\s на ≤) |
||
| Строка 3: | Строка 3: | ||
* Найти размещение заданных элементов в эти рюкзаки, заданный двумя <em>n×m</em> матрицами, | * Найти размещение заданных элементов в эти рюкзаки, заданный двумя <em>n×m</em> матрицами, | ||
<m>I ∈ \{0,1\}^{n× m}, Q ∈ N ^{n× m}</m>, такой, что | <m>I ∈ \{0,1\}^{n× m}, Q ∈ N ^{n× m}</m>, такой, что | ||
| − | ** <m>\sum_i Q_{i,j} | + | ** <m>\sum_i Q_{i,j} ≤V_j \ \ ∀j</m> |
| − | ** <m>\sum_i I_{i,j} | + | ** <m>\sum_i I_{i,j} ≤C_j \ \ ∀j</m> |
| − | ** <m>\sum_j Q_{i,j} | + | ** <m>\sum_j Q_{i,j} ≤U_i \ \ ∀i</m> |
** <m>I_{i,j}=0 \Rightarrow Q_{i,j}=0 \ \ ∀i,j </m> | ** <m>I_{i,j}=0 \Rightarrow Q_{i,j}=0 \ \ ∀i,j </m> | ||
* Максимизировать число упакованных элементов | * Максимизировать число упакованных элементов | ||
Версия 21:28, 17 апреля 2023
- n размеров заданных вектором , m рюкзаков разных размеров и числом отсеков заданных векторами , причем .
- Найти размещение заданных элементов в эти рюкзаки, заданный двумя n×m матрицами,
, такой, что
- Максимизировать число упакованных элементов
.
Задача в лаб22 (рид-онли просмотр)