Documente Academic
Documente Profesional
Documente Cultură
GAMS
Rubio, Vanessa; Bohorquez, David; Florez, Nicolas; Alvarado, Natalia
dabohorquez@poligran.edu.co, Varubiom1@poligran.edu.co, neflores@poligran.edu.co, ngalvarado1@poligran.edu.co
Institución Universitaria Politécnico Grancolombiano
Abstract─ In real applications, the quantity, demand and • Permitir descripciones de modelos que sean indepen-
transport costs per unit of quantity in a transport problem are hardly dientes de los algoritmos de solución.
precisely specified due to changing economic and environmental
conditions. It is also important that the time needed for transport is La tercera entrega de este proyecto se centra báscia-
minimal. In this document, a procedure for minimising transport
mente en la utilización del software GAMS con el propósito de
costs was proposed using the GAMS tool.
poder realizar una comparación con los resultados obtenidos en
Resumen─ En aplicaciones reales, la cantidad, demanda y la segunda entrega, a través de solver y de igual forma, construir
costos de transporte por unidad de cantidad en un problema de trans- un modelo con una nueva situación planteada.
porte difícilmente se especifican debido a las cambiantes condiciones
económicas y ambientales. También es importante que el tiempo ne-
cesario para el transporte sea mínimo. En este documento, se pro- II. COMANDOS NECESARIOS PARA RESOLVER UN
puso un procedimiento para minimizar los costos de transporte utili- PROBLEMA DE OPTIMIZACIÓN EN GAMS
zando la herramienta GAMS.
IV. OBJETIVOS ESPECÍFICOS embargo por un tema de contratación los clientes de Bogotá de-
• Contrastar las diferentes opciones que se presentan al ben obtener las carrocerías exclusivamente de Duitama y los de
Medellín solo de Cartago
solucionar el problema, mostrando las distintas venta-
jas y desventajas que estas poseen B. Variables de decisión
• Realizar un esquema detallado el cual muestre un fin X11 = Costo de ensamble entre Envigado – Pereira
positivo para nuestro proyecto. X12 = Costo de ensamble entre Envigado – Armenia
• Llevar el bosquejo realizado a un ámbito computacio- X22 = Costo de ensamble entre Palmira – Armenia
nal y verificar sus distintas respuestas para así realizar X31 = Costo de ensamble entre Tunja – Pereira
una interpretación precisa. X32 = Costo de ensamble entre Tunja – Armenia
X41 = Costo de terminado entre Pereira – Duitama
V. EL PROBLEMA DE TRANSPORTE X42 = Costo de terminado entre Pereira – Cartago
X51 = Costo de terminado entre Armenia – Duitama
Se supone que una empresa tiene m almacenes y n puntos de X52 = Costo de terminado entre Armenia – Cartago
venta minoristas. Se envía un solo producto desde los almace- X61 = Costo de cliente final entre Duitama – Bogotá
nes a los puntos de venta. Cada almacén tiene un nivel de su- X62 = Costo de cliente final entre Duitama – Cali
ministro determinado, y cada punto de venta tiene un nivel de X63 = Costo de cliente final entre Duitama – B/MGA
demanda determinado. También se nos dan los costos de X72 = Costo de cliente final entre Cartago – Cali
transporte entre cada par de almacén y punto de venta, y se su- X73 = Costo de cliente final entre Cartago – B/MGA
pone que estos costos son lineales. Más explícitamente, las su- X74 = Costo de cliente final entre Cartago – Medellín
posiciones son:
• El suministro total del producto desde el almacén i es
ALMACENES DE ENSAMBLE
𝑎𝑖 donde i=1,2, 3…, m.
• La demanda total del producto en el punto de venta j FABRICAS PEREIRA ARMENIA
es 𝑏𝑗 donde j=1,2, 3…, n. ENVIGADO 800 X11 900 X12
• El costo de enviar una unidad del producto desde el PALMIRA - 700 X22
almacén i a la salida j es igual a 𝑐𝑖𝑗 donde i = 1, 2,
TUNJA 600 X31 1300 X32
3…, m y j = 1, 2, 3…, n. El costo total de un envío es
lineal en el tamaño del envío.
El problema de interés es determinar un esquema de transporte ALMACENES DE TERMINADO
óptimo entre los almacenes y los puntos de venta, sujeto a las ALM. ENSAMBLE DUITAMA CARTAGO
limitaciones especificadas de oferta y demanda. Gráficamente,
un problema de transporte a menudo se visualiza como una
PEREIRA 900 X41 600 X42
red con m nodos de origen, n nodos de sumidero (sink nodes) ARMENIA 1100 X51 500 X52
y un conjunto de m × n "arcos dirigidos".
CLIENTES FINALES
VI. PUNTO 1 ALM. TERMI-
A. Descripción del Punto NADO BOGOTA CALI B/MGA MEDELLIN
1800 1900 1400
Carrocerías El toro rojo es una empresa fabricante y dis- DUITAMA X61 X62 X63 -
tribuidora de carrocerías para busetones, para la fabricación 2050
de la primera parte de las carrocerías se tienen tres fábricas las CARTAGO - 400 X72 X73 800 X74
cuales son:
D. Restricciones
RESTRICCIONES
MATERIAL ENVIADO DISPONIBLE TOTAL
ENVIGADO 120 <= 190 OFERTA
OFERTA PALMIRA 90 <= 90 410
TUNJA 130 <= 130
MATERIAL QUE LLEGA MATERIAL QUE SALE
PEREIRA 250 = 250
ARMENIA 90 = 90
TRANSBORDO
DUITAMA 175 = 175
CARTAGO 165 = 165
MATERIAL A RECIBIR DEMANDA TOTAL
BOGOTA 110 = 110 DEMANDA
CALI 75 = 75 340
DEMANDA
B/MGA 65 = 65
MEDELLIN 90 = 90
Institución Universitaria Politécnico Grancolombiano. 4
C. Función Objetivo
E. Modelo con GAMS del Primer Punto
ALMACENES DE
$ ENSAMBLE
FABRICAS FACATATIVA CANTIDAD
ENVIGADO 2300 190
PALMIRA 2600 90
TUNJA 2800 130
$ CLIENTES FINALES
ALM.EN- MEDE- B/QUI-
SAMBLE BOGOTA CALI B/MGA LLIN LLA
FACATATIVA 1600 2200 2300 2200 2400
$ ALMACENES DE ENSAMBLE
FABRICAS FACATATIVA
ENVIGADO 190
PALMIRA 90
TUNJA 130
$ CLIENTES FINALES
ALM. TER- MEDE- Barranqui-
MINADO BOGOTA CALI B/MGA LLIN lla
DEMANDA 110 75 65 90 70
Función Objetivo
Z=
2300*X11+2800*X12+1600*X22+2600*X13+2400*X21+
2300*X23+2200*X24+2200*X25 =$1.891.500
VII. PUNTO 2
A. Descripción del Punto 2
RESTRICCIONES
MATERIAL ENVIADO DISPONIBLE TOTAL
ENVIGADO 190 <= 190 OFERTA
OFERTA PALMIRA 90 <= 90 410
TUNJA 130 <= 130
MATERIAL QUE
LLEGA MATERIAL QUE SALE
FACATATIVA 410 = 410
TRANSBORDO
IX. RECOMENDACIONES
Luego de realizar los ejercicios y el modelamiento con el
software GAMS se pueden realizar las siguientes recomenda-
ciones:
X. CONCLUSIONES
Este documento presentó un paquete de optimización
GAMS para resolver el problema de transporte establecido.
GAMS se presenta como una caja de herramientas para resolver
varios problemas técnicos clásicos para introducir a los estu-
diantes en el proceso de aprendizaje de habilidades basadas en
computadora. Para comprender cómo GAMS obtiene la infor-
mación del problema, se presentaron adicionalmente los co-
mandos básicos para implementar un problema de optimización
matemática, mostrando las principales ventajas de usar formu-
laciones matemáticas compactas para implementar múltiples
problemas de optimización. El enfoque propuesto permite co-
nocer ideas básicas para utilizar cajas de herramientas de opti-
mización como GAMS para resolver problemas de optimiza-
ción de ingeniería clásica con versiones de demostración gra-
tuitas para fines académicos. Mejorar las habilidades informá-
ticas de los estudiantes de ingeniería puede permitirles desarro-
llar soluciones prácticas en sus vidas profesionales, especial-
mente en la era de las tecnologías de la información y la comu-
nicación.
XI. REFERENCIAS
[1] http://matematicas.uclm.es/ita-cr/web_matematicas/traba-
jos/248/Programacion_lineal.pdf
[2] http://profe-alexz.blogspot.com/2011/11/problemas-de-
transbordo-ejercicios.html
[3] https://pastranamoreno.files.wordpress.com/2012/10/pro-
blemas_de_transporte_asignacion_y_trasbordo.pdf