Está en la página 1de 9

INSTITUTO TECNOLOGICO DE

TEHUACAN
CARRERA: ISC
ALUMNO: Fernando Yair Valencia Nelo
MATERIA: Investigacin De
Operaciones
DOCENTE: Virginia Flores Mercado
FECHA: 25/04/2016

Programacin no Lineal.

INTRODUCCION

El nombre de programacin lineal no procede de la creacin de programas de


ordenador, sino de un trmino militar, programar, que significa realizar planes o
propuestas de tiempo para el entrenamiento, la logstica o pg. 1Pgina | 1el
despliegue de las unidades de combate.

Aunque parece ser que la programacin lineal fue utilizada por G. Monge en 1776, se
considera a L. V. Kantorvich uno de sus creadores. La programacin lineal es un
conjunto de tcnicas racionales de anlisis y de resolucin de problemas que tiene por
objeto ayudar a los responsables en las decisiones sobre asuntos en los que interviene
un gran nmero de variables.

La Programacin no Lineal (PNL) es una parte de la Investigacin Operativa cuya


misin es proporcionar una serie de resultados y tcnicas tendentes a la determinacin
de puntos ptimos para una funcin (funcin objetivo) en un determinado conjunto
(conjunto de oportunidades), donde tanto la funcin objetivo, como las que intervienen
en las restricciones que determinan el conjunto de oportunidades pueden ser no
lineales.

DESARROLLO
La programacin no lineal (PNL) es una parte de la investigacin operativa cuya misin
es proporcionar una serie de resultados t tcnicas para la determinacin de puntos
ptimos para una funcin (funcin objetivo) en un determinado conjunto de
oportunidades donde tanto la funcin objetivo, como las que intervienen que las
restricciones que determinan el conjunto de oportunidades pueden ser no lineales.

La estructura de un problema puede ser muy variada, segn las funciones que en el
ejercicio intervengan a diferencia de la programacion lineal (PL) donde la forma de
representar el conjunto de oportunidades y de la funcion objetivo permiten obtener
resultados generales sobre las posibles soluciones y facilitan algunos problemas.

INDICE

3.1 Conceptos bsicos de problemas de programacin no lineal

Unalineal,
suposicin
importante
enseguida.
de
programacin
lineal
es
(funcin
todas
sus
funciones
restriccin)
son
lineales.
Aunque,
suposicin
en
se
esencia,
esta
problemas
prcticos,
con
frecuencia
hecho
muchos
no
es
as.
que
cierto
grado
de
no
linealidad
excepcin,
es
la
regla,
y por
no
la
planeacin
econmica,
lo
cual,
necesario
muchas
manejar
veces
es
no
lo
cual
vamos
a De
analizar
enseguida

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 una funcin objetivo a maximizar,
cuando alguna de las restricciones o la funcin objetivo no son lineales.

Funcin: una funcin es una cosa que hace algo. Por ejemplo, una mquina de
moler caf es una funcin que transforma los granos de caf en polvo. La funcin
(objetivo) traza, traduce el dominio de entrada (denominado 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 de 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.

Un algoritmo es una serie de pasos para cumplir con una tarea determinada.

Regin de Factibilidad Ilimitada: Tal y como se mencion anteriormente,


aprenda que una solucin ilimitada requiere una regin de factibilidad cerrada
ilimitada. La situacin inversa de este enunciado podra no ocurrir. Por ejemplo,
el siguiente problema de PL tiene una regin de factibilidad cerrada ilimitada, sin
embargo, la solucin es limitada.

3.2 Ilustracin grafica de problemas de programacin no lineal


Cuando un problema de programacin no lineal tiene solo una o dos variables, se
puede representar grficamente de forma muy parecida al ejemplo de wyndor Glass Co.
de programacin lineal. Una representacin Grafica de este tipo proporciona una visin
global de las propiedades de las soluciones ptimas de programacin lineal y no lineal.
La siguiente figura muestra lo que ocurre con este problema si los nicos cambios que
se hacen al modelo, son que la segunda y la tercera restricciones funcionales se
sustituyen por la restriccin no lineal
91/2 + 5 x 2/2 216.
La solucin ptica sigue siendo
(x1,x2) = (2,6).

La grafica indica que la solucin optima es x1 8/3 , x2=5, que de nuevo se encuentra
en la frontera de la regin factible. El valor ptimo de Z=857 as, la figura muestra el
hecho de que el lugar geomtrico de los puntos para los que Z=857 tiene en comn
con la regin factible, solo este punto , mientras que el lugar geomtrico de los puntos
con Z ms grande no toca la regin factible en ningn punto).
Las funciones De variables mltiples tambin se pueden caracterizar como cncavas o
convexas si su curvatura es hacia abajo o hacia arriba

3.3 Tipos de problemas de programacin no lineal


Los problemas de programacin no lineal se presentan de muchas formas distintas al
contrario del mtodo simplex para programacin lineal. Para programacin no lineal no
se dispone de un algoritmo que resuelva este tipo de problemas.
Tipos de problemas:
Optimizacin No Restringida.
Estos problemas no tienen restricciones por lo que la funcin objetivo es sencillamente
maximizar F(x) sobre todo los valores de x=(x1,x2) la condicin necesaria para que
una solucin especifica x=x* sea optima cuando F(x) es una funcin es:

Cuando F(x) es cncava esta condicin tambin es suficiente por lo que la obtencin
de x=x* se reduce a resolver el sistema de las n ecuaciones obtenidas al establecer
las n derivadas parciales igualadas a 0.
Optimizacin Linealmente Restringida
Estos problemas se caracterizan por restricciones que se ajustan por completo a la
programacin lineal, de manera de todas las funciones de restriccin (g)=x son lineales
pero la funcin objetivo no es lineal.
Programacin Fraccional
(P)mn f(x) =N(x)D(x)=ptx + qt + s.a Ax = bx 0
Donde :
p, q, x IRn, , IR,A IRnm, b IRm
sea
S = conjunto de soluciones factibles= {x|Ax = b, x 0}
Programacin Convexa
La programacin convexa abarca una amplia clase de problemas, entre ellos estn
incluidos los anteriores y cuando F(x) es cncava las suposiciones son:
1.- F(x) es cncava
2.-cada una de g(i) es cncava

3.4 Optimizacin clsica