INVESTIGACIN DE OPERACIONES

INTRODUCCIN

Aunque los problemas de programacin lineal son muy comunes y cubren un

amplio rango de aplicaciones, en la vida real uno se tiene que enfrentar con cierta
frecuencia a otro tipo de problemas que no son lineales.
La notoriedad de la resolucin de problemas mediante la programacin lineal se
debe a la habilidad que esta tiene para modelar problemas grandes y complejos,
adems de su resolucin en un intervalo de tiempo mediante el uso del mtodo
Simplex. Sin embargo, muchos problemas reales no se pueden representar o
aproximar al modelo de Programa Lineal debido a su naturaleza o a la no
Linealidad de la funcin objetivo o de alguna o varias de sus restricciones. Para la
resolucin de este tipo de problemas se necesita la unin de l algebra lineal, el
clculo multivariado, anlisis numrico y tcnicas de computacin.
A continuacin, se abordarn mtodos y algoritmos que son de uso en este tema
as, como se mencionaran la clasificacin de estos.

La programacin no lineal es una poderosa herramienta en el proceso de

resolucin de un sistema de igualdades y desigualdades, tambin es sumamente
importante en la modernizacin de los problemas de la vida real como en la teora
de matemtica de amplia aplicacin, las igualdades y desigualdades estn sujetas
a un conjunto de restricciones sobre un conjunto de variables reales
desconocidas, con una funcin objetivo a maximizar.
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.
De una manera general, podemos dar la estructura de un problema de
Programacin no Lineal, el cual consiste en encontrar:
X = (x1, x2,,xn)
Para Maximizar f(x),
Sujeta a: g(x)=0,
Donde f(x) y las g(x) son funciones dadas de n variables de decisin.
Existen tipos diferentes de problemas de programacin no lineal, lo cual depende
de las caractersticas de las funciones f(x) y g(x). Se emplean varios algoritmos
para los diferentes tipos de problemas. Para ciertos tipos donde las funciones
tienen formas simples, los problemas pueden resolverse de manera relativamente
eficiente.
En algunos tipos incluso la solucin de pequeos problemas representa un gran
reto. Los problemas de programacin no lineal se presentan en 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.
Los mtodos de programacin no lineal se pueden clasificar, de manera general
en algoritmos directos o indirectos.

ALGORITMOS NO RESTRICCIN
En este tipo podemos encontrar el algoritmo de bsqueda directa y el algoritmo
de gradiente.
Mtodo de bsqueda directa tiene funciones unimodales de una variable y tiene
como objeto identificar el intervalo de incertidumbre que comprenda al punto de
solucin ptima. El procedimiento que sigue localiza un punto ptimo entre un
intervalo de incertidumbre hasta llegar al punto deseado.
Dentro de este mtodo encontramos algoritmos relacionado entre si, el dictomo y
el de la seccin dorada, los cuales buscan maximizar una funcin unimodal a lo
largo de un intervalo que incluye el punto ptimo.
Tambin, el algoritmo de gradiente, en donde se busca el mximo de un problema
siguiendo la mayor tasa de aumento de la funcin objetivo.
ALGORITMOS RESTRINGIDOS
El comportamiento errtico de las funciones no lineales impide el desarrollo de un
solo algoritmo para el modelo no lineal general. Estas secciones se pueden
clasificar en general como mtodos indirectos y directos. Los mtodos indirectos
resuelven el problema no lineal valindose de uno o ms programas lineales
derivados del programa original. Los mtodos directos se valen del programa
original.
Los

algoritmos

indirectos

presentados

en

esta

seccin

incluyen

las

programaciones separable, cuadrtica y estocstica. Los algoritmos directos

incluyen el mtodo de combinacin lineal y un breve anlisis del algoritmo SUMT,
la tcnica de maximizacin secuencial sin restricciones.

En conclusin, la programacin no lineal cuenta con la limitante de la no existencia

de un algoritmo nico para cualquier problema no lineal, as como lo hace el
mtodo Simplex en la Programacin Lineal, lo cual complica un poco ms su
estudio. La mayora de los Problemas de Programacin no Lineal requieren de la
ayuda de Software de computadora para poder llegar a su solucin completa y eso
resulta de gran ayuda.