TRABAJO COLABORATIVO

SUBGRUPO 22

MODELO DE TRANSPORTE Y TRANSBORDO

MAS CONSULTORES S.A.

INTEGRANTES SUBGRUPO 22:

CUBIDES QUINTERO JAVIER MAURICIO Código Estudiantil: 1821020066

GOMEZ TILANO ELISA MARIA Código Estudiantil: 1821021517
NUÑEZ CASTAÑEDA LINA MARCELA Código Estudiantil: 1721020387
MUNOZ QUICENO CARLOS MARIO Código Estudiantil: 1811026371
PARRA VASCO LAURA MARCELA Código Estudiantil: 1811023979

TUTOR
ALBEIRO HERNANDEZ SUAREZ

POLITECNICO GRANCOLOMBIANO – PREGRADO VIRTUAL

INVESTIGACIÓN DE OPERACIONES
ENTREGA No 2 SEMANA 5
2020
1
 TRABAJO COLABORATIVO
SUBGRUPO 22

TABLA DE CONTENIDO

1. INTRODUCCIÓN .............................................................................................. 3
2. OBJETIVO GENERAL ..................................................................................... 4
3. INSTRUCCIONES DE ENTREGA 1 –Semana 3 ............................................. 5
3.1 LOGO DE LA COMPAÑÍA CONSULTORA.................................................. 5
3.2 CASO DE ESTUDIO ..................................................................................... 5
3.3 MODELO DE PROGRAMACIÓN LINEAL .................................................... 6
3.3.1 Variables de decisión: ............................................................................. 7
3.3.2 Función Objetivo: Minimizar Costos de Transbordo ............................ 7
3.3.3 Restricciones ............................................................................................ 7
3.4 RED DE TRANSBORDO CARROCERÍAS EL TORO ROJO ....................... 9
4. INSTRUCCIONES – SEGUNDA ENTREGA .................................................. 10
4.1 Modelo Solver – Costo Mínimo y Cantidades Enviadas en Nodos. ...... 10
4.2 Modelo Solver Barranquilla – Costo Mínimo y Cantidades Enviadas en
Nodos. .................................................................................................................. 13
5. ANÁLISIS ENTRE LOS DOS MODELOS EJECUTADOS ............................ 17
6. CONCLUSIÓN ................................................................................................ 18
7. BIBLIOGRAFÍA .............................................................................................. 19

2
 TRABAJO COLABORATIVO
SUBGRUPO 22

1. INTRODUCCIÓN

A lo largo de este documento se ejecuta la primer entrega del caso de estudio

asignado (Carrocerías “El Toro Rojo”); como resultado de dicho adelanto se
encuentra la formulación de un modelo completo de programación lineal en forma
algebraica con el propósito de mostrar las restricciones individuales y las variables
de aplicación; así como el modelo de trasbordo del problema objeto de estudio,
donde se evidencian las diferentes relaciones y nodos, identificando además
capacidades, demandas, costos, nodos de origen, transbordo y destino.
El desarrollo de este trabajo colaborativo tiene como objeto en su primera entrega
identificar los diferentes componentes de un modelo de transbordo mediante el
análisis de las características básicas que debe tener un modelo de programación
lineal y las condiciones necesarias para formular un proyecto.

Este proyecto asignado está relacionado con el concepto de “Programación

Lineal” por tanto se hace necesario traer a colación ese término: Se conoce como
programación lineal a la técnica de la matemática que permite la optimización de
una función objetivo a través de la aplicación de diversas restricciones a sus
variables. Se trata de un modelo compuesto, por lo tanto, por una función objetivo
y sus restricciones, constituyéndose todos estos componentes como funciones
lineales en las variables en cuestión. (DEFINICIÓN.DE, 2020)

Dicho modelo de programación se construye con tres elementos: variables,

restricciones y función objetivo. Una vez obtenido todos estos elementos se
procede a presentar el modelo usando una estructura estándar, donde la función
objetivo y las restricciones se presentan de forma lineal y todos los términos que
contengan variables se colocan al lado izquierdo del operador, siguiendo el orden
del subíndice de las variables.

3
 TRABAJO COLABORATIVO
SUBGRUPO 22

2. OBJETIVO GENERAL

Estudiar las características básicas que debe tener un modelo de programación

