Tarea

República Bolivariana De Venezuela
Ministerio Del Poder Popular Para La Defensa
Universidad Nacional Experimental De La Fuerza Armada
UNEFA Núcleo Carabobo
Extensión Guacara.Bachiller:
Mariuska Rangel
C.I. 17.569.943
Ing. De Sistemas VI semestre
Sección G-002
Profesor:
Orlando Gómez
Programación Cuadrática¿Qué es?

Es un método utilizado para optimizar una función cuadrática multivariable que puede o no puede ser lineal restringida

Muchos de los problemas del mundo real, tales comola optimización de la cartera de la empresa o la reducción de los costos de un fabricante, se puede describir mediante un programa de segundo grado. Si la función objetivo es convexa entonces unasolución viable puede existir y pueden ser resueltos por algoritmos conocidos, tales como el algoritmo simplex ampliados. Existen métodos para resolver algunas de las funciones cuadráticas no convexos,pero son complicadas y no están fácilmente disponibles. Técnicas de optimización matemática se utilizan en la programación cuadrática para minimizar una función objetivo. La función objetivo se componede una serie de variables de decisión que puede o no puede ser limitada. Las variables de decisión tienen poderes 0, 1 ó 2. La función objetivo puede ser sometida a una serie de restricciones linealesde igualdad y desigualdad sobre las variables de decisión. Un ejemplo de programación cuadrática es: minimizar f (x, y) = x2 + 3y2 - 12y + 12 donde x + y = 6 y x> 0, y ≥ 0.

El problema dela programación cuadrática se puede formular como:
 Asuma x pertenece a espacio. n×n matriz Q es simétrico, y c es cualquiera n vector ×1.
Reduzca al mínimo (con respecto a x)
Conforme a unoso más apremios de la forma: (constreñimiento de la desigualdad)
Ex = d  (constreñimiento de la igualdad)
Si Q es a matriz semidefinite positiva, entonces f(x) es función convexa. En este caso...