UNIVERSIDAD DE LA COSTA, CUC

Facultad de Ingeniera
TALLER
SOFTWARE PARA LA SOLUCIN DE PROBLEMAS DE PROGRAMACIN
LINEAL

FABIO CEPEDA
GRUPO BN

PROFESOR
CARLOS URIBE

UNIVERSIDAD DE LA COSTA
CUC
INGENIERA INDUSTRIAL
INVESTIGACIN DE OPERACIONES I
BARRANQUILLA ATLNTICO
2014

UNIVERSIDAD DE LA COSTA, CUC

Facultad de Ingeniera
INVESTIGACIN DE OPERACIONES I
TALLER EN PAREJAS

PRIMERA PARTE
Investigue acerca de un mnimo de 4 software para resolucin de problemas de
programacin lineal, identificando el nombre del producto y fabricante. Los
software que incluya en su investigacin deben ser diferentes a WinQSB y Solver
de Excel y tampoco pueden ser herramientas online (Applets). Determine y
compare entre los sistemas encontrados las ventajas, desventajas y limitaciones
de cada uno.

SEGUNDA PARTE
Empleando por lo menos uno de los software que haya investigado resuelva el
siguiente problema lineal:
Considere un problema de transporte con tres orgenes y tres destinos donde las
capacidades de los centros de despacho (orgenes) son 2, 3 y 4, por otro lado las
demandas de los clientes (destinos) son 5, 2 y 2. Los costos de envo por unidad
de carga desde cada origen a cada destino se observa en la siguiente tabla:

Muestre el cdigo utilizado, las capturas de pantalla del uso del software, los
resultados arrojados. Escriba un breve informe donde describa su experiencia en
el uso de este sistema.

UNIVERSIDAD DE LA COSTA, CUC

Facultad de Ingeniera

Software para resolver problemas de programacin lineal

El desarrollo de ms trascendencia durante la dcada de 1980 en investigacin de
operaciones fue el descubrimiento del enfoque de punto interior para resolver
problemas de programacin lineal.
Este descubrimiento se efectu en 1984 cuando un joven matemtico de Bell
Laboratories, Narendra Karmarkar, anunci el desarrollo de un nuevo algoritmo
para resolver problemas de programacin lineal con este enfoque.
Este mtodo de solucin experimento una mezcla de aceptacin y rechazo cuando
comenz a competir con el mtodo simplex, el concepto que se describa con el
nuevo mtodo prometa tener un gran potencial para resolver grandes problemas
de programacin lineal. Desde entonces muchos investigadores de alto nivel han
trabajado en modificaciones del algoritmo para as aprovechar todo su potencial,
se han logrado grandes avances y todava se continua investigando y avanzando.
En la actualidad los paquetes de software ms eficaces diseados para resolver
problemas muy grandes incluyen al menos un algoritmo que emplea este enfoque
junto con el mtodo simplex y sus variantes. La investigacin sobre estos
algoritmos continuos y su implantacin en la computadora sigue mejorando.
Hoy se dispone de un gran nmero de paquetes de software para programacin
lineal y sus extensiones, que satisfacen distintas necesidades. Uno de los ms
avanzados de este tipo es Express MP, un producto de Dash Optimization que se
unio con Fair Isaac. Otro paquete que es considerado muy poderoso para la
resolucin de problemas extensos es CPLEX, un producto de ILOG. Desde 1988
CPLEX ha marcado el camino de la solucin de problemas de programacin lineal
cada vez ms grandes. Los extensos esfuerzos de investigacin y desarrollo han
permitido una serie de actualizaciones con incrementos drsticos del nivel de
eficiencia. CPLEX 11 que se liber en 2007, brinda otra mejora con magnitud
importante. Este software ha resuelto con xito problemas de programacin lineal
reales surgidos en la industria en decenas de millones de restricciones funcionales
y variables de decisin.
Con frecuencia CPLEX utiliza el mtodo simplex y sus variantes para resolver
estos problemas masivos. Adems del mtodo simplex, CPLEX cuenta con otras
herramientas poderosas para resolver problemas de programacin lineal. Una de
ellas es un algoritmo, este algoritmo puede resolver algunos problemas de
programacin lineal enormes que el mtodo simplex no puede.

UNIVERSIDAD DE LA COSTA, CUC