lineal, verificando las condiciones necesarias para formular y desarrollar un
proyecto de este tipo, mediante la identificación de las variables de decisión
(unidades y contexto) y la determinación del criterio de la función objetivo para que
de esta manera se puedan puntualizar las restricciones que podrían parametrizar
la función objeto.

4
 TRABAJO COLABORATIVO
SUBGRUPO 22

3. INSTRUCCIONES DE ENTREGA 1 –Semana 3

3.1 LOGO DE LA COMPAÑÍA CONSULTORA

3.2 CASO DE ESTUDIO

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 2027
los sistemas masivos de transporte están solicitando carrocerías de busetones así:
Bogotá 110, Cali 75, Bucaramanga 65y 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 tanto de transporte desde la fábrica hasta
el destino son los siguientes:

5
 TRABAJO COLABORATIVO
SUBGRUPO 22

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
$ $ $
DUITAMA 2.300 2.100 1.700 -
$ $ $
CARTAGO - 1.400 2.300 1.800
DEMANDA 110 75 65 90

A. Formule un modelo completo de programación lineal en forma

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

3.3 MODELO DE PROGRAMACIÓN LINEAL

La Oferta es mayor que la Demanda, por tanto es posible cumplir con el 100% de
las solicitudes tenemos:
FABRICA OFERTA
ENVIGADO 190
PALMIRA 90
TUNJA 130
Total 410
CLIENTE DEMANDA
BOGOTÁ 110
CALI 75
BUCARAMANGA 65
MEDELLIN 90
Total 340
6
 TRABAJO COLABORATIVO
SUBGRUPO 22

3.3.1 Variables de decisión:

 Xi = Donde i nodo de origen (X1,4 X1,5 X2,5 X3,4 X3,5)

 Xj = Donde j nodo de destino (X6,8 X6,9 X6,10 X7,9 X7,10 X7,11)
1,4 = Envigado - Pereira
1,5 = Envigado - Armenia
2,5 = Palmira - Armenia
3,4 = Tunja - Pereira
3,5 = Tunja - Armenia
4,6 = Pereira - Duitama
4,7 = Pereira - Cartago
5,6 = Armenia - Duitama
5,7 = Armenia - Cartago
6,8 = Duitama - Bogotá
6,9 = Duitama - Cali
6,10 = Duitama - Bucaramanga
7,9 = Cartago - Cali
7,10 = Cartago - Bucaramanga
7,11 = Cartago – Medellín

3.3.2 Función Objetivo: Minimizar Costos de Transbordo

Ɀo(Min) = 500X1,4 + 1200X1,5 + 2000X2,5 + 1300X3,4 + 2100X3,5 + 1900X4,6 +

1300X4,7 + 1450X5,6+ 1370X5,7 + 2300X6,8 + 2100X6,9 + 1700X6,10 + 1400X7,9 +
2300X7,10 + 1800X7,11

3.3.3 Restricciones

Oferta
X1,4 + X1,5 ≤ 190
X2,5 ≤ 90
X3,4 + X3,5 ≤ 130
Transbordo 1 (Planta – Almacén de Ensamble – Almacén de Terminado)
X1,4 + X3,4 – X4,6 – X4,7 = 0
X1,5 + X2,5 + X3,5 – X5,6 – X5,7 = 0

7
 TRABAJO COLABORATIVO
SUBGRUPO 22

Transbordo 2 (Almacén de Ensamble – Almacén de Terminado – Destino)

X4,6 + X5,6 - X6,8 - X6,9 - X6,10 = 0
X4,7 + X5,7 - X7,9 - X7,10 - X7,11 = 0

Demanda
X6,8 = 110
X6,9 + X7,9 = 75
X6,10 + X7,10 = 65
X7,11 = 90

Restricción de No Negatividad
€ Xij ≥ 0
B. Dibuje la red del modelo de transbordo presentado en el caso de
estudio con las diferentes relaciones y nodos, identificando
capacidades, demandas costos, nodos de origen, transbordo y
destino.

Existe la posibilidad de resolver un modelo de transbordo mediante las técnicas

tradicionales de resolución de modelos de transporte y este procedimiento se basa
en la preparación del tabulado inicial haciendo uso de artificios conocidos con el
nombre de amortiguadores, los cuales deben ser iguales a la sumatoria de las
ofertas de los nodos de oferta pura y de coeficiente cero (0) en materia de costos.
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. (BRIAN, 2020)

