Programação Quadrática (QP)
Programação Quadrática (QP) é uma classe de otimização matemática com restrições na qual a função objetivo é quadrática e as restrições são lineares. Formalizada por Frank e Wolfe (1956) através de seu algoritmo de direção factível baseado em gradiente, a QP é fundamental em pesquisa operacional, finanças, aprendizado de máquina e projeto de engenharia, sempre que é necessário minimizar um custo quadrático convexo (ou não convexo) sujeito a condições de factibilidade linear.
Leia o método completo
Entre com uma conta gratuita para ler esta seção.
Method map
The neighbourhood of related methods — select a node to explore.
Fontes
- Frank, M., & Wolfe, P. (1956). An algorithm for quadratic programming. Naval Research Logistics Quarterly, 3(1–2), 95–110. DOI: 10.1002/nav.3800030109 ↗
Como citar esta página
ScholarGate. (2026, June 2). Quadratic Programming (QP). ScholarGate. https://scholargate.app/pt/optimization/quadratic-programming
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Otimização ConvexaOtimização↔ compare
- Programação LinearOtimização↔ compare
Encontrou um problema nesta página? Relate ou sugira uma correção →