MI RESMEN

MI RESUMEN
En un documento en Word realice un resumen con sus propias interpretaciones
sobre el tema tratado: Programacin No Lineal. Enva tu archivo a travs de
MI RESUMEN

PROGRAMACIN NO LINEAL
Es el proceso de resolucin de un sistema de igualdades y desigualdades sujetas a un
conjunto de restricciones sobre un conjunto de variables reales desconocidas, con un
funcin objetivo a maximizar (o minimizar), cuando alguna de las restricciones o la
funcin objetivo no son lineales.
Programacin no lineal tiene solo una o dos variables, se puede representar
grficamente de forma muy parecida a algn ejemplo anterior de programacin lineal.
Se vern unos cuantos ejemplos, ya que una representacin grafica de este tipo
proporciona una visin global de las propiedades

de las soluciones optimas de

programacin lineal y no lineal. Con el fin de hacer hincapi en las diferencias entre
programacin lineal y no lineal, se usaran algunas variaciones no lineales del
problema anterior.
Si la funcin objetivo f es lineal y el espacio restringido es un politopo, el problema es
de Programacin lineal y puede resolverse utilizando alguno de los bien conocidos
algoritmos de programacin lineal.
Si la funcin objetivo es cncava (problema de maximizacin), o convexa (problema de
minimizacin) y el conjunto de restricciones es convexo, entonces se puede utilizar el
mtodo general de Optimizacin convexa.
Existe una variedad de mtodos para resolver problemas no convexos. Uno de ellos
consiste en utilizar formulaciones especiales de problemas de programacin lineal.
Otro mtodo implica el uso de tcnicas de Ramificacin y poda, cuando el problema se
divide en subdivisiones a resolver mediante aproximaciones que forman un lmite
inferior del coste total en cada subdivisin. Mediante subdivisiones sucesivas, se
obtendr una solucin cuyo coste es igual o inferior que el mejor lmite inferior
obtenido por alguna de las soluciones aproximadas. Esta solucin es ptima, aunque
1

INVESTIGACIN OPERATIVA I
V CICLO

MI RESMEN
posiblemente no sea nica. El algoritmo puede ser parado antes, con la garanta de
que la mejor solucin ser mejor que la solucin encontrada en un porcentaje acotado.
Ello se utiliza en concreto en problemas importantes y especialmente difciles y cuando
el problema cuenta con costes inciertos o valores donde la incertidumbre puede ser
estimada en un grado de fiabilidad apropiado.
Las condiciones de Karush-Kuhn-Tucker proporcionan las condiciones necesarias para
que una solucin sea ptima.
Los problemas de programacin no lineal se presentan de muchas formas distintas. Al
contrario del mtodo simplex para programacin lineal, no se dispone de un algoritmo
que resuelva todos estos tipos especiales de problemas. En su lugar, se han
desarrollado algoritmos para algunas clases (tipos especiales) de problemas de
programacin no lineal.

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 objetivo, sujeta a una serie de restricciones en los
que una o ms de las variables incluidas es no lineal.
La programacin 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 aplicacin. Sin embargo, muchos problemas interesantes de optimizacin son
no lineales. El estudio de estos problemas implica una mezcla diversa de lgebra
lineal, clculo multivariado, anlisis numrico y 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 la programacin cuadrtica. La optimizacin no lineal
proporciona informacin fundamental para el anlisis matemtico, y se usa
extensamente en las ciencias aplicadas (en campos tales como el diseo de
ingeniera, el anlisis de regresin, el control de inventario y en la exploracin
geofsica).

INVESTIGACIN OPERATIVA I
V CICLO

MI RESMEN

DIFERENCIAS ENTRE LA PROGRAMACIN LINEAL Y NO

LINEAL
Programacin No Lineal

Programacin Lineal

a) No siempre la solucin ptima se

a) La solucin ptima se encuentra en un

encuentra en un punto extremo de la

punto

extremo

de

la

regin

de

regin de factibilidad.
b) Hay casos donde el punto ptimo est

factibilidad.
b) El punto ptimo nunca est dentro de

en el interior de la regin factible.

c) Generalmente se encuentra un ptimo

la regin de factibilidad.
c) Sus mtodos de optimizacin generan

local o relativo, mas no el ptimo

global o absoluto.
d) Se pueden generar

regiones

de

factibilidad que no son necesariamente

convexas.
e) La funcin objetivo, las restricciones o
ambas pueden ser no lineales.

INVESTIGACIN OPERATIVA I
V CICLO

ptimos absolutos o globales.

d) La

regin

de

factibilidad

es

un

conjunto convexo.
e) Sus funciones objetivo y restricciones
son lineales.