8
 TRABAJO COLABORATIVO
SUBGRUPO 22

3.4 RED DE TRANSBORDO CARROCERÍAS EL TORO ROJO

PLANTA ALMACÉN DE ALMACÉN DE DESTINO

ENSAMBLE TERMINADO

ENVIGADO DEMANDA
8
110
CANTIDAD A
PRODUCIR 1 BOGOTÁ

190 6,9
4 4,6
6 DEMANDA
9
PEREIRA DUITAMA 75
PALMIRA
CALI
CANTIDAD A DEMANDA
PRODUCIR 2 10
65
90 5,7
5 7 BUCARAMANGA

ARMENIA CARTAGO
TUNJA DEMANDA
11
CANTIDAD A 90
PRODUCIR 3 MEDELLIN
130

NODOS DE NODOS DE NODOS DE

OFERTA TRANSBORDO DEMANDA

ELABORÓ: MAS CONSULTORES S.A.

9
 TRABAJO COLABORATIVO
SUBGRUPO 22

4. INSTRUCCIONES – SEGUNDA ENTREGA

4.1 Modelo Solver – Costo Mínimo y Cantidades Enviadas en Nodos.

Formule el modelo que represente la situación descrita en las instrucciones del

proyecto y hágalo en una hoja de Excel. Después use Excel Solver para
resolverlo, de acuerdo con el modelo indique claramente 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.
Recordemos los Costos de Transporte

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
$ $ $
DUITAMA 2.300 2.100 1.700 -
$ $ $
CARTAGO - 1.400 2.300 1.800
DEMANDA 110 75 65 90

Recordemos Nuestra Función Objetivo =

Ɀo(Min) = 500X1,4 + 1200X1,5 + 2000X2,5 + 1300X3,4 + 2100X3,5 + 1900X4,6 +
1300X4,7 + 1450X5,6+ 1370X5,7 + 2300X6,8 + 2100X6,9 + 1700X6,10 + 1400X7,9 +
2300X7,10 + 1800X7,11

10
 TRABAJO COLABORATIVO
SUBGRUPO 22

Ahora se establecen las variables de Decisión

VARIABLES DE DECISIÓN CON EXCEL - SOLVER

UNIDADES DE CARROCERIAS A ALMACENES DE ENSAMBLE

EMBARCAR

FABRICAS CANTIDAD A
PEREIRA ARMENIA PRODUCIR
ENVIGADO 190 0 190
PALMIRA 20 90
TUNJA 130 0 130
0

ALMACENES DE
UNIDADES DE CARROCERIAS A TERMINADO
EMBARCAR
ALM. ENSAMBLE DUITAMA CARTAGO
PEREIRA 155 165
ARMENIA 20 0

UNIDADES DE CARROCERIAS A
EMBARCAR CLIENTES FINALES
ALM. TERMINADO BOGOTA CALI B/MGA MEDELLIN
DUITAMA 110 0 65
CARTAGO 75 0 90
DEMANDA 110 75 65 90

Aquí podemos evidenciar las cantidades a enviar en cada uno de los

Nodos:
Envigado – Pereira = 190 Carrocerías
Palmira – Armenia = 20 Carrocerías
Tunja – Pereira = 130 Carrocerías
Pereira – Duitama = 155 Carrocerías
Pereira – Cartago = 165 Carrocerías
Armenia – Duitama = 20 Carrocerías
Duitama – Bogotá = 110 Carrocerías
Duitama – Bucaramanga = 65 Carrocerías
Cartago – Cali = 75 Carrocerías

11
 TRABAJO COLABORATIVO
SUBGRUPO 22

Relación de las Restricciones y Ejecución de la Función Objetivo también en Solver

RESTRICCIONES MATERIAL ENVIADO RELACIÓN DISPONIBLE TOTAL DE OFERTA

ENVIGADO 190 <= 190

OFERTA PALMIRA 20 <= 90 410
TUNJA 130 <= 130
MATERIAL RECEPCIONADO MATERIAL A ENVIAR
PEREIRA 320 = 320 La oferta es SUPERIOR a la
demanda por tanto es posible
ARMENIA 20 = 20
TRANSBORDO satisfacer la Demanda de los
DUITAMA 175 = 175 clientes.
CARTAGO 165 = 165
MATERIAL A RECIBIR DEMANDA TOTAL DE DEMANDA
BOGOTÁ 110 = 110
CALI 75 = 75
DEMANDA 340
BUCARAMANGA 65 = 65
MEDELLÍN 90 = 90

