PROYECTO MODELO

DE TRANSBORDO

TECNOLOGIA LOGISTICA

FACULTAD DE INGENIERIA Y CIENCIAS BÁSICAS

INSTITUCIÒN UNIVERSITARIA POLITÉCNICO GRANCOLOMBIANO

Contenido
1. DESCRIPCIÓN DEL PROBLEMA......................................................... 2
2. DEFINICIONES BÁSICAS .................................................................... 3
Modelo de Transporte ..................................................................................... 3
Modelo de Transbordo .................................................................................... 4
3. RESOLUCIÓN DE UN PROBLEMA DE TRANSBORDO MEDIANTE
PROGRAMACIÓN LINEAL............................................................................. 5
4. RESTRICCIONES ................................................................................. 6
5. FORMULACIÓN DEL MODELO ........................................................... 6
Variables de decisión .................................................................................. 6
Función Objetivo ......................................................................................... 7
Conjunto de Restricciones .......................................................................... 7
6. Ver archivo anexo en Excel de la red del modelo de transbordo en
donde se muestran las diferentes relaciones y se diferencia cada uno de los
nodos. ............................................................................................................. 7
7. Ver archivo anexo en Excel del modelo con Solver .............................. 7
8. Ver archivo anexo en Excel del punto D ............................................... 7
9. Ver archivo anexo en Excel del punto E................................................ 7
10. BIBLIOGRAFIA ..................................................................................... 8

1
1. DESCRIPCIÓN DEL PROBLEMA

Se busca desarrollar de un modelo de programación lineal para la empresa

Carrocerías el Toro Rojo, que nos permitirá aplicar en un ejercicio práctico la
formulación de los modelos de transporte y transbordo que nos lleve a disminuir
el costo total al tiempo que se satisfacen las restricciones de la oferta y la
demanda, logrando identificar la cantidad de material que cada fabrica debe
enviar a cada almacén.

Carrocerías El toro rojo es una empresa fabricante y distribuidoras 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 respectivamente 190, 90 y 130 carrocerías cada una, para el año 2016
los sistemas masivos de transporte están solicitando están carrocerías de
busetones así: Bogotá 110, Cali 75, Bucaramanga 65 y Medellín 90, 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 se dan a continuación:

VALOR EN
MILES $ COSTOS DE EMBARQUE ($/CARROCERIA)
ALMACENES DE ENSAMBLE
FABRICAS PEREIRA ARMENIA
ENVIGADO $300 $600
PALMIRA N/A $500
TUNJA $900 $1,200

2
 VALOR EN
MILES $ COSTOS DE EMBARQUE ($/CARROCERIA)
ALMACENES ALMACENES DE TERMINADO
DE
ENSAMBLE DUITAMA CARTAGO
PEREIRA $1,000 $300
ARMENIA $1,300 $700

VALOR EN
MILES $ COSTOS DE EMBARQUE ($/CARROCERIA)
ALMACENES CLIENTES FINALES
DE
TERMINADO BOGOTA CALI BUCARAMANGA MEDELLIN
DUITAMA $1,500 $1,800 $1,700 N/A
CARTAGO N/A $300 $2,100 $600

2. DEFINICIONES BÁSICAS

Modelo de Transporte
El problema del transporte o distribución es un problema de redes especial
en programación lineal que se funda en la necesidad de llevar unidades de un
punto específico llamado Fuente u Origen hacia otro punto específico
llamado Destino. Los principales objetivos de un modelo de transporte son la
satisfacción de todos los requerimientos establecidos por los destinos y claro está
la minimización de los costos relacionados con el plan determinado por las rutas
escogidas.
El contexto en el que se aplica el modelo de transporte es amplio y puede generar
soluciones atinentes al área de operaciones, inventario y asignación de
elementos.
El procedimiento de resolución de un modelo de transporte se puede llevar a
cabo mediante programación lineal común, sin embargo su estructura permite la
creación de múltiples alternativas de solución tales como la estructura de
asignación o los métodos heurísticos más populares como Vogel, Esquina
Noroeste o Mínimos Costos.
Los problemas de transporte o distribución son uno de los más aplicados en la
economía actual, dejando como es de prever múltiples casos de éxito a escala
global que estimulan la aprehensión de los mismos.
3
Por otra parte, el modelo de transporte establece un método que regula el
transporte de mercancías de varias fuentes a varios destinos.

Los elementos del modelo son:

Indica el nivel de oferta que tiene cada fuente y la cantidad de demanda en

cada destino.

El costo de transporte unitario de la mercancía enviado por el proveedor a

cada destino.

Como solo existe una mercancía y el destino puede recoger su demanda

varias fuentes (proveedores).

El modelo de transporte es un problema de optimización de redes donde debe

determinarse como hacer llegar los productos desde los puntos de existencia
hasta los puntos de demanda, minimizando los costos de envío.

El modelo busca determinar un plan de transporte de una mercancía de varias

fuentes a varios destinos. Entre los datos del modelo se cuenta:

Nivel de oferta en cada fuente y la cantidad de demanda en cada

destino.

