StasFomin: Новая страница: « Дано: \begin{itemize} \item Неотрицательные целочисленные $n\times k$ матрицы $A$ и $C$ \item Неотри…»

2017-12-09T13:55:56Z

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

Новая страница

<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>

Maximum Integer k-choice Knapsack - История изменений

StasFomin: Новая страница: « Дано: \begin{itemize} \item Неотрицательные целочисленные $n\times k$ матрицы $A$ и $C$ \item Неотри…»