FUNCIÓN OBJETIVO El Costo Mínimo es de $1.472.500 haciendo posible un envío óptimo de las Carrocerías
demandadas a cada uno de sus destinos, quedando almacenadas un total de 70
Z= $1.472.500 carrocerías disponibles para la venta.

12
 TRABAJO COLABORATIVO
SUBGRUPO 22

4.2 Modelo Solver Barranquilla – Costo Mínimo y Cantidades Enviadas

en Nodos.

La ciudad de Barranquilla que ya implemento el sistema de transporte

masivo desea comprar 70 carrocerías, la carrocería terminada se la
entregaría el almacén de terminado de Duitama por un costo de $2100,
identificar como cambia este modelo, haga la nueva red ,el modelo y
desarróllelo en Solver e indique claramente 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.
RED DE TRANSBORDO INCLUYENDO NUEVO CLIENTE - BARRANQUILLA

PLANTA ALMACÉN DE ALMACÉN DE DESTINO

ENSAMBLE TERMINADO

ENVIGADO DEMANDA
8
110
CANTIDAD A
PRODUCIR 1 BOGOTÁ

190 6,9
4 4,6 6 DEMANDA
9
PEREIRA DUITAMA 75
PALMIRA
CALI
CANTIDAD A
PRODUCIR 2 10 DEMANDA

90 5,7 65
5 7 B/MGA
DEMANDA
ARMENIA CARTAGO
11
TUNJA 70

CANTIDAD A BARRANQUILLA
PRODUCIR 3
130 12 DEMANDA

90
MEDELLIN

NODOS DE NODOS DE NODOS DE

OFERTA TRANSBORDO DEMANDA

13
 TRABAJO COLABORATIVO
SUBGRUPO 22

Nueva Función Objetivo: Minimizar Costos de Transbordo incluyendo nuevo

cliente en la ciudad de Barranquilla.

Ɀo(Min) = 500X1,4 + 1200X1,5 + 2000X2,5 + 1300X3,4 + 2100X3,5 + 1900X4,6 +

1300X4,7 + 1450X5,6+ 1370X5,7 + 2300X6,8 + 2100X6,9 + 1700X6,10 + 1400X7,9 +
2300X7,10 + 2100X7,11 + 1800X7,12
Se deben incluir los nuevos valores que corresponden al envío hacía Barranquilla.

COSTOS DE TRANSPORTE ALMACENES DE ENSAMBLE

FABRICAS PEREIRA ARMENIA CANTIDAD A PRODUCIR

ENVIGADO $ 500 $ 1.200 190

PALMIRA - $ 2.000 70

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
CLIENTES FINALES
TRANSPORTE

ALM. TERMINADO BOGOTA CALI B/MGA MEDELLIN BARRANQUILLA

DUITAMA $ 2.300 $ 2.100 $ 1.700 - $ 2.100

CARTAGO - $ 1.400 $ 2.300 $ 1.800 -

DEMANDA 110 75 65 90 70

14
 TRABAJO COLABORATIVO
SUBGRUPO 22

Ahora se establecen las variables de Decisión

VARIABLES DE DECISIÓN B/quilla – EXCEL SOLVER

UNIDADES DE CARROCERIAS A ALMACENES DE ENSAMBLE

EMBARCAR

FABRICAS CANTIDAD A
PEREIRA ARMENIA PRODUCIR
ENVIGADO 190 0 190
PALMIRA 20 90
TUNJA 130 0 130

ALMACENES DE
UNIDADES DE CARROCERIAS A TERMINADO
EMBARCAR
ALM. ENSAMBLE DUITAMA CARTAGO
PEREIRA 110 210
ARMENIA 0 20

COSTOS DE TRANSPORTE CLIENTES FINALES

ALM. TERMINADO BOGOTA CALI B/MGA MEDELLIN BARRANQUILLA
DUITAMA 110 0 0 70
CARTAGO 75 65 90
DEMANDA 110 75 65 90 70

Aquí podemos evidenciar las cantidades a enviar en cada uno de los

