Modelos de Transporte y Transbordo

Orduz López Diego Alexander

Arias Moque Juan Camilo
Arciniegas Guerra Ruth Elena
Martinez Dávila Juan Guillermo
González Ramírez José Luis
Duran Villalobos Jorge Néider
Marzo, 2020.

Politécnico Gran Colombiano

Facultad de Ingeniería, Diseño e Innovación.
Investigación de Operaciones.
 Resumen

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 y Tunja las cuales deben producir una cantidad especifica de
carrocería para el año 2027. Además, cuentan con unos almacenes de ensamble los cuales se
encuentran ubicados en las ciudades de Pereira y Armenia, así mismo con almacenes de
terminado ubicados en Duitama y Cartago y finalmente ser entregada dichas carrocerías para los
clientes en Bogotá, Cali, Bucaramanga y Medellín.
La empresa mencionada (el toro rojo ) contrata a un grupo de consultores de Business Consulting
and Guidance para que desarrolle el modelo lineal con restricciones y variables además de la red
tipo nodos.
 Objetivos.

 Analizar las características básicas que debe tener un modelo de programación lineal.

 Verificar que condiciones son necesarias para formular un proyecto.

 Identificar los diferentes componentes del modelo de transbordo del proyecto.

 Formular un modelo completo de programación lineal en forma algebraica para

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

 Garantizar el modelo de forma nodular, para el modelo lineal.

 Tabla de Contenidos

Ejecución del Proyecto....................................................................................................................1

Introducción.................................................................................................................................1
Marco Teórico.............................................................................................................................1
Logo Empresa 1...........................................................................................................................2
Logo Empresa 2...........................................................................................................................2
Introducción empresarial.............................................................................................................2
Detalle del Problema....................................................................................................................6
Modelo Lineal..............................................................................................................................7
Modelo Gráfico..........................................................................................................................13
Conclusiones..............................................................................................................................14
 Lista de tablas

Tabla 1-- Csto Transporte Fabricas a Ensamble..............................................................................7

Tabla 2 -- Csto Transporte Ensamble a Terminado.........................................................................7
Tabla 3 -- Csto Transporte Terminado a Ciente..............................................................................7
 Lista de figurasY
Ilustración 1 – Logo Principal.........................................................................................................2
Ilustración 2 – Logo Secundario......................................................................................................2
Ilustración 3 – Red de Modelo de transbordo................................................................................14
 Ejecución del Proyecto

Introducción

Derivado del rápido crecimiento de los sistemas de información aunado a las múltiples

adaptaciones que sufren las empresas mediante el uso de nuevas tecnologías para la toma

de decisiones, resurge la necesidad de reestructurarse nuevamente para la toma de

decisiones apoyadas en un sistema que permita visualizar con eficacia los diferentes

procesos de la empresa. 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 empresa.,

este permite buscar rutas de distribución óptimas, que minimicen bien sea el costo total

del transporte, transbordo y/o el tiempo total involucrado, alineándose así con los

objetivos estratégicos de la empresa y la metodología utilizada tiene como base el modelo

de programación lineal denominado ‘modelo de Transbordo’.

Marco Teórico

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.

Logo Empresa 1

Ilustración – Logo Principal

Logo Empresa 2

Ilustración – Logo Secundario

Introducción empresarial

Sabemos que llevar un control de todos los procesos de tu organización resulta agobiante,

pero, de la mano de la tecnología adecuada, esta tarea puede ser más sencilla y ágil. En

Business Consulting and Guidance.

Mayor control y mejoramiento continuo, a través de análisis estadísticos.

1. Definir qué procesos de la empresa agregan más valor y necesitan mejorar el

nivel de calidad.

2. Medir de forma objetiva y confiable el desempeño de esos procesos.

3. Analizar la información obtenida para determinar las causas de la ineficiencia

y definir las áreas de oportunidad.

4. Mejorar los procesos, mediante la identificación y corrección de los defectos

detectados.

5. Controlar de forma permanente las mejoras implementadas para confirmar

que logramos nuestro objetivo y comprobar si existen nuevas oportunidades

de optimización.

Plan de Acción

• Estrategia

Gracias a que conoce a fondo el mercado en el que está inserta la compañía, te

