SUBGRUPO 38

Acosta Aranzalez Sebastian / 1811981456

Aguilar Bermudez Oscar Arturo / 1811982531
Ardila Cortes Wilson David / 1811981706
Cardona Patino Nicolas / 1811981458
Gonzalez Amaya Carlos Felipe / 1411022537
Rojas Garcia Jhony / 1721024342

DESCRIPCION DEL PROYECTO

Haciendo uso de la programacion lineal dar solucion a un problema de de transbordo, teniendo la

posibilidad de resolver estos problema complejos con herramientas de computo una vez sean
modelados. Los modelos de trasbordo se hacen de gran importancia debido a las tendencias de las
cadenas de abastecimiento actuales 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. Para poder resolver un problema de transbordo
mediante programación lineal, basta con conocer las restricciones.

OBJETIVOS
* Dominar modelos matematicos con el fin de dar solucion a problemas cotidianos en la vida industrial
* Afianzar los conocimientos acerca de modelos de trabordo con el fin de optimizar los recursos
* Desarrollar aptitudes de trabajo en equipo

DESCRIPCION DEL EJERCICIO

Carrocerías El toro rojo es una empresa fabricante y distribuidora de carrocerías para busetones, para la
fabricación de laprimera parte de las carrocerías se tienen tres fábricas las cuales son:
Envigado, Palmira, Tunja, las cuales pueden producirmirar 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 yTunja pueden ser enviados a
los almacenes deensamble 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 almacenesde 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 semuestran
en el archivo adjunto en Excel:
 nsbordo, teniendo la
uto una vez sean
a las tendencias de las
flujos logísticos de
ar disponibilidad de
búsqueda del equilibrio
oblema de transbordo

dianos en la vida industrial

optimizar los recursos

ías para busetones, para la

ales son:
junto,carrocerías cada una,
arrocerías de busetones así:
o yTunja pueden ser enviados a
mira solo envía al almacén de
rio, envían a su vez a cualquiera
os almacenes ni de ensamble o
r todas las carrocerías que

ra de los almacenes de
deben obtener las carrocerías
nvío de las carrocerías a los
últimos a los clientes semuestran
En el grafico aquí expuesto mostramos la distribucion
de nodos con sus respectivos nombres y valores.
Puntos de Origen Puntos de Trasborodo Puntos de Destino
los puntos de origen o nodos de origen tienen una
capasidad de produccion de la suguiente manera 1 X14 800. X68 1800

1=190, 2=90, 3=130

Envigad X15 4
X46 900
6 X69 190
0
oCt. 190 90 0. X61
0 0 X4 01
Tenemos dos puntos de trasbordo que son almacen de 46 76 40
0
X3 00
Pereira Duitama
ensamble y almacen de terminado que son 4,5 y 6,7
respectivamente
2 0d
10 0
X25 7 1 X79 40
00 X56
Palmir
finalmente tenemos los puntos de destino que van
desde el numero 8 al 11
aCt. 90 5 X57 500
7 X710 2050

X35 1300 X711 8

3 Armenia Cartago
00

Los valores representados en los conectores son los

costos de envio ya sea de los puntos de origen a Tunja Almacenes de Almacenes de
trasbordos o de los puntos de trasbordo a clientes Ct. 130 Ensamble Terminado
finales Fabricas
 Puntos de Destino

X68 1800 8 Bogota

Dem. 110

X69 190
0

9 Caili
Dem. 75

10 Bucaramanga
X710 2050
Dem. 65
X711 8
00

11 Medellí
n 90
Dem.

Clientes
Finales
FORMULACION DE MODELO ALGEBRAICO

VARIABLES DE DECISION:

Xij= cantidad de carrocerias enviadas desde la fabrica i a almacen de ensamblaje j

Xjk= cantidad de carrocerias enviadas desde el almacen de encsamble j a almacen de terminado k

Xkl= cantidad de carrocerias enviadas desde almacen de terminado k a cliente final l

i=1,2,3
j=5,6
k=7,8
l = 9 , 10 , 11

X14 es la cantidad de carrocerias enviadas de Envigado a Pereira

