programación cuadrática

2
INVESTOGACIÓN OPERATIVA MARLON VILLA VILLA 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 5x 2 + 6x + 8 3x 2 + 5xy -12y 2 + 10x – 8y +15

Upload: miguelon1881

Post on 08-Sep-2015

34 views

Category:

Documents


0 download

DESCRIPTION

Programación cuadrática

TRANSCRIPT

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