PROGRAMACIN NO LINEAL

RESUMEN
Un modelo de programacin no lineal (PNL) es aquel donde las variables de decisin
se expresan como funciones no lineales, ya sea en la funcin objetivo y/o restricciones
de un modelo de optimizacin. Tambin se considera como tal al conjunto de mtodos
utilizados para optimizar una funcin objetiva, sujeta una serie de restricciones en los
que una o ms de las variables incluidas es no lineal.
La programacin no lineal ha demostrado ser una herramienta sumamente poderosa,
tanto en la modelizacin de problemas de la vida real como en la teora matemtica de
amplia ampliacin. Sin embargo, muchos problemas interesantes de optimizacin son
no lineales. El estudio de estos problemas amplia una mezcla diversa se alberga
lineal, calculo multivariado, anlisis numrico t tcnicas de computacin. Entre las
reas especiales importantes encontramos el diseo de algoritmos de computacin
(incluidas las tcnicas de puntos interiores para programacin lineal). La geometra y
el anlisis de conjuntos convexos y funciones, y el estudio de problemas
especialmente estructurados, tales como programacin cuadrtica. La optimizacin no
lineal proporciona informacin fundamental para el anlisis matemtico, y se usa
extensamente en las ciencias aplicadas (en campus tales como el diseo de ingeniera,
el anlisis de regresin, el control de inventario y en la exploracin geofsica).
Conceptos bsicos para la resolucin de problemas
FUNCIN:
Es una cosa que algo. Por ejemplo: una maquina de moler caf es una funcin que transforma
los granos de caf en polvo. La funcin objetivo traza, traduce el dominio de entrada
(denominando regin factible) en un rango de salida con dos valores finales denominados
valores mximo y mnimo.
EL MTODO SIMPLEX
es un algoritmo de solucin muy utilizado para resolver programas lineales. Es la solucin
algortmica inicial para resolver problemas de programacin lineal (PL). Este es una
implementacin eficiente para resolver una serie sistemas de ecuaciones lineales. Mediante el
uso de una estrategia ambiciosa mientras se salta desde un vrtice factible hacia el prximo
vrtice adyacente, el algoritmo termina en una solucin ptima.
ALGORITMO.
Una serie de pasos para cumplir con una tarea determinada.
REGIN DE FACTIBILIDAD ILIMITADA.
Una solucin ilimitada requiere una regin de factibilidad cerrada ilimitada, la situacin inversa
de este enunciado podra no ocurrir.
REDUNDANCIA ENTRE LAS RESTRICCIONES:
Redundancia significa que algunas de las retracciones no son necesarias dado que existen otras
ms severas.
DEFERENCIA ENTRE LA PROGRAMACIN LINEAL Y NO LINEAL.
Programacin lineal programacin no lineal






la solucin ptima se encuentra
en un punto de extremo de la
regin de factibilidad.
el punto ptimo nunca est
dentro de la regin de
factibilidad.
sus mtodos de optimizacin
genera ptimos absolutos o
globales.
la regin de factibilidad es un
conjunto convexo.
sus funciones objetivo y
retracciones son lineales
no siempre la solucin ptima
se encuentra en un punto
extremo de la regin de
factibilidad.
hay casos donde el punto
optimo esta en el interior de la
regin factible.
generalmente se encuentra un
optima local o relativo, mas no
el optimo global absoluto.
se puede generar regiones de
factibilidad que no son
necesariamente convexas.
la funcin objetivo, las
restricciones o ambas pueden
ser no lineales.