X15 es la cantidad de carrocerias enviadas de Enviagado a Armenia
X25 es la cantidad de carrocerias enviadas de Palmira a Armenia
X34 es la cantidad de carrocerias enviadas de Tunja a Pereira
X35 es la cantidad de carrocerias enviadas de Tunja a Armenia
X46 es la cantidad de carrocerias enviadas de Pereira a Duitama
X47 es la cantidad de carrocerias enviadas de Pereira a Cartago
X56 es la cantidad de carrocerias enviadas de Armenia a Duitama
X57 es la cantidad de carrocerias enviadas de Armenia a Cartago
X68 es la cantidad de carrocerias enviadas de Duitama a Bogota
X69 es la cantidad de carrocerias enviadas de Duitama a Cali
X610 es la cantidad de carrocerias enviadas de Duitama a Bucaramanga
X79 es la cantidad de carrocerias enviadas de Cartago a Cali
X710 es la cantidad de carrocerias enviadas de Cartago a Bucaramanga
X711 es la cantidad de carrocerias enviadas de Cartago a Medellin

Funcion Objetivo: Minimizar el costo de distribucion de carrocerias

min (Z) = 800X14+900X15+700X25+600X34+1300X35+900X46+600X47+1100X56+500X57+1800X68+1900X69+1

RESTRICCIONES:

Restricciones de Oferta
1) X1,4 + X1,5 <= 190
2) X2,5 <= 90
3) X3,4 + X3,5 <= 130
Oferta Total= 410

Restricciones de Demanda
8) X6,8 = 110
9) X6,9 + X7,9 = 75
10) X6,10 + X7,10 = 65
11) X7,11 = 90
Demanda Total= 340

Restricciones de cero inventario Transbordo 1

4) X1,4 + X3,4 - X4,6 - X4,7 = 0
5) X1,5 + X2,5 + X3,5 - X5,6 - X5,7 = 0

Restricciones de cero inventario Transbordo 2

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

Restricciones de no negatividad

Xij >= 0 i=1,2,3

Xkl >= 0 j=5,6
k=7,8
l = 9 , 10 , 11
e terminado k

500X57+1800X68+1900X69+1400X610+400X79+2050X710+800X711
 Costos de embarque
Fabricas Almacen de ensamble
Pereira Armenia
Envigado $ 800 $ 900
Palmira NA $ 700
Tunja $ 600 $ 1,300

Costos de embarque
Fabricas Almacen de terminados
Duitama Cartago
Pereira $ 900 $ 600
Armenia $ 1,100 $ 500

Costos de embarque
Fabricas Almacen de terminados
Bogota Cali Bucaramanga Medellin
Duitama $ 1,800 $ 1,900 $ 1,400 NA
Cartago NA $ 400 $ 2,050 $ 800

VARIBLE DE DECISIÓN

Unidades a embarcar
Fabricas Almacen de ensamble
Pereira Armenia
Envigado 120 0
Palmira NA 90
Tunja 130 0
 Unidades a embarcar
Fabricas Almacen de terminados
Duitama Cartago
Pereira 175 75
Armenia 0 90

Unidades a embarcar
Fabricas Almacen de terminados
Bogota Cali Bucaramanga Medellin
Duitama 110 0 65 NA
Cartago NA 75 0 90

FUNCION OBJETIVO
Z= $ 875,500

RESTRICCIONES
OFERTA MATERIAL ENVIADO DISPONIBLE TOTAL OFERTA
Envigado 120 <= 190 410
Palmira 90 <= 90
Tunja 130 <= 130

TRANSBORDO MATERIAL RECIBIDO MATERIAL A ENVIAR

Pereira 250 = 250
Armenia 90 = 90
Duitama 175 = 175
Cartago 165 = 165
DEMANDA MATERIAL A RECIBIR DEMANDA TOTAL DEMANDA
Bogota 110 = 110 340
Cali 75 = 75
Bucaramanga 65 = 65
Medellin 90 = 90
OTAL OFERTA
AL DEMANDA
En el grafico aquí expuesto mostramos la distribucion
de nodos con sus respectivos nombres y valores.
Puntos de Origen Puntos de Tras
los puntos de origen o nodos de origen tienen una
capasidad de produccion de la suguiente manera 1 X14 800.

1=190, 2=90, 3=130

