Hardprob/Maximum Quadratic Programming - История изменений

StasFomin в 18:14, 28 апреля 2023

2023-04-28T18:14:58Z

2023-04-28T18:12:13Z

2023-04-27T13:36:57Z

2023-04-27T13:36:16Z

2023-04-27T13:35:47Z

2023-04-27T13:35:34Z

2023-04-27T13:31:58Z

2023-04-27T13:28:04Z

2023-04-17T21:28:01Z

Массовая правка: замена PCRE \\le\s на ≤

2023-04-17T18:00:31Z

Массовая правка: замена \in на ∈

@@ Строка 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}} -->

@@ Строка 4: / Строка 4: @@
 ** <em>Q</em> — симметричная положительно-полуопределенная матрица,
 ** <em>c</em> — вектор линейных коэффициентов
-* Можно представить его в виде:
+* Можно представить его в виде: <m>f(x) = x^{T} Q x + c^{T} x</m>
 <m>
-   f(x) = x^{T} Q x + c^{T} x
 </m>
 * Максимизировать значение <em>f</em> в области заданной линейными ограничениями, т.е. <m>f(x)_{x∈S} → \max</m>.

@@ Строка 8: / Строка 8: @@
     f(x) = x^{T} Q x + c^{T} x
 </m>
-* Максимизировать значение <em>f</em> в области заданной линейными ограничениями, т.е. <m>\max_{x∈  S} f(x) → \max</m>.
+* Максимизировать значение <em>f</em> в области заданной линейными ограничениями, т.е. <m>f(x)_{x∈S} → \max</m>.
 ----

@@ Строка 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≤b\}</m>.
-* [https://en.wikipedia.org/wiki/Polynomial многомерный многочлен] <em>f<em>, максимальной степени не больше 2. Имея
+* [https://en.wikipedia.org/wiki/Polynomial многомерный многочлен] <em>f</em>, максимальной степени не больше 2. Имея
 ** <em>Q</em> — симметричная положительно-полуопределенная матрица,
 ** <em>c</em> — вектор линейных коэффициентов

← Предыдущая		Версия 13:28, 27 апреля 2023
Строка 19:		Строка 19:

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

@@ Строка 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\in [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\le b\}</m>.
 * Найти [https://en.wikipedia.org/wiki/Polynomial многомерный многочлен], максимальной степени не больше 2.
-* Максимизировать значение <em>f</em> в области заданной линейными ограничениями, т.е. <m>\max_{x\in S} f(x) → \max</m>.
+* Максимизировать значение <em>f</em> в области заданной линейными ограничениями, т.е. <m>\max_{x∈  S} f(x) → \max</m>.
 ----