FACULTAD DE INGENIERÍA Y

CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

INVESTIGACION DE OPERACIONES 1
MODELO DE TRANSBORDO

TUTOR
JOHANN QUEVEDO SÁNCHEZ

ESTUDIANTES
LUIS EDUARDO CRUZ ROJAS 1721982027
DIEGO FERNANDO CALDERÓN VARGAS 1521981609
ASTRID CAROLINA MORALES LOZADA 1621023050
JAIRO MAURICIO ARENAS VILLAR 1711982814
HAROL DIDIER AMORTEGUI ROJAS 1321080082
LUIS FREDDY GALINDO SANABRIA 1711982038
NANCY MINA 1721982948
CESAR JULIO MAHECHA AGUIRRE

POLITECNICO GRAN COLOMBIANO

INVESTIGACION DE OPERACIONES
2018
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

CONTENIDO

Modelo de transbordo ...................................................................................................................... 4

Descripción del proyecto ............................................................................................................. 4
Modelo algebraico ..........................................................................Error! Bookmark not defined.
Variables del modelo................................................................................................................ 5
Funcion Objetivo ....................................................................................................................... 5
Restricciones ............................................................................................................................. 5
Representacion Grafica del modelo .......................................................................................... 6

Modelo Barranquilla con ensamble y terminado en sitios diferentes

Modelo Barranquilla con ensamble y terminado en Facatativá

Recomendaciones

Bibliografía
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

1. INTRODUCCIÓN

El modelo de transporte, es considerado un factor importante a tener en cuenta al

momento de desarrollar la planeación logística dentro de una organización. Este, permite
buscar rutas de distribución óptimas, que minimicen bien sea el costo total del transporte
y/o el tiempo total involucrado, alineándose así con los objetivos estratégicos
de la institución.

Un problema de transporte permite solo envíos directamente desde los puntos de

origen a los puntos de demanda. En muchas situaciones, sin embargo, existe la
posibilidad de hacer envíos a través de puntos intermedios (puntos de transbordo)
en este caso se habla de un problema de trasbordo.
En el modelo transbordo se reconoce que puede ser más económico el transporte
pasando por nodos intermedios o transistores antes de llegar al destino final.
Los puntos de oferta son aquellos desde donde solo se puede despachar
unidades (suministro original)
Un punto de demanda es un punto donde solo se pueden recibir unidades
(demanda original) Un punto de Transbordo es punto que puede recibir y enviar
unidades a otros
puntos.

2. OBJETIVOS

Sin embargo. la resolución de un problema de transbordo haciendo uso de los algoritmos

de resolución de modelos de transporte es una idea anacrónica, teniendo en cuenta la
posibilidad de acceso a herramientas de cómputo capaces de resolver problemas
complejos una vez modelados mediante las técnicas de programación lineal.

La importancia de los modelos de transbordo aumenta con las nuevas tendencias

globales de gestión de cadenas de abastecimiento, en las cuales se deben de optimizar
los flujos logísticos de productos teniendo en cuenta la importancia de minimizar los
costos, asegurar disponibilidad de unidades y reconociendo la importancia de los centros
de distribución en la búsqueda del equilibrio entre las proyecciones y la realidad de la
demanda.
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

3. Modelo de transbordo

Una de las aplicaciones clásicas de la Investigación de Operaciones y en particular de

la Programación Lineal es proponer alternativas óptimas para el proceso logístico o
transporte de insumos o productos desde un conjunto de oferentes hasta un conjunto de
destinatarios o demandantes.
Cuando consideramos que en este proceso de transporte pueden
participar intermediarios estamos frente a una extensión del modelo básico de transporte
el cual es comúnmente conocido como Modelo de Transporte con Transbordo. A
continuación presentaremos un caso aplicado de dicho modelo.

4. Descripción del proyecto

Carrocerías El toro rojo es una empresa fabricante y distribuidora de carrocerías para

