Hardprob/Maximum Quadratic Programming — различия между версиями

Версия 21:28, 17 апреля 2023

Положительное целое n, набор линейных ограничений заданных в виде m×n матрицы, и m-вектора b, задающие область ограничениями .
Найти многомерный многочлен, максимальной степени не больше 2.
Максимизировать значение f в области заданной линейными ограничениями, т.е. .

@@ Строка 1: / Строка 1: @@
 <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
-* Положительное целое <em>n</em>, набор линейных ограничений заданных в виде <em>m×n</em> матрицы, и <em>m</em>-вектора <em>b</em>, задающие область <m>S⊆ R^n</m> ограничениями <m>S=\{x∈  [0,1]^n: Ax\le b\}</m>.
+* Положительное целое <em>n</em>, набор линейных ограничений заданных в виде <em>m×n</em> матрицы, и <em>m</em>-вектора <em>b</em>, задающие область <m>S⊆ R^n</m> ограничениями <m>S=\{x∈  [0,1]^n: Ax≤b\}</m>.
 * Найти [https://en.wikipedia.org/wiki/Polynomial многомерный многочлен], максимальной степени не больше 2.
 * Максимизировать значение <em>f</em> в области заданной линейными ограничениями, т.е. <m>\max_{x∈  S} f(x) → \max</m>.