FACULTAD DE INGENIERÍA Y

CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

INVESTIGACION DE OPERACIONES
MODELO DE TRANSPORTE Y TRANSBORDO

ESTUDIANTES

HERNAN RUBIO QUIJANO

COD: 1211070604
DANA YISHEL REALPE.
COD. 1611025069
VICTOR RODRÍGUEZ CLAVIJO
COD. 1811021343
LUIS OSWALDO QUINTERO VELASQUEZ
COD. 1811024524
MIGUEL ANGEL VALLES ROMERO.
COD. 1811027552

TUTOR
JOHANN QUEVEDO

POLITÉCNICO GRANCOLOMBIANO
ABRIL DE 2020
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

CONTENIDO
 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 transporte y 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 = 500X15 + 1200X14 + 1300X25 + 2100X24 + 2000X35 +1900X57 + 1300X56 +
145047 + 1370X46 + 1700X711 + 2100X79 + 2300X710 + 2300X611 + 1400X69 + 1800X68

Restricciones

Capacidad máxima de las fábricas principales

 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

X15 + X14 ≤ 190 (Capacidad Max. Envigado)

X25 + X24 ≤ 130 (Capacidad Max. Tunja)
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 Palmira
3 Tunja
4 Pereira
5 Armenia
6 Duitama
7 Cartago
8 Bogotá
9 Cali
10 Bucaramanga
11 Medellín
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Imagen tomada del anexo Anexo primer entrega investigación de operaciones.xlsx

adjunto a la entrega.

De acuerdo con lo anterior, en el archivo de Excel “Anexo_Segunda_Entrega” se desarrolla

el modelo que representa la situación descrita en el proyecto, por lo cual tenemos los
siguientes datos como resultados para el proyecto:
Valor del costo Mínimo: $1.472.500
Tenemos este valor para cumplir con la demanda en Bogotá (110), Cali (75), Bucaramanga
(65) y Medellín (90), enviando desde los nodos Envigado (190), Palmira (20) y Tunja (130)
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

         
RESTRICCIONES MATERIAL TOTAL
  MATERIAL ENVIADO   DISPONIBLE OFERTA
ENVIGADO 190 <= 190 410
OFERTA PALMIRA 20 <= 90  
TUNJA 130 <= 130  
  MATERIAL LLEGA   MATERIAL SALE  
PEREIRA 320 = 320  
TRANSBORDO ARMENIA 20 = 20  
DUITAMA 110 = 110  
CARTAGO 230 = 230  
TOTAL
  MATERIAL LLEGA   DEMANDA DEMANDA
BOGOTA 110 = 110 340
DEMANDA
CALI 75 = 75  
B/MGA 65 = 65  
MEDELLIN 90 = 90  

Por otro lado, si realizamos el desarrollo del proyecto teniendo en cuenta la ciudad de
Barranquilla, tenemos el diagrama modificado:

FABRICAS ALMACENES ALMACENES CLIENTES

DE DE FINALES
ENSAMBLE TERMINADO
1 8

ENVIGADO 4 BOGOTA

6
PEREIRA 9
2 DUITAMA
CALI
PALMIRA 5 7

CARTAGO 10
ARMENIA
3 BUCARAMANGA

TUNJA
11

MEDELLIN

12

BARRANQUILLA
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Así mismo, el desarrollo del proyecto nos entrega los siguientes resultados teniendo en
cuenta la ciudad de Barranquilla:
Valor del costo Mínimo: $1.861.000
Tenemos este valor para cumplir con la demanda en Bogotá (110), Cali (75), Bucaramanga
(65), Medellín (90) y Barranquilla (70), enviando desde los nodos Envigado (190), Palmira
(90) y Tunja (130).
MATERIAL MATERIAL TOTAL
RESTRICCIONES
  ENVIADO   DISPONIBLE OFERTA
ENVIGADO 190 <= 190 410
OFERTA PALMIRA 90 <= 90  
TUNJA 130 <= 130  
  MATERIAL LLEGA   MATERIAL SALE  
PEREIRA 320 = 320  
TRANSBORDO ARMENIA 90 = 90  
DUITAMA 180 = 180  
CARTAGO 230 = 230  
TOTAL
  MATERIAL LLEGA   DEMANDA DEMANDA
BOGOTA 110 = 110 410
DEMANDA CALI 75 = 75  
B/MGA 65 = 65  
MEDELLIN 90 = 90  
BARRANQUILLA 70 = 70  
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Web grafía
http://profe-alexz.blogspot.com/2011/11/problemas-de-transbordo-ejercicios.html
https://www.youtube.com/watch?v=WInaMdz3n2M