ayudará a tomar y ejecutar las mejores decisiones en función de la

productividad de la empresa. Por ejemplo, puede ayudar a decidir si es

conveniente abrir una nueva sucursal, comprar un competidor pequeño o

mejorar la gestión de los recursos.

• Operaciones

El consultor se encarga de optimizar los procesos de producción. Incluso, si es

necesario, los rediseñará para aprovechar las nuevas tecnologías, reducir costos

y mejorar los controles de calidad.

 • Sistemas de tecnología de la información

Contribuye, si es necesario, al desarrollo de un nuevo sistema tecnológico

productivo, optimizar los existentes y modernizar la infraestructura para

aumentar la productividad de los empleados. También, podrá aconsejar la

implementación de tecnologías flexibles para mejorar la experiencia del cliente

al interactuar con tu negocio.

• Recursos humanos

Contribuye al desarrollo y la capacitación de tus empleados. Adicionalmente,

está acreditado para implementar técnicas de retroalimentación y evaluación

para hacer un seguimiento de su rendimiento y mejorarlo.

• Marketing

Un buen consultor empresarial está capacitado para asesorar a tu plan de

marketing. Puede aconsejar, por ejemplo, mejoras en cuanto a la presencia en

Internet de tu empresa, posicionar una de sus marcas o implementar nuevas

estrategias para ganar clientes.

Ahora bien, ¿qué proceso realiza el consultor para ayudarte en estos aspectos?

Los pasos que debe dar un consultor para desarrollar una estrategia para tu negocio

1. Estudiar la empresa

Primero, debe llegar a conocerla bien, para eso necesitará conversar con los

directivos y evaluar al resto del personal. También, tendrá que revisar todos los

detalles acerca de las estrategias actuales de la organización y su funcionamiento.

 2. Determinar el problema

Debe identificar cuáles son los aspectos que corregir en la empresa o qué cosas

funcionan bien, pero pueden optimizarse para lograr mejores resultados.

Objetivos y ventajas

Desarrollar la estrategia

Debe realizar un análisis DAFO, este es fundamental para la compañía ya que indica

cuáles son sus debilidades, amenazas, fortalezas y oportunidades. Luego, se requiere el

planteamiento de los objetivos que se desean alcanzar para crear una estrategia para

implementar los cambios.

Las ventajas de contar con un consultor empresarial

• Es una solución rentable, ya que permite contar con el apoyo de alguien

experimentado solo por el tiempo que lo requieras y resulta más económico

que contratar personal permanente.

• Facilitará los cambios en la organización, ya que estos serán realizados por

alguien que tiene una opinión imparcial de la compañía. Así, evitarás disputas

internas.

• Contarás con alguien de mucha experiencia que te ayudará a emplear las

mejores prácticas. Algunos consultores han tenido una gran variedad de

clientes y saben cómo manejar las situaciones que enfrenta tu negocio.

• Te dará una nueva perspectiva de tu empresa y te permitirá innovar en

aspectos que quizás no contemplabas.

 • Tendrás alguien capacitado para entrenar a tus empleados en muchas de las

áreas de la compañía

Detalle del Problema

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 se muestran en las siguientes

tablas.
 COSTOS DE TRANSPORTE ALMACENES DE ENSAMBLE

FABRICAS PEREIRA ARMENIA CANTIDAD A PRODUCIR

ENVIGADO $ 500 $ 1,200 190
PALMIRA - $ 2,000 90
TUNJA $ 1,300 $ 2,100 130
Tabla -- Csto Transporte Fabricas a Ensamble

COSTOS DE TRANSPORTE ALMACENES DE TERMINADO

ALM. ENSAMBLE DUITAMA CARTAGO
PEREIRA $ 1.900 $ 1.300
ARMENIA $ 1.450 $ 1.370

Tabla -- Csto Transporte Ensamble a Terminado

COSTOS DE TRANSPORTE CLIENTES FINALES

ALM. TERMINADO BOGOTA CALI B/MGA MEDELLIN
DUITAMA $ 2,300 $ 2,100 $ 1,700 -
CARTAGO - $ 1,400 $ 2,300 $ 1,800
DEMANDA 110 75 65 90

