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

Материал из DISCOPAL
Перейти к: навигация, поиск
Строка 4: Строка 4:
 
** <em>Q</em> — симметричная положительно-полуопределенная матрица,  
 
** <em>Q</em> — симметричная положительно-полуопределенная матрица,  
 
** <em>c</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>.
 
* Максимизировать значение <em>f</em> в области заданной линейными ограничениями, т.е. <m>f(x)_{x∈S} → \max</m>.
  

Версия 13:36, 27 апреля 2023

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

Задача в лаб22 (рид-онли просмотр)