UNIVERSIDAD ESTATAL AMAZNICA

INGENIERA AMBIENTAL

INVESTIGACIN DE OPERACIONES

NOMBRE: Evelyn Cisneros

FECHA: 04-07-2017

DOCENTE: Ing. Marcelo Monge

TEMA:
INTRODUCCIN A LA PROGRAMACIN NO LINEAL
Programacin no lineal (PNL) .-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 (o minimizar), cuando
alguna de las restricciones o la funcin objetivo no son lineales.

Los mtodos de solucin de la programacin no lineal se pueden clasificar, de manera

general, en algoritmos directos e indirectos. Como ejemplo de los mtodos directos
estn los algoritmos de gradiente, donde se buscan el mximo (el mnimo) de un
problema siguiendo la mayor tasa de aumento (disminucin) de la funcin objetivo. En
los mtodos indirectos, el problema original se sustituye por otro del cual se determina
el ptimo. Como ejemplos de estos casos estn la programacin cuadrtica, la
programacin separable y la programacin estocstica (TAHA, 2004).

Los tipos de problemas de programacin no lineal son:

1. Optimizacin no restringida.
2. Optimizacin linealmente restringida.
3. Programacin cuadrtica
4. Programacin convexa.
5. Programacin separable.
6. Programacin no convexa.
7. Programacin geomtrica.
8. Programacin fraccional.
9. Problema de complementariedad.

CARACTERSTICAS DE LA GRFICA

Continua
Diferencial
Unimodal o multimodal
Restricta o irrestricta

EJEMPLO DE UNA PROGRAMACIN NO LINEAL

Considere que una empresa distribuidora de productos farmacuticos requiere
determinar la localizacin de una bodega que funcionar como centro de distribucin y
abastecimiento para sus locales en el pas. En especial se busca estar a la menor
distancia de los 3 principales locales de venta al pblico denominados A, B y C,
respectivamente. Las coordenadas geogrficas de dichos locales se presentan en el
siguiente grfico:

1.
Formule y resuelva un modelo de optimizacin que permita determinar la localizacin
ptima de la bodega y que minimice la distancia a los distintos locales de la empresa.
Asuma que la bodega puede ser ubicada en cualquier coordenada o punto del mapa.

Respuesta: Si consideramos como variables de decisin X e Y que correspondan a las

respectivas coordenadas de la bodega a instalar, se puede definir el siguiente modelo de
optimizacin no lineal sin restricciones, donde la siguiente funcin objetivo de
minimizacin de distancia (Min f(x,y)) queda definido por:

X=33,45 e Y=40,88.

BIBLIOGRAFA
Taha, H. (2004). Investigacin de Operaciones. Editorial ECS. (7ma Ed.). Mxico. Pg.
731-732.