Просмотр исходного текста страницы Maximum Integer k-choice Knapsack

<latex>
Дано:
\begin{itemize}
    \item Неотрицательные целочисленные $n\times k$ матрицы $A$ и $C$
    \item Неотрицательное целое $b$.
\end{itemize}


Найти
\begin{itemize}
    \item вектор $x \in \mathbb{N}^n$,
    \item функцию $f:{1,\ldots,n} \Longrightarrow {1,\ldots,k}$,
\end{itemize}

такие, что 
\begin{itemize}
    \item $\sum_{i=1}^n a_{i,f(i)}x_i \leq b$
    \item $\sum_{i=1}^n c_{i,f(i)} x_i \longrightarrow \max$
\end{itemize}
</latex>