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

Материал из DISCOPAL
Перейти к: навигация, поиск
(Массовая правка: замена PCRE \\le\s на ≤)
Строка 19: Строка 19:
  
 
[[Категория:ClassicHardProblems]]
 
[[Категория:ClassicHardProblems]]
 +
[[Категория:Mathematical Programming]]

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

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

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