busetones, para la fabricación de la primera parte de las carrocerías se tienen tres
fábricas las cuales son: Envigado, Palmira, Tunja, las cuales pueden producir mirar
archivo en Excel adjunto, carrocerías cada una, para el año 2027 los sistemas masivos de
transporte están solicitando están carrocerías de busetones así: Bogotá, Cali,
Bucaramanga y Medellín, las carrocerías producidas en Envigado y Tunja pueden ser
enviados a los almacenes de ensamble primario ubicados en Pereira y Armenia, pero
Palmira solo envía al almacén de ensamble primario ubicado en Armenia, estos
almacenes de ensamble primario, envían a su vez a cualquiera de los almacenes de
terminado ubicados en Duitama y Cartago, Ninguno de los almacenes ni de ensamble o
terminado almacena carrocerías en inventario, por consiguiente deben enviar todas las
carrocerías que reciben.
Los clientes de Cali y Bucaramanga pueden recibir las carrocerías de cualquiera de los
almacenes de terminado, sin embargo por un tema de contratación los clientes de Bogotá
deben obtener las carrocerías exclusivamente de Duitama y los de Medellín solo de
Cartago, los costos de envío de las carrocerías a los almacenes de ensamble y de estos a
los almacenes de terminado y de estos últimos a los clientes.
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

5. DESARROLLO

5.1 Formule un modelo completo de programación lineal en forma

algebraica para mostrar las restricciones individuales y
las variables de decisión.

Variables del modelo

Xij = Carrocerías enviadas desde la ciudad i a la ciudad j

X15 = Carrocerías enviadas desde Envigado a Pereira
X14 = Carrocerías enviadas desde Envigado a Armenia
X25 = Carrocerías enviadas desde Tunja a Pereira
X24 = carrocerías enviadas desde Tunja a Armenia
X35 = Carrocerías enviadas desde Palmira a Armenia
X57 = Carrocerías enviadas desde Pereira a Duitama
X56 = Carrocerías enviadas desde Pereira a Cartago
X47 = Carrocerías enviadas desde Armenia a Duitama
X46 = Carrocerías enviadas desde Armenia a Cartago
X711 = Carrocerías enviadas desde Duitama a Bucaramanga
X79 = Carrocerías enviadas desde Duitama a Cali
X710 = Carrocerías enviadas desde Duitama a Bogotá
X611 = Carrocerías enviadas desde Cartago a Bucaramanga
X69 = Carrocerías enviadas desde Cartago a Cali
X68 = Carrocerías enviadas desde Cartago a Medellín

Función Objetivo
Min. Costo: Z = 900X15 + 800X14 + 1300X25 + 600X24 + 700X35 +900X57 + 600X56 + 1100X47
+ 500X46 + 1400X711 + 1900X79 + 1800X710 + 2050X611 + 400X69 + 800X68

Restricciones

Capacidad máxima de las fábricas principales

X15 + X14 ≤ 190 (Capacidad Max. Envigado)
X25 + X24 ≤ 130 (Capacidad Max. Tunja)
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

X35 ≤ 90 (Capacidad Max. Palmira)

Trasbordo #1 (Carrocerías recibidas a los almacenes de ensamble y enviadas a los
almacenes de terminado)
X14 + X24 = X46 + X47
X15 + X25 + X35 = X56 + X57
Trasbordo #2 (Carrocerías recibidas a los almacenes de terminado y enviadas a los
clientes
X46 + X56 = X68 + X69 + X611
X47 + X57 = X79 + X710 + X711
Demanda (Se debe satisfacer)
X68 = 90
X69 + X79 = 76
X710 = 110
X611 + X711 = 66

Xij ≥ 0 Para todo i,j

Representacion Grafica del modelo

Numero Nombre
1 Envigado
2 Tunja
3 Palmira
4 Armenia
5 Pereira
6 Cartago
7 Duitama
8 Medellín
9 Cali
10 Bogotá
11 Bucaramanga
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Solver 2
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Modelo Barranquilla con ensamble y terminado en sitios diferentes

Variables de decisión

𝑿𝒊𝒋 : Cantidad de carrocerías enviadas desde la ciudad i hasta la ciudad j. Para todo par (i,j) en el
conjunto 𝑆 =
{(1,4), (1,5), (2,5), (3,4), (3,5), (4,6), (4,7), (5,6), (5,7), (6,8), (6,9), (6,10), (7,9), (7,10), (7,11), (6,12)}

Función Objetivo

𝑴𝒊𝒏 𝒁 = 800𝑋14 + 900𝑋15 + 700𝑋25 + 600𝑋34 + 1300𝑋35 + 900𝑋46 + 600𝑋47 + 1100𝑋56

+ 500𝑋57 + 1800𝑋68 + 1900𝑋69 + 1400𝑋610 + 400𝑋79 + 2050𝑋710 + 800𝑋711
+ 1200𝑋612

Conjunto de Restricciones

Restricciones de Oferta:

Envigado: X14 + X15 ≤ 190

Palmira: X 25 ≤ 90

Tunja: X 34 + X 35 ≤ 130

