Programacion no linela (PNL)

INSTITUTO TECNOLÓGICO SUPERIOR DE MISANTLA




PROGRAMACIÓN NO LINEAL (PNL)


INVESTIGACION DE OPERACIONES

UNIDAD III

ING. EN SISTEMAS COMPUTACIONALES 303.

PRESENTADO POR:
YUDIEL CRUZ LÓPEZ

DOCENTE:
ING. ROSARIO CASTRO GARCIA


MISANTLA VER. 20 DE NOVIEMBRE DE 2013



INDICE

Programación no lineal (PNL) 1
Conceptos básicos de programación no lineal 2
Tiposde problemas de PNL 3
Optimización clásica 7
Puntos de inflexión 8
Máximos y mínimos 10








PROGRAMACIÓN NO LINEAL (PNL)
La programación lineal ha demostrado ser una herramienta sumamente poderosa, tanto en la modelización de problemas de la vida real como en la teoría matemática de amplia aplicación. Sin embargo, muchos problemas interesantes de optimización son no lineales.El estudio de estos problemas implica una mezcla diversa de álgebra lineal, cálculo multivariado, análisis numérico y técnicas de computación. Entre las áreas especiales importantes se encuentra el diseño de algoritmos de computación (incluidas las técnicas de puntos interiores para programación lineal), la geometría y el análisis de conjuntos convexos y funciones, y el estudio de problemasespecialmente estructurados, tales como la programación cuadrática. La optimización no lineal proporciona información fundamental para el análisis matemático, y se usa extensamente en las ciencias aplicadas (en campos tales como el diseño de ingeniería, el análisis de regresión, el control de inventario y en la exploración geofísica).
Se considera como tal al conjunto de métodos utilizados paraoptimizar una función objetivo, sujeta a una serie de restricciones en los que una o más de las variables incluidas es no lineal.
Programación no lineal (PNL) es el proceso de resolución de un sistema de igualdades y desigualdades sujetas a un conjunto de restricciones sobre un conjunto de variables reales desconocidas, con una función objetivo a maximizar, cuando alguna de las restricciones o lafunción objetivo no son lineales.
Una suposición importante de programación lineal es que todas sus funciones (función objetivo y funciones de restricción) son lineales. Aunque, en esencia, esta suposición se cumple para muchos problemas prácticos, con frecuencia no es así.
De hecho muchos economistas han encontrado que cierto grado de no linealidad es la regla, y no la excepción, en los problemasde planeación económica, por lo cual, muchas veces es necesario manejar problemas de programación no lineal, lo cual vamos a analizar enseguida.

De la manera general el problema de programación no lineal consiste básicamente en encontrar:
X=(X1, X2, X3, X4, XN) para
Maximizar f(X), sujeta a
Gi(X)0,
Donde f(X) y gi(x) son funciones dadas de n variables de decisión.
La programaciónmultinivel parece a principios de los años ochenta como un nuevo modelo de programación matemática que generaliza la programación matemática estándar para el tratamiento de sistemas jerárquicos. Debido a la complejidad del problema, en la literatura se han considerado, casi de manera exclusiva, problemas de programación multinivel con sólo dos niveles de decisión, denominados problemas deprogramación baivel. En la Tesis Doctoral se han obtenido resultados relativos al problema de programación baivel cuasi cóncavo, analizado por primera vez en la literatura, en el que las funciones objetivo de ambos niveles de decisión son cuasi cóncavas y la región de factibilidad definida por el conjunto de restricciones comunes a ambos niveles de decisión es un poliedro.

CONCEPTOS BASICOS DE PROGRAMACIÓNNO LINEAL
Programación no lineal: es el proceso de resolución de un sistema de igualdades y desigualdades sujetas a un conjunto de restricciones sobre un conjunto de variables reales desconocidas, con una función objetivo a maximizar, cuando alguna de las restricciones o la función objetivo no son lineales.

Función: una función es una cosa que hace algo. Por ejemplo, una máquina de moler...