StasFomin: Новая страница: « Дано: \begin{itemize} \item Неотрицательная $d\timesn$ матрица $A$ \item $d$-мерный вектор $b \in \mathbb{N}…»

2017-12-09T13:29:34Z

Новая страница: «<latex> Дано: \begin{itemize} \item Неотрицательная $d\timesn$ матрица $A$ \item $d$-мерный вектор $b \in \mathbb{N}…»

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

<latex>
Дано:
\begin{itemize}
\item Неотрицательная $d\timesn$ матрица $A$
\item $d$-мерный вектор $b \in \mathbb{N}^d$
\item $n$-мерный вектор $c \in \mathbb{N}^n$
\end{itemize}

Найти вектор $x \in \mathbb{N}^n$, такой, что
\begin{itemize}
\item $Ax \leq b$
\item $\sum_{i=1}^n c_i x_i \longrightarrow \min$
\end{itemize}
</latex>

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

StasFomin: Новая страница: « Дано: \begin{itemize} \item Неотрицательная $d\timesn$ матрица $A$ \item $d$-мерный вектор $b \in \mathbb{N}…»