FACULTAD DE INGENIERÍA Y

CIENCIAS BÁSICAS

PROYECTO GRUPAL INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRANCOLOMBIANO

Gestión de transporte y distribución -Grupo 5. Subgrupo 17

Caso de Estudio – Gestión de Transporte en una Compañía de Consumo
Masivo

Integrantes:

Barreto Oyuela Andrea Concepción Código: 1711020485

Jaraba Olascoagas Delia Cristina Código: 1811981169
RincónCalderón Cristian Camilo Código:1011071017
Santacruz Cruz Charlie Código: 1721982556
Silva Rodríguez Jurani Carolina Código: 1721021412

Tutor: José Eduardo Suarez

Institución Universitaria Politécnico Gran Colombiano

Ingeniería Industrial
Junio, 2020
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRANCOLOMBIANO

Tabla de contenido

1. Objetivo general......................................................................................................................................3
2. Objetivos específicos...............................................................................................................................3
3. Investigación sobre los problemas de Transporte y Transbordo........................................................4
4. Problemas de transporte y transbordo...................................................................................................4
5. Primera Parte del Caso (Problema de Transporte).............................................................................6
a. Identificación de los conjuntos del modelo:.......................................................................................6
b. Decisiones:...........................................................................................................................................6
c. Variables de decisión:..........................................................................................................................6
6. Restricciones del problema.................................................................................................................9
7. REFERENCIAS.....................................................................................................................................11
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRANCOLOMBIANO

1. Objetivo general

Diseñ ar una propuesta que optimice la red logística de la compañ ía BAMBI, a través de la
disminució n de costos de transporte, teniendo en cuenta su actual infraestructura y la
posibilidad de centros de distribució n.

2. Objetivos específicos

 Caracterizar la problemá tica de transporte y transbordo relacionado con la zona de

operació n de la compañ ía BAMBI.
 Estructurar el esquema de la presentació n de la propuesta.
 Construir un modelo matemá tico que describa la actual red de distribució n de la
compañ ía BAMBI.
 Presentar informe del Aná lisis de los resultados obtenidos del modelo matemá tico
de la actual red de distribució n para la toma de decisiones.
 Construir un modelo matemá tico que describa la propuesta de operació n con
centros de distribució n para la compañ ía BAMBI.
 Presentar informe del Aná lisis de los resultados obtenidos del modelo matemá tico
de la propuesta de operació n con centros de distribució n, para la toma de decisiones.
 Presentar informe de aná lisis comparativo de la situació n actual y de la propuesta,
con el fin de establecer la mejor alternativa
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRANCOLOMBIANO

3. Investigación sobre los problemas de Transporte y Transbordo

El modelo de transporte se define como una técnica que determina un programa de

transporte de productos o mercancías desde unas fuentes hasta los diferentes destinos al
menor costo posible. También estudiaremos el problema del transbordo en el que, entre
fuentes y destinos, existen estaciones intermedias.

Este tipo de problemas requiere que determinados productos (bienes) situados en puntos
orígenes (fuentes), se trasladen físicamente a puntos de destinos o de demanda, de manera
que se satisfagan las demandas sin exceder las capacidades de las fuentes y a costo mínimo.
Típicamente, los orígenes representan fá bricas donde se producen los bienes, y los destinos
a los almacenes que distribuyen los bienes a los clientes. El título delproblema de
transporte, es só lo un emblema representativo de los primeros problemas que le dieron
origen. En la actualidad se ha usado esta técnica en problemas de planeació n de la
producció n, aná lisis de localizació n, programació n de mano de obra, etc. El problema de
transporte se puede ajustar a un modelo de programació n lineal y resolverse con el
algoritmo Simplex. Sin embargo, tiene una estructura tan especial que se han desarrollado
métodos má s eficientes que el Simplex. Las características de su estructura son:

 Los coeficientes de las variables en las restricciones son siempre unos o ceros.
 Si la oferta es igual a la demanda (lo cual siempre se puede lograr añ adiendo
orígenes o destinos ficticios), una de las restricciones es redundante.

La variable dual correspondiente a una restricció n redundante, se puede fijar

arbitrariamente.

4. Problemas de transporte y transbordo