Restricciones de Transbordo:

Pereira: X14 + X 34 = X 46 + X 47

Armenia: X15 + X 25 + X 35 = X 56 + X 57

Duitama: X 46 + X 56 = X 68 + X 69 + 𝑋610 + 𝑋612

Cartago: X 47 + X 57 = X 79 + 𝑋710 + 𝑋711

 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Restricciones de Demanda:

Bogotá: X 68 ≥ 110

Cali: X 69 + X 79 ≥ 75

B/manga: X 610 + X 710 ≥ 65

Medellín: X 711 ≥ 90

B/quilla: X 612 ≥ 70

Restricción de No Negatividad:

X ij ≥ 0 para todo i,j

Caso: Barranquilla con plantas de ensamble y terminado

Costo mínimo: $ 1`078.500 pesos

Variables

Variables
X14 190.00 X35 0.00 X57 90.00 X710 0.00
X15 0.00 X46 245.00 X68 110.00 X711 90.00
X25 90.00 X47 75.00 X610 65.00 X69 0.00
X34 130.00 X56 0.00 X79 75.00 X612 70
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Modelo Barranquilla con ensamble y terminado en Facatativá

Variables de decisión

𝑿𝒊𝒋 : Cantidad de carrocerías enviadas desde la ciudad i hasta la ciudad j. Para todo par (i,j) en el
conjunto 𝑆 = {(1,4), (2,4), (3,4), (4,5), (4,6), (4,7), (4,8), (4.9)}

Función Objetivo

𝑴𝒊𝒏 𝒁 = 2300𝑋14 + 2600𝑋24 + 2800𝑋34 + 1600𝑋45 + 2200𝑋46 + 2300𝑋47 + 2200𝑋48

+ 2400𝑋49

Conjunto de Restricciones

Restricciones de Oferta:

Envigado: X14 ≤ 190

Palmira: X 24 ≤ 90

Tunja: X 34 ≤ 130

Restricciones de Transbordo:

Facatativá: X14 +X24 + X 34 = X 45 + X 46 + X 47 + X 48

Restricciones de Demanda:

Bogotá: X 45 ≥ 110

Cali: X 46 ≥ 75

B/manga: X 47 ≥ 65

Medellín: X 48 ≥ 90

B/quilla: X 49 ≥ 70
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Restricción de No Negatividad:

X ij ≥ 0 para todo i,j

Caso: Barranquilla con una sola planta en Facatativá

$ 1´891.500 pesos

Variables
X14 190.00 X46 75.00
X24 90.00 X47 65.00
X34 130.00 X48 90.00
X45 110.00 X49 70.00

EJERCICIOS FORMULADOS DE SOLVER A GAMS

Modelo original
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Modelo Barranquilla

Modelo original con Facatativá

 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Modelo Barranquilla con Facatativá

 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Conclusiones

 El costo total del sistema de transporte actual, teniendo 5 clientes y 4 sitios intermedios de
ensamble y terminado es de $ 1`078.500 pesos
 El costo total del sistema de transporte actual, teniendo 5 clientes y 1 sitio intermedio de
ensamble y terminado es de $ 1´891.500 pesos
 Se identificó la metodología para el desarrollo modelos de programación lineal enfocados al
transporte, con transbordos
 Se utilizó el programa Microsoft Excel para la solución del sistema de programación lineal
 Se utilizó el programa GAMS para la solución del sistema de programación lineal

Recomendaciones

No se recomienda, para la empresa Toro Rojo, el cambio de sistema de ensamble y terminado,

desde el punto de vista de transporte debido a que los costos de transporte al tener a Facatativá es de
$ 1´891.500 pesos, equivalente a un incremento de 43% del costo del transporte.

Habría que analizar otros factores, como eficiencia del proceso, reducción en costos fijos, reducción
en mano de obra necesaria y reducción en los tiempos de transporte; incluirlos en los costos de los
dos modelos y volver a correr la simulación.
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Bibliografía

 http://profe-alexz.blogspot.com/2011/11/problemas-de-transbordo-ejercicios.html
 https://www.youtube.com/watch?v=WInaMdz3n2M
 Ferris, M. C. (2005). MATLAB and GAMS: Interfacing optimization and visualization
software. Mathematical Programming Technical Report, 9819.
 Pérez, C. T., Olivares-Benítez, E., & Flores, J. M. Revisión y programación de modelos de
optimización como una plataforma en GAMS-CPLEX para problemas de ruteo de
vehículos.