Tabla -- Csto Transporte Terminado a Ciente

Modelo Lineal

Es una de las técnicas que ayuda a la toma decisiones, utiliza un modelo

matemático para describir el problema. El adjetivo lineal significa que todas las funciones

matemáticas deben ser lineales, mientras que la palabra programación es en esencia un

sinónimo de planeación (no se refiere a la programación computacional).

Así la programación lineal es una metodología que se utiliza en la solución de problemas

en los que se desea optimizar (maximizar o minimizar) una función lineal de una o más

variables (variables de decisión) llamada función objetivo, sujeta ciertas limitaciones

(restricciones) que se pueden representar como desigualdades o igualdades de funciones

lineales de las variables.

Inicialmente se debe identificar las variables de decisión las cuales están encaminadas a

determinar las unidades de embarque que se recomendaría desde las fabricas hasta los

ensambles, de los ensambles a los terminados y de los terminados a las ciudades destino

del producto.

Tenemos la siguiente información:

Ubicación de las fábricas: Envigado, Palmira y Tunja

Ubicación de las ensambladoras: Pereira y Armenia

Ubicación de los terminados: Duitama y Cartago

Ciudades destino del producto: Bogotá, Cali, Bucaramanga y Medellín

Teniendo esto en cuenta definimos que cada una de las ciudades representa un nodo y

cada nodo lo denominaremos con un número así:

1 = Envigado

2 = Palmira

3 = Tunja

4 = Pereira

5 = Armenia

6= Duitama
7 = Cartago

8 = Bogotá

9 = Cali

10 = Bucaramanga

11 = Medellín

Definimos nuestras variables de decisión como:

Cantidad de unidades de embarque a transportar entre un nodo de origen y un nodo de

destino

Y se representan con la siguiente expresión algebraica Xab

En donde :

X = Unidades de embarque

a = nodo de origen

b = nodo destino

De las fábricas a las ensambladoras:

De Envigado a Pereira = X14

De Envigado a Armenia= X15

De Palmira a Armenia= X25

De Tunja a Pereira = X34

De Tunja a Armenia= X35

De las ensambladoras a los terminados:

De Pereira a Duitama = X46

De Pereira a Cartago = X47

De Armenia a Duitama= X56

De Armenia a Cartago= X57

De los terminados a las ciudades destino del producto:

De Duitama a Bogotá= X68

De Duitama a Cali= X69

De Duitama a Bucaramanga = X610

De Cartago a Cali= X79

De Cartago a Bucaramanga= X710

De Cartago a Medellín= X711

Seguidamente, se procede a encontrar la función objeto para la cual se tiene en cuenta las

tablas que se representaron anteriormente.

De acuerdo con la información del problema a tratar definimos que lo que se busca es

minimizar los costos de transporte de las unidades de embarque desde los puntos de

origen hasta el cliente final .

Definimos la función objetivo como:

la suma de todos los costos obtenidos al multiplicar el costo unitario de envío por la

cantidad de unidades a enviar en cada una de nuestras variables de decisión

Expresado algebraica mente seria así:

Z = 500X14 + 1200X15 + 2000X25 + 1300X34 + 2100X35 + 1900X46 + 1300X47 + 1450X56 +

1370X57 + 2300X68 + 2100X69 + 1700X610+ 1400X79 + 2300X710 + 1800X711

Una vez obtenida la función objeto, definimos el criterio de optimización

direccionándolo a minimizar los costos de transporte del producto. Min Z

Restricciones

Basados en los datos del problema se definieron las siguientes restricciones

Restricciones de oferta

Debido a que la oferta es mayor que la demanda no todos los elementos ofertados se

enviarían al cliente final.

• Envigado le realiza envíos a Pereira y Armenia con una cantidad a producir de 190

X14 + X15 ≤ 190

• Palmira le realiza envíos solo a Armenia con una cantidad a producir de 90

X25 ≤ 90

•Tunja le realiza envíos a Pereira y Armenia con una cantidad a producir de 130

X34 + X35 ≤ 130

Restricciones de transbordo

Los nodos 4,5,6 y 7 son nodos de transbordo que no almacenan material,

por lo tanto, equivalen a la suma de todo el material que reciben menos todo el material