El costo de transporte unitario de la mercancía de cada fuente a cada

destino.

El modelo de transporte es un modelo matemático que se utiliza para la

representación de la realidad, y como todos los modelos tienen sus fortalezas y
limitaciones.

Modelo de Transbordo

En el modelo de transbordo se reconoce que puede ser más económico el

transporte pasando por nodos intermedios o transitorios antes de llegar al destino
final. Este concepto es más general que el del modelo normal de transporte, en el
que sólo se permiten envíos directos entre una fuente y un destino.

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

4
importancia de los centros de distribución en la búsqueda del equilibrio entre las
proyecciones y la realidad de la demanda.

3. RESOLUCIÓN DE UN PROBLEMA DE TRANSBORDO MEDIANTE PROGRAMACIÓN

LINEAL

Para poder resolver un problema de transbordo mediante programación lineal

basta con conocer una nueva familia de restricciones, las llamadas restricciones de
balanceo. En un problema de transbordo existen 3 clases de nodos, los nodos de
oferta pura, los de demanda pura y los nodos transitorios que posibilitan el
transbordo y que deben de balancearse para hacer que el sistema sea viable, es
decir, que todas las unidades que ingresen a un nodo sean iguales a las que salgan
del mismo (unidades que salen + unidades que conserve el nodo).

Una vez renombrado cada nodo definiremos las variables:

XA,C = Cantidad de unidades enviadas desde P1 hacia T1

XA,D = Cantidad de unidades enviadas desde P1 hacia T2
XB,C = Cantidad de unidades enviadas desde P2 hacia T1
XB,D = Cantidad de unidades enviadas desde P2 hacia T2
XC,D = Cantidad de unidades enviadas desde T1 hacia T2
XC,E = Cantidad de unidades enviadas desde T1 hacia D1
XC,F = Cantidad de unidades enviadas desde T1 hacia D2
XD,F = Cantidad de unidades enviadas desde T2 hacia D2
5
XD,G = Cantidad de unidades enviadas desde T2 hacia D3
XE,F = Cantidad de unidades enviadas desde D1 hacia D2
XF,G = Cantidad de unidades enviadas desde D2 hacia D3

4. RESTRICCIONES

Existen en este modelo 3 tipos de restricciones y están estrechamente relacionadas

con los tipos de nodos existentes, para un nodo oferta pura existe la restricción de
oferta; para un nodo demanda pura existe la restricción de demanda, y para un
nodo transitorio y/o transitorio de demanda existe la restricción de balance.
Recordemos que los nodos transitorios son aquellos que tienen rutas (arcos o
flechas) de entrada y salida, y si además este presenta un requerimiento de
unidades se denomina transitorio de demanda.

Restricciones de Oferta:
XA,C + XA,D = 1000
XB,C + XB,D = 1200

Restricciones de demanda:
XD,G + XF,G = 500

Restricciones de balanceo para nodos únicamente transitorios:

Con estas restricciones aseguramos que todas las unidades que lleguen sean
iguales a las unidades que salgan.
XA,C + XB,C - XC,D - XC,E - XC,F = 0
XA,D + XB,D + XC,D - XD,F - XD,G = 0

5. FORMULACIÓN DEL MODELO

Variables de decisión

Xij donde i: Nodo de origen = 1….7

j: Nodo de destino= 4….11

X14, X15, X25, X34, X35, X46, X47, X56, X57, X68, X69, X79, X610, X710, X711.

6
 Función Objetivo
Z= X14C14 + X15C15 + X25C25 + X34C34 + X35C35

Conjunto de Restricciones

Oferta X14 + X14 < O1

X25 < O2
X34 + X35 < O3

Transbordo X14 + X34 = X46 + X47

X15 + X25 + X35 = X56 + X57
X46 + X56 = X68 + X69 + X610
X47 + X57 = X79 + X710 + X711

Demanda X68 = D8
X69 + X79 = D9
X610 + X710 = D10
X711 = D11

6. Ver archivo anexo en Excel de la red del modelo de transbordo en donde se

muestran las diferentes relaciones y se diferencia cada uno de los nodos.

7. Ver archivo anexo en Excel del modelo con Solver

8. Ver archivo anexo en Excel del punto D

9. Ver archivo anexo en Excel del punto E

El costo del plan de Envíos es de $ 1.009.500.

El Saldo a favor después de la venta de los almacenes de ensamble y la compra del
almacén de Facatativá es de $ 40.000. Es decir:

1.009.500 – 40.000 = 969.500

7
Teniendo en cuenta que el costo del plan de envíos del modelo inicial es de $ 740.000,
no se recomienda a la administración realizar este cambio, ya que es evidente que
teniendo los almacenes de transbordo, los costos de transporte se minimizan

10. BIBLIOGRAFIA

http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/problema-del-transporte-o-
distribuci%C3%B3n/

https://prezi.com/l5org6dqbcj_/modelo-de-asignacion-y-transbordo/

http://www.gestiondeoperaciones.net/programacion-entera/optimizacion-de-una-red-
logistica-de-transporte-y-localizacion-de-centros-de-distribucion/