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 las siguientes unidades:

Fábrica Unidades Producidas

Envigado 190
Palmira 90
Tunja 130
Total 410
Tabla No. 1 Unidades Producidas por Fábrica

Para el año 2027 los sistemas masivos de transporte están solicitando están carrocerías de
busetones así:

Cliente Unidades Demandadas

Bogotá 110
Cali 75
Bucaramanga 65
Medellín 90
Total 340
Tabla No. 2 Unidades Demandadas por Cliente

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 almacenas 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 a continuación:

Fábrica Pereira Armenia

Envigado $ 500 $ 1.200
Palmira - $ 2.000
Tunja $ 1.300 $ 2.100
Tabla No. 3 Costos de Fábricas a Ensamble Primario

Ensamble Primario Duitama Cartago

Pereira $ 1.900 $ 1.300
Armenia $ 1.450 $ 1.370
Tabla No. 4 Costos de Ensamble Primario a Almacén de Terminados

Almacén Terminado Bogotá Cali Bucaramanga Medellín

Duitama $ 2.300 $ 2.100 $ 1.700 -
Cartago - $ 1.400 $ 2.300 $ 1.800
Tabla No. 5 Almacén de Terminados al Cliente
1. MODELO DE PROGRAMACIÓN LINEAL

1.1 Función Objetivo

Minimizar Z = C14X14 + C15X15 + C25X25 + C34X34 + C35X35 + C46X46 + C47X47 + C56X56 + C57X57 + C68X68 +
C69X69 + C6-10X6-10 + C79X79 + C7-10X7-10 + C7-11X7-11

Minimizar Z = 500 X14 + 1200X15 + 2000X25 + 1300X34 + 2100X35 + 1900X46 + 1300X47 + 1450X56 +
1370X57 + 2300X68 + 2100X69 + 1700X6-10 + 1400X79 + 2300X7-10 + 1800X7-11

1.2 Variables de Decisión

Para este caso se tienen 15 variables de decisión, correspondientes a:

Xij donde i: Nodo de Origen – i toma valores de 1 a 7

j: Nodo de Destino – j toma valores de 4 a 11

Las 15 variables de decisión son:

Carrocerías Enviadas de Fábrica a Ensamble Primario  

Fábrica Pereira Armenia    
Envigado X14 X15    
Palmira X25    
Tunja X34 X35    
         
Carrocerías Enviadas de Ensamble Primario a Almacén de Terminados    
Fábrica Duitama Cartago    
Pereira X46 X47    
Armenia X56 X57    
       
Carrocerías Enviadas de Almacén de Terminados a los Clientes    
Fábrica Bogotá Cali Bucaramanga Medellín
Duitama X68 X69 X6-10
Cartago X79 X7-10 X7-11
1.3 Restricciones

1.3.1 Restricciones de la Oferta

Fábrica Unidades Enviadas Oferta

Envigado X14 + X15 <= 190
Palmira X25 <= 90
Tunja X34 + X35 <= 130

1.3.2 Restricciones del Transbordo

Ensamble Primario Unidades Recibidas Unidades Enviadas

Pereira X14 + X34 = X46 + X47
Armenia X15 + X25 + X35 = X56 + X57
Duitama X46 + X56 = X68 + X69 + X6-10
Cartago X47 + X57 = X79 + X7-10 X7-11

1.3.2 Restricciones de la Demanda

Ensamble Primario Unidades Recibidas Unidades Enviadas

Bogotá X68 = 110
Cali X69 + X79 = 75
Bucaramanga X6-10 + X7-10 = 65
Medellín X7-11 = 90
2. RED DEL MODELO DE TRASBORDO
 Costo Envío de Fábrica a Ensamble Primario
Fábrica Pereira Armenia
Envigado $ 500 $ 1.200
Palmira - $ 2.000
Tunja $ 1.300 $ 2.100

Costo Envío de Ensamble Primario a Almacén de Terminados

Fábrica Duitama Cartago
Pereira $ 1.900 $ 1.300
Armenia $ 1.450 $ 1.370

Costo Envío de Almacén de Terminados a los Clientes

Fábrica Bogotá Cali Bucaramanga Medellín
Duitama $ 2.300 $ 2.100 $ 1.700 -
Cartago - $ 1.400 $ 2.300 $ 1.800

Carrocerías Enviadas de Fábrica a Ensamble Primario

Fábrica Pereira Armenia
Envigado
Palmira
Tunja

Carrocerías Enviadas de Ensamble Primario a Almacén de Terminados

Fábrica Duitama Cartago
Pereira
Armenia

Carrocerías Enviadas de Almacén de Terminados a los Clientes

Fábrica Bogotá Cali Bucaramanga Medellín
Duitama
Cartago

Función Objetivo

Z= $0

Restricciones

Oferta
Total
Fábrica Carrocerías Enviadas Signo Disponible
Oferta
Envigado 0 <= 190
Palmira 0 <= 90 410
Tunja 0 <= 130

Transbordo
Total
Fábrica Carrocerías que Llegan Signo Carrocerías que Salen
Inventario
Pereira 0 = 0
Armenia 0 = 0
0
Duitama 0 = 0
Cartago 0 = 0

Demanda
Total
Fábrica Carrocerías que Llegan Signo Demanda
Demanda
Bogotá 0 = 110
Cali 0 = 75
340
Bucaramanga 0 = 65
Medellín 0 = 90