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