You are on page 1of 2

NOMBRE: JOSELIN VASQUEZ

CURSO: B151
FECHA: 06-06-2016

PROGRAMACION NO LINEAL
Los problemas de programación lineal son muy comunes y cubren un amplio rango de
aplicaciones. Sin embargo, en la vida real aparecen frecuentemente problemas que no
tienen comportamientos lineales. Cuando alguna de las restricciones, la función
objetivo, o ambos, son no lineales, se dice que se trata de un problema de programación
no lineal. Los modelos de programación no‐lineal son más complejos de resolver que
sus análogos lineales. Sin embargo muchos de ellos es posible resolverlos mediante
aproximaciones lineales.
Programación separable.La programación separable es un caso especial de programación convexa
(problema de minimización), 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

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.

. las ci y a ty representan las constantes físicas y las x} son las variables de diseño.métrica. Sin embargo. yn se obtiene entonces al establecer en todo el modelo original. y2. es decir. muchas veces la función objetivo y las funciones de restricción toman la forma En tales casos. al igual que para problemas de programación geométrica de otros tipos. El problema equivalente de programación convexa con variables de decisión yx.Cuando se aplica programación no lineal a problemas de diseño de ingeniería. Ahora se puede aplicar un algoritmo de programación convexa. Este caso es aquel en el que todos los coeficientes c¿ en cada función son estrictamente positivos. por lo que las técnicas de programación convexa no se pueden aplicar directamente a estos problemas de programación geo. Estas funciones por lo general no son ni cóncavas ni convexas.…. Se ha desarrollado otro procedimiento de solución para resolver estos problemas de programación posinomial. y la función objetivo se tiene que minimizar. las funciones son polinomios positivos generalizados(ahora llamados posinomiales). existe un caso importante en el que el problema se puede transformar en un problema de programación convexa equivalente.Programación geométrica.