Docente

Universidad Americana

Modelo en Administración

Trabajo Práctico de Programación no Lineal

Integrantes:
* Blanca Maldonado
* Ruth Céspedes
Profesora: Julia Servín

Carrera: Ing.Comercial.

Año: 2012.-




Programación no Lineal
Concepto:
La programación no lineal es el proceso de resolución de un sistema de igualdades y desigualdades sujetas a un conjunto derestricciones sobre un conjunto de variables reales desconocidas, con un función objetivo a maximizar (o minimizar), cuando alguna de las restricciones o la función objetivo no son lineales, analiza laproblemática general en la que el objetivo f(x) o las restricciones gj(x) (o los dos) son funciones no lineales.
La mayoría de los métodos de programación no lineales utilizan el concepto de gradientede las funciones f(x) y gj(x) para calcular direcciones de descenso, es decir de mejora de la función objetivo.
Una problemática no lineal con restricciones puede convertirse en un problema sinrestricciones con la ayuda del multiplicador de Lagrange: este método consiste en efecto en introducir en la función objetivo variables de holgura y un coste que aumenta cuando disminuye la desviación(es decir, restricción saturada).
Problemas de Programación no Lineal :



Tipos de Problemas:
* Optimización Sin restricciones:

Estos problemas son un programa matemático para los quelas variables de decisión no están restringidas. Su formulación es de la siguiente forma:
Max (Min) f(x1; ; x2; : : : ; xn)
Este tipo de problemas aparecen de forma natural en distintas áreas de laciencia tales
como Estadística y Econometría. Otro aspecto importante de este tipo es que, en ocasiones,
un P.N.L. con restricciones se puede resolver a partir de un sin restricciones.* Optimización Con Restricciones:

La formulación de este tipo de problemas responde a la formulación general presentada al comienzo de esta sección. El estudio del problema con...