Consiste en descifrarla cantidad de unidades a trasladar desde los puntos de origen a los
puntos de destino analizando y optimizando cotos y tiempo en entregas dependiendo de la
oferta y demanda en dichos puntos.
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.
Cualquier modelo de transporte se compone de unidades de un bien a distribuir, orígenes,
destinos, recursos en el origen, demandas en los destinos y costos de distribució n por
unidad. Adicionalmente se tienen varios supuestos:
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRANCOLOMBIANO

1. Supuesto de requerimientos: cada origen tiene y suministro fijo de unidades que se

deben distribuir por completo entre los destinos.
2. Supuesto de costo: el costo de distribuir unidades de un origen a un destino
cualquiera es directamente proporcional al nú mero de unidades distribuidas
3. Propiedad de soluciones factibles: un problema de transporte tiene soluciones
factibles solo si la sumatoria de recursos en los m puntos de origen es igual a la
sumatoria de demandas en los destinos.
4. Propiedad de soluciones enteras: en los casos en los que tanto los recursos como las
demandas toman un valor entero, todas las variables bá sicas (asignaciones) de
cualquiera de las soluciones bá sicas factibles(inclusive la solució n ó ptima), asumen
también valores enteros.

Los pasos del algoritmo de transporte son exactamente iguales a los del algoritmo
simplex:
1. En el primer paso se determina una solució n bá sica factibles de inicio que nos
ayude a proseguir en el paso dos
2. En el segundo paso se usa la condició n de optimalizad de método simplex para
determinar la variable de entrada entre todas las variables bá sicas. Detenerse si
se satisface.
3. En el tercer paso se usa la condició n de factibilidad del método simplex para
determinar la variable de salida y así obtener la nueva solució n y posteriormente
regresar al paso dos.

5. Primera Parte del Caso (Problema de Transporte).

a. Identificación de los conjuntos del modelo:

 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRANCOLOMBIANO

PLANTAS DE PRODUCCION ZONAS DE CONSUMO

ENVIGADO BOGOTA

TUNJA MEDELLIN

b. Decisiones:

 Cantidad de productos de cada categoría (galletas, mantecadas, pan) que se

producen en cada planta (Envigado y Tunja).
 Cantidad de productos de cada categoría (galletas, mantecadas, pan) enviadas desde
cada planta (Envigado y Tunja) hacia cada zona de consumo (Bogotá y Medellín).

c. Variables de decisión:

 Cantidad de productos de cada categoría (1-galletas, 2-mantecadas, 3-pan) que se

producen en cada planta (1-Envigado y 2-Tunja).

x 1 1=Cantidad de productos de categoría1 producidas en la planta 1

x 1 2=Cantidad de productos de categoría 1 producidas en la planta 2

 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRANCOLOMBIANO

x 2 1=Cantidad de productos de categoría2 producidas en la planta 1

x 2 2=Cantidad de productos de categoría2 producidas en la planta 2

x 3 1=Cantidad de productos de categoría 3 producidas en la planta 1

x 3 2=Cantidad de productos de categoría3 producidas en la planta 2

 Cantidad de productos de cada categoría (1-galletas, 2-mantecadas, 3-pan) enviadas

desde cada planta (1-Envigado y 2-Tunja) hacia cada zona de consumo (1-Bogotá y
2-Medellín).
y 1 1 1=Cantidad de productos de categoría1 producidas en la planta 1 y enviadas a la ciudad 1

y 2 1 1=Cantidad de productos de categoría 2 producidas en la planta 1 y enviadas a la ciudad 1

y 3 1 1=Cantidad de productos de categoría 3 producidas en la planta 1 y enviadas a la ciudad 1

y 1 1 2=Cantidad de productos de categoría 1 producidas en la planta 1 y enviadas a la ciudad 2

y 2 1 2=Cantidad de productos de categoría2producidas en la planta 1 y enviadas a la ciudad 2

y 3 1 2=Cantidad de productos de categoría 3 producidas en la planta 1 y enviadas a la ciudad 2

y 1 2 1=Cantidad de productos de categoría1 producidas en la planta 2 y enviadas a la ciudad 1

y 2 2 1=Cantidad de productos de categoría 2 producidas en la planta 2 y enviadas a la ciudad 1

y 3 2 1=Cantidad de productos de categoría 3 producidas en la planta 2 y enviadas a la ciudad 1

