Programacion No Lineal
Páginas: 3 (627 palabras)
Publicado: 12 de junio de 2012
TIPOS DE PROBLEMAS DE PROGRAMACION NO LINEAL
Aquí nos encontraremos con diferentes formas de resolver problemas de programación no lineal. Desarrollados con diferentes algoritmos para losdistintos tipos de problemas o clases que a diferencia de la programación lineal y su método simplex que se usa para resolver todos los tipos de problemas.
OPTIMIZACION NO RESTRINGIDA
Este tipo deproblema tal y como su nombre lo dice no esta restringida por lo que la función objetivo es maximizar a: f(x) en todos los valores de x=(x1,x2,x3…xn) según Hillier, Frederik S. (2004) nos dice que lacondición necesaria para que una solución especifica x=x* sea optima cuando f(x) es una función diferenciable es:
∂f∂xj=0 en x=x* , para j=1,2,3,..,n.
De igual manera si f(x) es cóncava la mismacondición se cumple por lo que la obtención de x* se limita a la resolución del sistema de n ecuaciones obtenidas al establecer las n derivadas parciales iguales a cero.
Ahora cuando una variable xj tieneuna restricción hacia la no negatividad, xj≥0, la condición usada anteriormente cambia un poco
≤0 en x=x*, si x*j=0
∂f∂xj
=0 en x=x*, si x*j>0OPTIMIZACION LINEALMENTE RESTRINGIDA
Este tipo de problemas se caracterizan por restricciones que se ajustan por completo a la programación lineal, de tal forma que todas las funciones de restricción gi(x)son lineales, pero la función objetivo no es lineal. Desarrollando varios algoritmos basados en una extensión del método simplex para analizar la función objetivo no lineal.
PROGRAMACION CUADRATICALa programación cuadrática es un problema de optimización matemática. Por lo que busca minimizar o maximizar una función cuadrática con diferentes variables sujeto a limitaciones lineales sobreestas variables
PROGRAMACION CONVEXA
Este tipo de programación abarca varios tipos de problema, de entre todos ellos como caso especial, o cuando f(x) es cóncava. Las suposiciones son:
a)...
Aquí nos encontraremos con diferentes formas de resolver problemas de programación no lineal. Desarrollados con diferentes algoritmos para losdistintos tipos de problemas o clases que a diferencia de la programación lineal y su método simplex que se usa para resolver todos los tipos de problemas.
OPTIMIZACION NO RESTRINGIDA
Este tipo deproblema tal y como su nombre lo dice no esta restringida por lo que la función objetivo es maximizar a: f(x) en todos los valores de x=(x1,x2,x3…xn) según Hillier, Frederik S. (2004) nos dice que lacondición necesaria para que una solución especifica x=x* sea optima cuando f(x) es una función diferenciable es:
∂f∂xj=0 en x=x* , para j=1,2,3,..,n.
De igual manera si f(x) es cóncava la mismacondición se cumple por lo que la obtención de x* se limita a la resolución del sistema de n ecuaciones obtenidas al establecer las n derivadas parciales iguales a cero.
Ahora cuando una variable xj tieneuna restricción hacia la no negatividad, xj≥0, la condición usada anteriormente cambia un poco
≤0 en x=x*, si x*j=0
∂f∂xj
=0 en x=x*, si x*j>0OPTIMIZACION LINEALMENTE RESTRINGIDA
Este tipo de problemas se caracterizan por restricciones que se ajustan por completo a la programación lineal, de tal forma que todas las funciones de restricción gi(x)son lineales, pero la función objetivo no es lineal. Desarrollando varios algoritmos basados en una extensión del método simplex para analizar la función objetivo no lineal.
PROGRAMACION CUADRATICALa programación cuadrática es un problema de optimización matemática. Por lo que busca minimizar o maximizar una función cuadrática con diferentes variables sujeto a limitaciones lineales sobreestas variables
PROGRAMACION CONVEXA
Este tipo de programación abarca varios tipos de problema, de entre todos ellos como caso especial, o cuando f(x) es cóncava. Las suposiciones son:
a)...
Leer documento completo
Regístrate para leer el documento completo.