Nodos:
Envigado – Pereira = 190 Carrocerías
Palmira – Armenia = 20 Carrocerías
Tunja – Pereira = 130 Carrocerías
Pereira – Duitama = 110 Carrocerías
Pereira – Cartago = 210 Carrocerías
Armenia – Duitama = 20 Carrocerías
Duitama – Bogotá = 110 Carrocerías Si sumamos las Cantidad enviada a
Duitama – Barranquilla = 70 Carrocerías los clientes Finales es de 410
Cartago – Cali = 75 Carrocerías Carrocerías; valor que es igual a la
Cartago – Bucaramanga = 65 Carrocerías Cantidad de Carrocerías que
Cartago – Medellín = 90 Carrocerías produce la empresa.
15
 TRABAJO COLABORATIVO
SUBGRUPO 22

Relación de las Restricciones y Ejecución de la Función Objetivo también en Solver (Barranquilla)

RESTRICCIONES MATERIAL ENVIADO RELACIÓN DISPONIBLE TOTAL DE OFERTA

ENVIGADO 190 = 190

OFERTA PALMIRA 20 = 90 410
TUNJA 130 = 130
MATERIAL RECEPCIONADO MATERIAL A ENVIAR La oferta es IGUAL a la
PEREIRA 320 = 320 demanda por tanto es
ARMENIA 20 = 20 posible satisfacer la
TRANSBORDO
DUITAMA 110 = 110 Demanda de los
CARTAGO 230 = 230 clientes.
MATERIAL A RECIBIR DEMANDA TOTAL DE DEMANDA
BOGOTÁ 110 = 110
CALI 75 = 75
DEMANDA BUCARAMANGA 65 = 65 410
MEDELLÍN 90 = 90
BARRANQUILLA 70 = 70

FUNCIÓN OBJETIVO El COSTO MÍNIMO es de $1.629.900 haciendo posible un envío óptimo,

Incluyendo un nuevo envío a la Ciudad de Barranquilla; en este caso la Oferta
Z= $1.629.900 de la Empresa está siendo la misma cantidad demandada por sus clientes.

16
 TRABAJO COLABORATIVO
SUBGRUPO 22

5. ANÁLISIS ENTRE LOS DOS MODELOS EJECUTADOS

Al efectuar la herramienta Excel Solver, en las tablas para las variables de

decisión se puede comprobar como las cantidades en cada uno de los nodos
varia, incluso en algún momento para alguna de sus fábricas, almacenes de
ensamblaje y almacén de terminado es Cero.
Para los dos casos es posible realizar un envío óptimo con cada uno de sus
costos mínimos, así como el cubrimiento total de carrocerías demandadas, pues
aunque se incrementó la demanda cuando se incluyó un nuevo demandante
(Barranquilla), la oferta es igual y suficiente para cubrir los pedidos.
Para el caso 1 se deben almacenar un total de 70 carrocerías disponibles para la
venta, mientras que en el caso 2 No queda existencia en Bodega, por lo que se
debe transportar con precaución cada pedido evitando averías.

17
 TRABAJO COLABORATIVO
SUBGRUPO 22

6. CONCLUSIÓN

Luego de poner en práctica el concepto de programación lineal se puede

establecer mediante la aplicación de sus características básicas que para el caso
de estudio aplican diferentes restricciones como la Oferta, la Demanda y los
transbordos efectuados para que la mercancía llegue a su destino, también es
evidente gracias al modelo de programación lineal establecido que la demanda
se puede suplir pues esta no supera la oferta y que su función Objeto
corresponde a la minimización de costos de transbordo.

Existen herramientas como Excel Solver, que facilitan el manejo de modelos de

programación lineal, verificando para la viabilidad de estos como en el caso, para
el proyecto de modelo de transporte y transbordo de la empresa Carrocerías El
Toro Rojo.

Es fundamental que la Oferta de la empresa este en capacidad para suplir la

demanda de sus clientes.

18
 TRABAJO COLABORATIVO
SUBGRUPO 22

7. BIBLIOGRAFÍA

 BRIAN, S. L. (2020). Problema de Transbordo. Ingeniería Industrial

ONLINE, 3.
 DEFINICIÓN.DE. (24 de Marzo de 2020). Diccionario de Conceptos DE.
Obtenido de https://definicion.de/programacion-lineal/

19