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

Текущая версия на 18:14, 28 апреля 2023

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

@@ Строка 1: / Строка 1: @@
-<!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
+<!-- start -->{{png-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≤b\}</m>.
 * [https://en.wikipedia.org/wiki/Polynomial многомерный многочлен] <em>f</em>, максимальной степени не больше 2. Имея
@@ Строка 9: / Строка 9: @@
 ----
 {{hard-problem-on-lab17|{{PAGENAME}}}}
-<!-- * {{has-testdata-and-visualization}} -->
+* {{has-testdata-and-visualization}}
-<!-- * {{has-pyomo-model}}   -->
+* {{has-pyomo-model}} {{vim|822121003}}
 <!-- * {{has-npc-reduction}} -->
 <!-- * {{add-random-fuzzing-tests}} -->