y 1 2 2=Cantidad de productos de categoría 1 producidas en la planta 2 y enviadas a la ciudad 2

y 2 2 2=Cantidad de productos de categoría 2producidas en la planta 2 y enviadas a la ciudad 2

y 3 2 2=Cantidad de productos de categoría 3 producidas en la planta 2 y enviadas a la ciudad 2

PARAMETROS

 Costo de producción de los productos de cada categoría (1-galletas, 2-mantecadas,

3-pan) en cada planta de producció n (1-Envigado y 2-Tunja).
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRANCOLOMBIANO

c 1 1= Costo de producir un producto de categoría1en la planta 1

c 2 1= Costo de producir un producto de categoría 2en la planta 1

c 3 1= Costo de producir un producto de categoría3en la planta 1

c 1 2= Costo de producir un producto de categoría1en la planta 2

c 2 2= Costo de producir un producto de categoría2en la planta 2

c 3 2= Costo de producir un producto de categoría3en la planta 2

 Costo de enviar cada unidad de productos de cada categoría (1-galletas, 2-

mantecadas, 3-pan) desde las plantas de producció n (1-Envigado y 2-Tunja) hacia
cada zona de Consumo (1-Bogotá y 2-Medellín).
S1 1 1=Costo de unidad de productos de categoría1 producidas en la planta 1 y enviadas a la ciudad 1

S2 1 1=Costo de unidad de productos de categoría2 producidas en la planta 1 y enviadas a la ciudad 1

S3 1 1=Costo de unidad de productos de categoría3 producidas en la planta 1 y enviadas a la ciudad 1

S1 1 2=Costo de unidad de productos de categoría1 producidas en la planta 1 y enviadas a la ciudad 2

S2 1 2=Costo de unidad de productos de categoría2 producidas en la planta 1 y enviadas a la ciudad 2

S3 1 2=Costo de unidad de productos de categoría3 producidas en la planta 1 y enviadas a la ciudad 2

S1 2 1=Costo de unidad de productos de categoría1 producidas en la planta 2 y enviadas a la ciudad 1

S2 2 1=Costo de unidad de productos de categoría2 producidas en la planta 2 y enviadas a la ciudad 1

S3 2 1=Costo de unidad de productos de categoría3 producidas en la planta 2 y enviadas a la ciudad 1

S1 2 2=Costo de unidad de productos de categoría1 producidas en la planta 2 y enviadas a la ciudad 2

S2 2 2=Costo de unidad de productos de categoría2 producidas en la planta 2 y enviadas a la ciudad 2

S3 2 2=Costo de unidad de productos de categoría3 producidas en la planta 2 y enviadas a la ciudad 2

 Capacidad de procesamiento de cada planta de producció n (1-Envigado y 2-Tunja)

en funció n de la cantidad de productos que pueda procesar (unds).
u1= Capacidad de procesamiento de productos (unds)en la planta 1
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRANCOLOMBIANO

u2= Capacidad de procesamiento de productos (unds) en la planta 2

 Demanda estimada de (1-galletas, 2-mantecadas, 3-pan) en las ciudades de (1-

Bogotá y 2-Medellín).
d 1 1=Demanda de productos categoría1en la ciudad 1

d 1 2=Demanda de productos categoría1en la ciudad 2

d 2 1=Demanda de productos categoría2en la ciudad 1

d 2 2=Demanda de productos categoría2en la ciudad 2

d 3 1=Demanda de productos categoría3en la ciudad 1

d 3 2=Demanda de productos categoría3en la ciudad 2

6. Restricciones del problema.

 No se puede sobrepasar la capacidad de producció n de las plantas de producció n (1-

Envigado y 2-Tunja).
Capacidad de la planta de Envigado = Cantidad de Galleta + cantidad de Mantecada +
cantidad de Pan producidas en la planta de Envigado. x 1 1+ x 2 1+ x3 1 ≤u1
Capacidad de la planta de Tunja = Cantidad de Galleta + cantidad de Mantecada + cantidad
de Pan producidas en la planta de Tunja. x 1 2+ x 2 2+ x3 2 ≤u 2

 La cantidad enviadas a las zonas de consumo (1-Bogotá y 2-Medellín) debe satisfacer