que envían.

• Pereira recibe el producto de Envigado y Tunja, enviándolo para su terminación a

Duitama y Cartago

X4 = X14 + X34 – X46 + X47 ≥ 0

•Armenia recibe el producto de Envigado, Palmira y Tunja, enviándolo para su

terminación a Duitama y Cartago:

X5 = X15 + X25 + X35 – X56 + X57 = 0

•Duitama recibe el producto de Pereira y Armenia, distribuyéndolo a Bogotá, Cali y

Bucaramanga

X6 = X46 + X56 – X68 + X69 + X610 = 0

•Cartago recibe el producto de Pereira y Armenia, distribuyéndolo a Cali, Bucaramanga y

Medellín

X7 = X47 + X57 – X79 + X710 + X711 = 0

Restricciones de demanda

Debido a que la oferta es mayor que la demanda garantizamos que la cantidad de

elementos enviados a los clientes finales satisface la demanda.

•Bogotá recibe el producto de Duitama con una demanda de 110

X8 = X68 = 110

•Cali recibe el producto de Duitama y Cartago con una demanda de 75

X9 = X69 + X79 = 75

•Bucaramanga recibe el producto de Duitama y Cartago con una demanda de 65

X10 = X610 + X710 = 65

•Medellín recibe el producto de Cartago con una demanda de 90

X11 = X711 = 90

Restricciones de no negatividad

Ninguno de los valores de las variables de decisión representadas con la siguiente

expresión algebraica (Xab) pueden ser negativo o menor que cero.

Xab >= 0

Modelo Gráfico

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 importancia de los centros de

distribución en la búsqueda del equilibrio entre las proyecciones y la realidad de la

demanda.

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.

Basados en los datos de las tablas creamos el siguiente diagrama o red del

modelo de transbordo que aplica a nuestro caso de estudio:

ALMACENES DE ALMACENES DE CLIENTES
PLANTAS ENSAMBLE FINALES
TERMINADO
ENVIGADO
8 BOGOTA 110
190 1 PEREIRA DUITAMA
x,46 c,46
4 6 x,69 c,69
9 CALI 75
PALMIRA

90 2
7 x,7 10 c,7 10 10 B/MANGA 65
5 x,57 c,57

TUNJA ARMENIA CARTAGO

130 3 11 MEDELLIN 90

OFERTA X = cantidad de material a transportar

DEMANDA C = costo de transporte por unidad

Ilustración – Red de Modelo de transbordo

 Entrega 2

Para la segunda entrega solicitan resolver el modelo mediante solver de Excel para

definir el valor de costo mínimo del modelo para que los productos sean distribuidos

desde las fábricas hasta los clientes finales. Y cuáles deben ser esas cantidades enviadas

en cada uno de los nodos.

La solución mediante solver para nuestro modelo nos arrojó la siguiente solución óptima

en donde el costo mínimo del envió desde las fabricas hasta los clientes finales es de

Zmin = $ 1.472.500,00

Y las cantidades a transportar entre cada nodo se ven representadas en la siguiente tabla

UNIDADES A TRANSPORTAR
DESDE HASTA CANTIDAD
ENVIGADO PEREIRA 190
ENVIGADO ARMENIA 0
PALMIRA ARMENIA 20
TUNJA PEREIRA 130
TUNJA ARMENIA 0
PEREIRA DUITAMA 155
PEREIRA CARTAGO 165
ARMENIA DUITAMA 20
ARMENIA CARTAGO 0
DUITAMA BOGOTA 110
DUITAMA CALI 0
DUITAMA B/MANGA 65
CARTAGO CALI 75
CARTAGO B/MANGA 0
CARTAGO MEDELLIN 90
COSTO TOTAL $ 1.472.500,00

Nota (se adjunta archivo Excel en donde se realizó el modelo y la solución con solver.)

MODELO INCLUYENDO EL NUEVO CLIENTE BARRANQUILLA

A continuación se nos pide que incluyamos un nuevo cliente final del cual tenemos los
siguientes datos

2 La ciudad de Barranquilla que ya implemento el sistema de transporte masivo desea

comprar carrocerías (cantidad 70), la carrocería terminada se la entregaría el almacén de
terminado de Duitama por un costo de (2100),

