1. 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 -12y2
+ 10x – 8y +15