la demanda de cada categoría de producto (1-galletas, 2-mantecadas, 3-pan).
Satisfacer la demanda de 1-Galleta en 1-Bogota y 1 1 1+ y 1 2 1 ≥ d 1 1

Satisfacer la demanda de 1-Galleta en 2-Medellin y 1 1 2+ y 1 2 2 ≥ d 1 2

Satisfacer la demanda de 2-Mantecada en 1-Bogota y 1 1 1+ y 1 2 1 ≥ d 21

Satisfacer la demanda de 2-Mantecada en 2-Medellin y 1 1 2+ y 2 2 2 ≥ d 2 2

Satisfacer la demanda de 3-Pan en 1-Bogota y 3 1 1+ y3 2 1 ≥d 3 1

 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRANCOLOMBIANO

Satisfacer la demanda de 3-Pan en 2-Medellin y 3 1 2+ y 32 2 ≥ d3 2

 Todo lo que se produce (1-galletas, 2-mantecadas, 3-pan) en las plantas de

producció n (1-Envigado y 2-Tunja) debe ser enviado a las ciudades (1-Bogotá y 2-
Medellín).
Todo lo producido de 1-galletas en 1-Envigado debe ser enviado y 1 1 1+ y 1 1 2=d 1 1
Todo lo producido de 2-mantecadas en 1-Envigado debe ser enviado y 2 1 1+ y 2 1 2=d 2 1
Todo lo producido de 3-pan en 1-Envigado debe ser enviado y 3 1 1+ y3 1 2=d3 1

Todo lo producido de 1-galletas en 2-Tunja debe ser enviado y 1 2 1+ y 1 2 2=d 1 2

Todo lo producido de 2-mantecadas en 2-Tunja debe ser enviado y 2 2 1+ y 2 2 2=d2 2
Todo lo producido de 3-pan en 2-Tunja debe ser enviado y 3 2 1+ y 32 2=d 32

 No se pueden producir ni enviar cantidades negativas de (1-galletas, 2-mantecadas,

3-pan).
Las cantidades producidas no pueden ser negativas
x1 1 ≥ 0 x1 2 ≥ 0 x2 1 ≥ 0 x2 2 ≥ 0 x3 1 ≥ 0 x3 2 ≥ 0

Las cantidades enviadas no pueden ser negativas

y11 1 ≥ 0 y1 2 1 ≥ 0 y21 1 ≥ 0 y2 2 1 ≥ 0 y3 1 1 ≥ 0 y3 2 1 ≥ 0
y11 2 ≥ 0 y1 2 2 ≥ 0 y2 1 2 ≥ 0 y2 2 2 ≥ 0 y3 1 2 ≥ 0 y3 2 2 ≥ 0

FUNCION OBJETIVO
Minimizar costos (producció n + transporte)

Min c 1 1∗x 1 1+ c1 2∗x 1 2 +c 2 1∗x 21 +c 2 2∗x 2 2 +c 3 1∗x 3 1 +c 3 2∗x 3 2

Costo de producció n

Min S1 1 1∗y 1 11 + S2 1 1∗y 2 1 1+ S 31 1∗ y 31 1 + S1 1 2∗y 1 12 + S2 1 2∗y 2 1 2+ S 3 12∗y 3 12

+ S1 2 1∗y 1 2 1+ S 22 1∗ y 22 1 +S 3 2 1∗y 3 2 1+ S1 2 2∗y 1 2 2 +S 2 22∗y 2 22 + S3 2 2∗y 3 2 2
Costo de envió

7. REFERENCIAS
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRANCOLOMBIANO

 Daniel Quijada (2017)problemas de trasporte resueltos con algoritmos,

es.eslideshare.net.
 Salazar.SL(junio-11-2019)
ingenieriaindustrial.*problemadetrasbordo*LicenciaCreativeCommonsAtribució n-
NoComercial-CompartirIgual 4.0 Unported.
 Luis. A. Moncayo. M, Grupo editorial patria, Algoritmos especiales del problema de
transporte.
 José Eduardo Suá rez Vargas, (2020) Formulació n y modelació n matemá tica
Problema de transporte y distribució n.
 El blog de Ana Trenza, septiembre 2019, método SMART, qué es, para qué sirve y
ejemplos.