Просмотр исходного текста страницы Hardprob/Maximum Integer M-Dimensional Knapsack

<!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
* Неотрицательная целочисленная <em>m×n</em> матрица <m>A∈  N^{m\cdot n}</m>
** неотрицательный целочисленный вектор <em>m</em>-вектор <m>b∈  N^m</m>.
* Найти неотрицательный целочисленный <em>n</em>-вектор <m>x∈  N^n</m>, такой что <em>Ax≤b</em>.
* Максимизировать скалярное произведение <em>c</em> и <em>x</em>, т.е., <m>\displaystyle\sum\limits_{i=1}^{n} c_i x_i → \max</m>.


----
{{hard-problem-on-lab17|{{PAGENAME}}}}
* {{has-testdata-and-visualization}}
* {{has-pyomo-model}}
<!-- * {{has-npc-reduction}} -->
<!-- * {{add-random-fuzzing-tests}} -->
----
<small>
{{ViggoCode|node212}}
{{GDCode|MP10}} (обобщение)
<!-- * [ Задача в википедии]  -->
</small>
<!-- end -->

[[Категория:ClassicHardProblems]]