Teniendo esto en cuenta

Las tablas de datos para nuestro modelo se verían modificadas quedando de la siguiente
manera:

COSTOS DE TRANSPORTE ALMACENES DE ENSAMBLE

CANTIDAD A
FABRICAS PEREIRA ARMENIA PRODUCIR
ENVIGADO $ 500 $ 1.200 190
PALMIRA - $ 2.000 90
TUNJA $ 1.300 $ 2.100 130

COSTOS DE TRANSPORTE ALMACENES DE TERMINADO

ALM. ENSAMBLE DUITAMA CARTAGO
PEREIRA $ 1.900 $ 1.300
ARMENIA $ 1.450 $ 1.370

COSTOS DE TRANSPORTE CLIENTES FINALES

ALM. TERMINADO BOGOTA CALI B/MGA MEDELLIN B/QUILLA
DUITAMA $ 2.300 $ 2.100 $ 1.700 - $ 2.100
CARTAGO - $ 1.400 $ 2.300 $ 1.800 -
DEMANDA 110 75 65 90 70

Red de modelo de transbordo incluyendo a barranquilla

 CLIENTES
FINALES
ALMACENES DE ALMACENES DE
ENSAMBLE TERMINADO 12 B/QUILLA 70
PLANTAS

ENVIGADO
8 BOGOTA 110
190 1 PEREIRA DUITAMA
x,46 c,46
4 6 x,69 c,69
9 CALI 75
PALMIRA

90 2
7 x,7 10 c,7 10 10 B/MANGA 65
5 x,57 c,57

TUNJA ARMENIA CARTAGO

130 3 11 MEDELLIN 90

OFERTA X = cantidad de material a transportar

DEMANDA C = costo de transporte por unidad

Solucion Solver
Produc
ID pereira Costo
    Unds Enviadas e
1 Envig-Pereira 190 320 $ 95.000
190
1 Envig-Armenia 0 320 $0
Fabricas a Alm.
2 Palmira-Armenia 90 Armenia $ 180.000 90
Ensamble
3 Tunja-Pereira 130 90 $ 169.000
130
3 Tunja- Armenia 0 90 $0
4 Pereira-Duitama 90 180 $ 171.000
5 Armenia-Duitama 90 180 $ 130.500
Alm. Ensamble
4 Pereira-Cartago 230 230 $ 299.000
5 Armenia-Cartago 0 230 $0
6 Duitama-Bogota 110 110 $ 253.000
6 Duitama-Cali 0 $0
75
7 Cartago-Cali 75 $ 105.000
Alm. Ensamble a
Alm. Terminado 6 Duitama-B/Quilla 70 70 $ 147.000
6 Duitama-B/MGA 0 $0
65
7 Cartago-B/MGA 65 $ 149.500
7 Cartago-Medellin 90 90 $ 162.000
Costo minimo Total: $ 1.861.000
De acuerdo a las gráficas y al solver resuelto con ayuda de Excel obtenemos que:

1. Se garantiza que las ciudades remitentes tengan el inventario necesario para así
poder suplir la demanda.
2. La celda objetivo para reducir el costo es F42
3. Los datos variables D46 a D41 serán utilizados por solver para solucionar el
problema.

Se definen las siguientes restricciones:

a. Cantidades para producción de Envigado, Palmira y Tunja son de 190, 90, 130
respectivamente, estos valores son inalterables.
b. La demanda de Bogotá, Cali, B/Manga, Medellín, B/Quilla, son de 110, 75, 65,
90, 70 respectivamente, esta demanda es inalterable.
c. Los valores variables no pueden ser menores a cero.
d. Duitama no debe tener un inventario menor de 180 Und.
e. Cartago no debe tener un inventario menor a 90 Und.
f. Las unidades que transporta Duitama deben ser igual a su inventario
g. Las unidades que transporta Cartago deben ser igual a su inventario
h. Las unidades que entregan Envigado, Palmira y Tunja a Pereira y armenia deben
ser igual a las unidades registradas en el inventario de Pereira y armenia
i. Con esta secuencia lógica garantizaremos el costo mínimo de transporte sin
alterar las unidades que se transportan entre nodos.