Programación cuadrática
0 recomendaciones252 vistas
El documento describe la programación cuadrática, que minimiza una función cuadrática de variables sujetas a restricciones lineales. La programación cuadrática involucra minimizar una función objetivo que incluye términos cuadráticos de variables o productos de dos variables, mientras satisface restricciones lineales. Es importante porque muchos problemas naturales son cuadráticos y también aparece como subproblema para resolver problemas no lineales más complejos.
1 de 1
Descargar para leer sin conexión
Más contenido relacionado
La actualidad más candente (16)
Publicidad
Destacado (20)
Publicidad
Similar a Programación cuadrática (20)
Más de jessi perez (20)
Programación cuadrática
- 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