PROGRAMACION CUADRATICA

Es un problema de optimización matemática. La cual busca minimizar o maximizar una

función cuadrática con diferentes variables sujeto a diferentes restricciones lineales
sobre estas variables de igualdad o desigualdad.

la importancia de la programación cuadrática recae en que, como es un caso especial de la

programación no lineal, se utiliza como una función modelo para aproximar funciones
no lineales a través de modelos locales. La programación cuadrática trabaja con una
clase especial de problemas en el que una función cuadrática de variables de decisión
sujeta a restricciones lineales de desigualdad requiere ser optimizada, bien sea,
ser minimizada o maximizada.

Una función cuadrática, en notación matricial, es una función de la forma

 
 ¿Para qué se usa?

-Problemas cuadráticos de minimización sin restricciones, requieren minimizar la

función cuadrática f (x) sobre el espacio completo.

-Problemas cuadráticos de minimización sujetos a restricciones de igualdad, requieren

minimizar la función objetivo f (x) sujeta a restricciones lineales de igualdad Ax = b. 

-Problemas cuadráticos de minimización sujetos a restricciones lineales de

desigualdad. Requieren minimizar la función objetivo f (x) sujeta a restricciones
lineales de desigualdad Ax = b, también puede contener restricciones de igualdad. 

-Problemas de optimización de redes cuadráticas.

-Problemas de complementariedad lineal. Son problemas especiales con un sistema de

ecuaciones en variables no negativas, en el cual las variables están formadas en varios
pares llamados pares complementarios.

http://investigacionoperacionesiupsm.blogspot.com/2013/07/programacion-cuadratica-entera-
y_4.html
https://es.scribd.com/doc/75903503/Programacion-Cuadratica

PROGRAMACION SEPARABLE
La programación separable es un caso especial de programación convexa, en
donde la suposición adicional es
 Todas las funciones f(x) y g(x) son funciones separables.
Una función separable es una función en la que cada término incluye una sola
variable, por lo que la función se puede separar en una suma de funciones de
variables individuales. Por ejemplo, si  f(x) es una función separable, se puede
expresar como

Por ejemplo

Es importante distinguir estos problemas de otros de programación convexa, pues

cualquier problema de programación separable se puede aproximar muy de cerca
mediante uno de programación lineal y, entonces, se puede aplicar el eficiente método
símplex.

https://karenbandala.wordpress.com/unidad-iii/3-3-problemas-no-restringidos-
programacion-no-lineal/
https://prezi.com/wtugkmg2809s/programacion-separable/

PROGRAMACION GEOMETRICA
Cuando se aplica programación no lineal a problemas de diseño de ingeniería,
muchas veces la función objetivo y las funciones de restricción toman la forma
 

 
En tales casos, las ci y a ty representan las constantes físicas y las x} son las
variables de diseño. Estas funciones por lo general no son ni cóncavas ni convexas,
 por lo que las técnicas de programación convexa no se pueden aplicar
directamente a estos problemas. Sin embargo, existe un caso importante en el
que el problema se puede transformar en un problema de programación convexa
equivalente. Este caso es aquel en el que todos los coeficientes c¿ en cada función
son estrictamente positivos, es decir, las funciones son polinomios positivos
generalizados (ahora llamados posinomiales), y la función objetivo se tiene que
minimizar. El problema equivalente de programación convexa con variables de
decisión yx, y2,…, yn se obtiene entonces al establecer
 

. Ahora se puede aplicar un algoritmo de programación convexa. Se ha

desarrollado otro procedimiento de solución para resolver estos problemas de
programación posinomial, al igual que para problemas de programación
geométrica de otros tipos.
En conclusión La Programación geométrica soluciona un caso especial de problemas
de Programación No lineal. Este método resuelve al considerar un problema dual
asociando los siguientes dos tipos de Programación No lineal: Problema geométrico no
restringido: Problema geométrico restringido. Permitiendo obtener excelentes
resultados con muy pocos pasos y fácil comprensión a simple vista, aunque tenga
algunas deficiencias que solo se pueden usar para la función objetivo de minimizar

https://karenbandala.wordpress.com/unidad-iii/3-3-problemas-no-restringidos-
programacion-no-lineal/

https://es.scribd.com/document/184426245/Programacion-Geometrica