Facultad de Ingeniera
Es posible predecir que estos avances importantes en los paquetes de software
para optimizacin, como CPLEX continuaran en el futuro.
El CPLEX para MPL da el acceso de usuarios MPL al mundo programacin lineal
mejor conocida y nmero entero mezclado que programa al solucionista desde
dentro el ambiente de Windows fcil de usar de MPL. Realmente tienen acceso a
la Biblioteca Accesible CPLEX, incluso el Solucionista de Nmero entero Variado,
de MPL para el Windows como una Biblioteca de Eslabn Dinmica (DLL). Esta
integracin apretada permite que usuarios MPL tengan acceso claramente a
algoritmos de solucin CPLEX de su aplicacin MPL. La optimizacin de
problemas y poniendo opciones de CPLEX es toda hecha por mens desplegables
convenientes, intuitivos y cuadros de dilogo dentro de MPL para el Windows. El
CPLEX es la primera opcin para solucionar modelos difciles grandes en la
misin - aplicaciones crticas donde la robustez y la fiabilidad son importantes.
Pocos solucionistas pueden venir cerca de velocidad del CPLEX'S de partido y
fiabilidad. El CPLEX es usado actualmente para solucionar muchos de los
problemas ms grandes en el mundo, con hasta millones de variables,
coacciones, y no ceros.
LINDO
Iniciales de Linear INteractive and Discrete Optimizer tiene una historia ms
antigua que CPLEX en el campo de las aplicaciones de la programacin lineal y
sus extensiones. Se especializa en software de Optimizacin Lineal, No Lineal, y
Entera ofreciendo una lnea completa de productos, con un total soporte de estos.
Los que vienen de acuerdo al tamao de matriz de sus modelos (nmero de
variables y restricciones), y adems estn disponibles en todas las plataformas
conocidas. La interfaz fcil de usar de LINDO se encuentra disponible como un
subconjunto del paquete de modelado de optimizacin de LINGO de LINDO
Systems. En parte, la duradera popularidad de LINDO se debe a su sencillez de
manejo. Para problemas relativamente pequeos, el modelo se puede introducir y
resolver de manera bastante intuitiva, por lo que se trata de una herramienta til
para los estudiantes, aunque sus uso es muy sencillo en modelos pequeos,
LONDO/LINGO puede resolver tambin modelos de gran tamao, por ejemplo, la
versin ms grande de este software ha sido capaz de resolver problemas reales
con 4 millones de variables y 2 millones de restricciones.
AMPL
El sistema AMPL es un instrumento de modelado sofisticado que apoya la
optimizacin entera que modela lifecycle: desarrollo, pruebas, despliegue, y
mantenimiento.

UNIVERSIDAD DE LA COSTA, CUC

Facultad de Ingeniera
Usando una representacin de alto nivel que representa modelos de optimizacin
de los mismos modos que la gente piensa en ellos, AMPL promueve desarrollo
rpido y resultados confiables.

El AMPL integra una lengua que modela para describir datos de optimizacin,
variables, objetivos, y coacciones; una lengua de orden para hojear modelos y
analizar resultados; y una lengua scripting para juntarse y manipular datos y para
poner en prctica esquemas de optimizacin iterativos. Todo el uso los mismos
conceptos y sintaxis para edificio de aplicacin aerodinamizado.

SOLUCION SEGURNDA PARTE.

cdigo utilizado
sets
i proveedor/ origen1, origen2, origen3/
j planta/ destino1, destino2, destino3/;

parameters
a(i) capacidad de produccion en origen i
/origen1 2
origen2 3
origen3 4/
b(j) demanda en destino j
/pdestino1 5
destino2 2
destino3 2/
Table c(i,j) costos de transporte de origen i a destino j
destino1 destino2 destino3
origen1

origen2

origen3

1 ;

variables

UNIVERSIDAD DE LA COSTA, CUC

Facultad de Ingeniera
x(i,j) cuanto transporto de origen i a destino j
z costo total de transporte
positive variable x;

equation
costo definir funcion objetivo
oferta(i) oferta observada planta
demanda(j) demanda satisfecha en planta j ;

costo.. z =e= sum((i,j), c(i,j)*x(i,j));

oferta(i).. sum((j), x(i,j))=l=a(i);
demanda(j).. sum((i),x(i,j))=g= b(j);

Model transporte/all/;
Solve transporte using lp minimizing z;
Display x.l, x.m, z.l;

UNIVERSIDAD DE LA COSTA, CUC

Facultad de Ingeniera

Solucion del ejercicio

Z(min)= 18.000
Origen 1. Destino 1 = 2.000
Origen 2. Destino 1 = 1.000
Origen 2. Destino 2 = 2.000
Origen 3. Destino 1 = 2.000
Origen 3. Destino 3 = 2.000

UNIVERSIDAD DE LA COSTA, CUC

Facultad de Ingeniera