INVESTIGACION

OPERATIVA

INVESTIGACION OPERATIVA

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
este medio.
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. Esta caracterstica
particular de los modelos no lineales permite abordar problemas donde existen
economas o des economas de escala o en general donde los supuestos
asociados a la proporcionalidad no se cumplen.

EJEMPLOS DE PROGRAMACIN NO LINEAL

Existen mltiples aplicaciones tpicas para modelos no lineales. A continuacin
se resumen algunas:
Localizacin de Instalaciones: 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:

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

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:

Se recomienda resolver este problema utilizando Solver de Excel y verificar

que la solucin ptima corresponde a X=33,45 e Y=40,88.

MI OPINION
La Programacin Lineal es un procedimiento o algoritmo matemtico
mediante el cual se resuelve un problema indeterminado, formulado a
travs de ecuaciones lineales, optimizando la funcin objetivo, tambin
lineal.
Consiste en optimizar (minimizar o maximizar) una funcin lineal,
denominada funcin objetivo, de tal forma que las variables de dicha
funcin estn sujetas a una serie de restricciones que expresamos
mediante un sistema de inecuaciones lineales.
Historia de la programacin lineal. El problema de la resolucin de un
sistema lineal de inecuaciones se remonta, al menos, a Fourier, despus
de quien nace el mtodo de eliminacin de Fourier-Motzkin. La
programacin lineal se plantea como un modelo matemtico desarrollado
durante la Segunda Guerra Mundial para planificar los gastos y los
retornos, a fin de reducir los costos al ejrcito y aumentar las prdidas del
enemigo. Se mantuvo en secreto hasta 1947. En la posguerra, muchas
industrias lo usaron en su planificacin diaria.
Los fundadores de la tcnica son George Dantzig, quien public el
algoritmo simplex, en 1947, John von Neumann, que desarroll la teora
de la dualidad en el mismo ao, y Leonid Kantorvich, un matemtico
ruso, que utiliza tcnicas similares en la economa antes de Dantzig y
gan el premio Nobel en economa en 1975. En 1979, otro matemtico
ruso, Leonid Khachiyan, demostr que el problema de la programacin
lineal era resoluble en tiempo polinomial. Ms tarde, en 1984, Narendra

Karmarkar introduce un nuevo mtodo del punto interior para resolver

problemas de programacin lineal, lo que constituira un enorme avance
en los principios tericos y prcticos en el rea.
El ejemplo original de Dantzig de la bsqueda de la mejor asignacin de
70 personas a 70 puestos de trabajo es un ejemplo de la utilidad de la
programacin lineal. La potencia de computacin necesaria para
examinar todas las permutaciones a fin de seleccionar la mejor
asignacin es inmensa; el nmero de posibles configuraciones excede al
nmero de partculas en el universo. Sin embargo, toma slo un
momento encontrar la solucin ptima mediante el planteamiento del
problema como una programacin lineal y la aplicacin del algoritmo
simplex. La teora de la programacin lineal reduce drsticamente el
nmero de posibles soluciones ptimas que debern ser revisadas.
Aplicaciones. La programacin lineal constituye un importante campo de
la optimizacin por varias razones, muchos problemas prcticos de la
investigacin de operaciones pueden plantearse como problemas de
programacin lineal. Algunos casos especiales de programacin lineal,
tales como los problemas de flujo de redes y problemas de flujo de
mercancas se consideraron en el desarrollo de las matemticas lo
suficientemente importantes como para generar por si mismos mucha
investigacin sobre algoritmos especializados en su solucin. Una serie
de algoritmos diseados para resolver otros tipos de problemas de
optimizacin constituyen casos particulares de la ms amplia tcnica de
la programacin lineal. Histricamente, las ideas de programacin lineal
han inspirado muchos de los conceptos centrales de la teora de
optimizacin tales como la dualidad, la descomposicin y la importancia
de la convexidad y sus generalizaciones. Del mismo modo, la
programacin lineal es muy usada en la microeconoma y la
administracin de empresas, ya sea para aumentar al mximo los
ingresos o reducir al mnimo los costos de un sistema de produccin.
Algunos ejemplos son la mezcla de alimentos, la gestin de inventarios,
la cartera y la gestin de las finanzas, la asignacin de recursos
humanos y recursos de mquinas, la planificacin de campaas de
publicidad, etc.
Otros son: Optimizacin de la combinacin de cifras comerciales en una
red lineal de distribucin de agua. Aprovechamiento ptimo de los
recursos de una cuenca hidrogrfica, para un ao con afluencias
caracterizadas por corresponder a una determinada frecuencia. Soporte
para toma de decisin en tiempo real, para operacin de un sistema de
obras hidrulicas; Solucin de problemas de transporte.