Envigad
oCt. 190
X15
90 .
4
0 00
Tenemos dos puntos de trasbordo que son almacen de 46
X3
Pereira
ensamble y almacen de terminado que son 4,5 y 6,7
respectivamente
2 00
d
X25 7 11
00 X5 6
Palmir
finalmente tenemos los puntos de destino que van
desde el numero 8 al 12 incluyendo a Barranquilla con
aCt. 90 5
una demanda de 70 X35 1300
3 Armenia
Los valores representados en los conectores son los
costos de envio ya sea de los puntos de origen a Tunja Almacenes de
trasbordos o de los puntos de trasbordo a clientes Ct. 130 Ensamble
finales Fabricas
 Puntos de Trasborodo Puntos de Destino

X68 1800 8 Bogota

Dem. 110

4
X46 900
6 X69 190
0
X61
X4
76
00
01
40
0 9 Caili
Pereira Duitama Dem. 75
0d
10 0
61 X79 40
X5
10 Bucaramanga
5 X57 500
7 X710 2050
Dem. 65
X711 8
00
Armenia Cartago
11 Medellí
Almacenes de n 90
Dem.
Almacenes de
X
6

Ensamble
1

Terminado
2
1
2

12
0

Barranquilla
0

Dem. 70
Clientes
Finales
FORMULACION DE MODELO ALGEBRAICO

VARIABLES DE DECISION:

Xij= cantidad de carrocerias enviadas desde la fabrica i a almacen de ensamblaje j

Xjk= cantidad de carrocerias enviadas desde el almacen de encsamble j a almacen de terminado k

Xkl= cantidad de carrocerias enviadas desde almacen de terminado k a cliente final l

i=1,2,3
j=5,6
k=7,8
l = 9 , 10 , 11 , 12

X14 es la cantidad de carrocerias enviadas de Envigado a Pereira

X15 es la cantidad de carrocerias enviadas de Enviagado a Armenia
X25 es la cantidad de carrocerias enviadas de Palmira a Armenia
X34 es la cantidad de carrocerias enviadas de Tunja a Pereira
X35 es la cantidad de carrocerias enviadas de Tunja a Armenia
X46 es la cantidad de carrocerias enviadas de Pereira a Duitama
X47 es la cantidad de carrocerias enviadas de Pereira a Cartago
X56 es la cantidad de carrocerias enviadas de Armenia a Duitama
X57 es la cantidad de carrocerias enviadas de Armenia a Cartago
X68 es la cantidad de carrocerias enviadas de Duitama a Bogota
X69 es la cantidad de carrocerias enviadas de Duitama a Cali
X610 es la cantidad de carrocerias enviadas de Duitama a Bucaramanga
X612 es la cantidad de carrocerias enviadas de Duitama a Barranquilla
X79 es la cantidad de carrocerias enviadas de Cartago a Cali
X710 es la cantidad de carrocerias enviadas de Cartago a Bucaramanga
X711 es la cantidad de carrocerias enviadas de Cartago a Medellin

Funcion Objetivo: Minimizar el costo de distribucion de carrocerias

min (Z) = 800X14+900X15+700X25+600X34+1300X35+900X46+600X47+1100X56+500X57+1800X68+1900X6

RESTRICCIONES:

Restricciones de Oferta
1) X1,4 + X1,5 <= 190
2) X2,5 <= 90
3) X3,4 + X3,5 <= 130
Oferta Total= 410
Restricciones de Demanda
8) X6,8 = 110
9) X6,9 + X7,9 = 75
10) X6,10 + X7,10 = 65
11) X7,11 = 90
12) X6,12 = 70
Demanda Total= 410

Restricciones de cero inventario Transbordo 1

4) X1,4 + X3,4 - X4,6 - X4,7 = 0
5) X1,5 + X2,5 + X3,5 - X5,6 - X5,7 = 0

Restricciones de cero inventario Transbordo 2

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

Restricciones de no negatividad

Xij >= 0 i=1,2,3

Xkl >= 0 j=5,6
k=7,8
l = 9 , 10 , 11 , 12
almacen de terminado k

1100X56+500X57+1800X68+1900X69+1400X610+1200X612+400X79+2050X710+800X711
 Costos de embarque
