INVESTOGACIN OPERATIVA

MARLON VILLA VILLA

Programacin cuadrtica
La programacin cuadrtica (PC) es el nombre que recibe un procedimiento que minimiza
una funcin cuadrtica de n variables sujeta a m restricciones lineales de igualdad o
desigualdad. De nuevo los problemas de programacin cuadrtica tienen restricciones
lineales, pero ahora la funcin objetivo f(x) debe ser cuadrtica. Entonces, la nica
diferencia entre stos y un problema de programacin lineal es que algunos trminos de la
funcin objetivo incluyen el cuadrado de una variable o el producto de dos variables. La
importancia de la programacin cuadrtica es debida a que un gran nmero de problemas
aparecen de forma natural como cuadrticos (optimizacin por mnimos cuadrados, con
restricciones lineales), pero adems es importante porque aparece como un subproblema
frecuentemente para resolver problemas no lineales ms complicados.

Funciones cuadrticas
5x2 + 6x + 8
3x2 + 5xy -12y2 + 10x 8y +15

UNACH

2015