INVESTOGACIÓN OPERATIVA MARLON VILLA VILLA

UNACH 2015

Programación cuadrática

La programación cuadrática (PC) es el nombre que recibe un procedimiento que minimiza

una función cuadrática de n variables sujeta a m restricciones lineales de igualdad o

desigualdad. De nuevo los problemas de programación cuadrática tienen restricciones

lineales, pero ahora la función objetivo f(x) debe ser cuadrática. Entonces, la única

diferencia entre éstos y un problema de programación lineal es que algunos términos de la

función objetivo incluyen el cuadrado de una variable o el producto de dos variables. La

importancia de la programación cuadrática es debida a que un gran número de problemas

aparecen de forma natural como cuadráticos (optimización por mínimos cuadrados, con

restricciones lineales), pero además es importante porque aparece como un subproblema

frecuentemente para resolver problemas no lineales más complicados.

Funciones cuadráticas

5x2 + 6x + 8

3x2 + 5xy -12y

2 + 10x – 8y +15