Fabricas Almacen de ensamble
Pereira Armenia
Envigado $ 800 $ 900
Palmira NA $ 700 190*800
Tunja $ 600 $ 1,300

Costos de embarque
Fabricas Almacen de terminados
Duitama Cartago
Pereira $ 900 $ 600
Armenia $ 1,100 $ 500

Costos de embarque
Fabricas Almacen de terminados
Bogota Cali Bucaramanga Medellin Barranquilla
Duitama $ 1,800 $ 1,900 $ 1,400 NA $ 1,200
Cartago NA $ 400 $ 2,050 $ 800 NA

VARIBLE DE DECISIÓN

Unidades a embarcar
Fabricas Almacen de ensamble
Pereira Armenia
Envigado 190 0
Palmira N/A 90
Tunja 130 0
 Unidades a embarcar
Fabricas Almacen de terminados
Duitama Cartago
Pereira 245 75
Armenia 0 90

Unidades a embarcar
Fabricas Almacen de terminados
Bogota Cali Bucaramanga Medellin Barranquilla
Duitama 110 0 65 NA 70
Cartago NA 75 0 90 NA

FUNCION OBJETIVO
Z= $ 1,078,500

RESTRICCIONES
OFERTA MATERIAL ENVIADO TOTAL OFERTA
Envigado 190 <= 190 410
Palmira 90 <= 90
Tunja 130 <= 130

TRANSBORDO MATERIAL RECIBIDO

Pereira 320 = 320
Armenia 90 = 90
Duitama 245 = 245
Cartago 165 = 165
DEMANDA MATERIAL A RECIBIR TOTAL DEMANDA
Bogota 110 = 110 410
Cali 75 = 75
Bucaramanga 65 = 65
Medellin 90 = 90
Barranquilla 70 = 70
OTAL OFERTA
AL DEMANDA
 Costos de embarque Almacen
Fabricas de ensamble y terminado
FACATATIVA

Envigado 1800
Palmira 1900
Tunja 1200

Unidades a embarcar clientes finales

Fabrica
Bogota Cali Bucaramanga Medellin
Facatativa $ 800 $ 1,800 $ 1,500 $ 1,700

VARIABLES DE DECISIÓN

costo de embarque
Fabricas Almacen de ensamble y
terminado FACATATIVA

Envigado 190
Palmira 20
Tunja 130

Unidades a embarcar clientes finales

Fabrica
Bogota Cali Bucaramanga Medellin
Facatativa 110 75 65 90

funcion objetivo $ 1,009,500

Restricciones
OFERTAS MATERIAL ENVIADO DISPONIBLE TOTAL OFERTA
Envigado 190 <= 190 410
Palmira 20 <= 90
Tunja 130 <= 130

TRANSBORDO MATERIAL RECIBIDO DEMANDA

Facatativa 340 = 340

DEMANDA MATERIAL RECIBIDO DEMANDA TOTAL DEMANDA

Bogota 110 = 110 340
Cali 75 = 75
Bucaramanga 65 = 65
Medellin 90 = 90
 Costos de embarque Almacen
Fabricas de ensamble y terminado
FACATATIVA

Envigado 2300
Palmira 2600
Tunja 2800

Unidades a embarcar clientes finales

Fabrica
Bogota Cali Bucaramanga Medellin Barranquilla
Facatativa 1600 2200 2300 2200 2400

VARIABLES DE DECISIÓN

costo de embarque
Fabricas Almacen de ensamble y
terminado FACATATIVA

Envigado 190
Palmira 90
Tunja 130

Unidades a embarcar clientes finales

Fabrica
Bogota Cali Bucaramanga Medellin Barranquilla
Facatativa 110 75 65 90 70

funcion objetivo $ 1,891,500

Restricciones
OFERTAS MATERIAL ENVIADO DISPONIBLE TOTAL OFERTA
Envigado 190 <= 190 410
Palmira 90 <= 90
Tunja 130 <= 130

TRANSBORDO MATERIAL RECIBIDO DEMANDA

Facatativa 410 = 410

DEMANDA MATERIAL RECIBIDO DEMANDA TOTAL DEMANDA

Bogota 110 = 110 410
Cali 75 = 75
Bucaramanga 65 = 65
Medellin 90 = 90
Barranquilla 70 = 70