TRABAJO COLABORATIVO

INVESTIGACIÓN DE OPERACIONES

PRESENTADO POR:

TUTOR:

INSTITUTO UNIVERSITARIO POLITÉCNICO GRANCOLOMBIANO

FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
TECNOLOGÍA EN LOGÍSTICA
2019
 INTRODUCCIÓN

De acuerdo al análisis de resultados, se identifica que 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 lo cual el
modelo a seguir seria el modelo de transporte debido a los direccionamientos que
presenta en los procesos, busca optimizar su área de transporte, analizando los
traslados entre fábricas, plantas de ensamble y de producto terminado hasta llegar
al cliente final realizando modelos de programación lineal integrando gráficos de
redes de transporte, esperando encontrar las rutas más rentables minimizando la
cantidad de recursos.

En el presente documento encontraran las posibles soluciones a la problemática

de esta compañía, aplicando los métodos aprendidos en la investigación de
operaciones.
 DESCRIPCIÓN DEL PROYECTO:

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 el archivo adjunto en Excel.

PRIMERA ENTREGA
RED

Nodos de origen Nodo de transbordo Nodo de transbordo Nodo de destino

(fábricas) Alm. Ensamblaje Alm. Terminado (demanda-cliente final)

8 110

Bogotá
190 9 75
1
ܺ_(4 6) ‫(_ܥ‬4 Cali
Envigad 4 6

Pereira 10 65
Duitam
90 2
B/mang
Palmir
〖ܺ_(5 7) ‫〗ܥ‬ ܺ_(7 11) ‫ܥ‬ 90
5 7 11

130 3 Armenia Cartago Medellin

Tunja
 MODELO PROGRAMACIÓN LINEAL
Función Objetivo:
Minimizar los costos de envío.
Min (Z)= 800X1,4 +900X1,5 +700X 2,5 +600X3,4 +1300X3,5 +900X4,6 +600X4,7 +1100X5,6
+500X5,7 +1800X6,8+1900X 6,9+1400X 6,10 +400X7,9 +2050X7,10 +800X7 ,11

variables de decision
X1,4 , X1, 5 , X2, 5……. X i j donde i=nodo origen
j=nodo de destino

Restricciones:

         de origen

X1, 4 +X1, 5 ≤ 190

X2, 5 ≤ 90
X3, 4 +X3, 5 ≤ 130

         Del destino

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

         De transbordos:

X1, 4 +X3, 4 = X4, 6 +X4, 7

X1, 5 +X2, 5 +X3, 5 = X5, 6 +X5, 7
X4, 6 +X5, 6 = X6, 8 +X6, 9 +X6, 10
X4, 7 +X5, 7 = X7, 9 +X7, 10 +X7, 11

RESTRICCION DE NO NEGATIVIDAD

‫ݔ‬௜௝ ൒ Ͳ‫ݐ ܽݎ ܽܽ݌‬

݀ ‫݆݅ ݋݀݋‬

VARIABLES DE DECISION PARA HALLAR VALOR DE Z

$ UNIDADES A ENVIAR (CARROCERIAS) $ UNIDADES A ENVIAR $ UNIDADES A ENVIAR (CARROCERIAS)

FABRICAS PEREIRA ARMENIA CANTIDAD ALM. ENSAMBLEDUITAMA CARTAGO ALM. TERMINADOBOGOTA CALI B/MGA MEDELLIN
ENVIGADO 45 75 120 PEREIRA 175 0 DUITAMA 110 0 65 N/A
PALMIRA N/A 90 90 ARMENIA 0 165 CARTAGO N/A 75 0 90
TUNJA 130 0 130 CANTIDAD 175 165 DEMANDA 110 75 65 90
CANTIDAD 175 165

Resultado hallado con Solver

Valor costo minimo del modelo
Z= 875500
 SEGUNDA ENTREGA

Nodos de origen Nodo de transbordo Nodo de transbordo Nodo de destino

(fábricas) Alm. Ensamblaje Alm. Terminado (demanda-cliente final)

8 110

Bogotá
190 9 75
1
ܺ_(4 6) ‫(_ܥ‬4 Cali
Envigad 4 6

Pereira 10 65
Duitam
90 2
B/mang
Palmir
〖ܺ_(5 7) ‫〗ܥ‬ ܺ_(7 11) ‫ܥ‬ 90
5 7 11

130 3 Armenia Cartago Medellin

Tunja 12 70
Barranquilla

FUNCIÓN OBJETIVO
MIN (Z)= 800X1,4 + 900X1,5 + 700X2,5 + 600X3,4 + 1300X3,5 +
900X4,6 + 600X4,7 + 1100X5,6 + 500X5,7 + 1800X6,8 +
1900X6,9 + 1400X6,10 + 400X7,9 + 2050X7,10 + 800X7,11+1200X6,12

Restricciones:

·         de origen

X 1, 4+X1, 5 ≤ 190
X 2, 5 ≤ 90
X 3, 4+X3, 5 ≤ 130

·         Del destino

X 6, 8 =110
X 6, 9+X7, 9 =75
X 6, 10+X7, 10 = 65
X 7, 11 = 90
X6 , 12 = 70
·         De transbordos:

X 1, 4 +X 3, 4 = X 4, 6 +X4, 7
X 1, 5+X2, 5+X 3, 5 = X 5, 6 +X5, 7
X 4, 6+X5, 6 = X 6, 8+X 6, 9+X 6, 10+ X6,12
X 4, 7 +X 5, 7 = X 7, 9 +X7, 10 +X7, 11

RESTRICCION DE NO NEGATIVIDAD
‫ݔ‬௜௝ ൒ Ͳ‫ݐ ܽݎ ܽܽ݌‬
݀ ‫݆݅ ݋݀݋‬
 $ UNIDADES A ENVIAR (CARROCERIAS) $ UNIDADES A ENVIAR $ UNIDADES A ENVIAR (CARROCERIAS)
FABRICAS PEREIRA ARMENIA CANTIDAD ALM. ENSAMBLE DUITAMA CARTAGO ALM. TERMINADO BOGOTA CALI B/MGA MEDELLIN BARRANQUILLA CANTIDAD
ENVIGADO 190 0 190 PEREIRA 245 75 DUITAMA 110 0 65 N/A 70 245
PALMIRA N/A 90 90 ARMENIA 0 90 CARTAGO N/A 75 0 90 N/A 165
TUNJA 130 0 130 CANTIDAD 245 165 DEMANDA 110 75 65 90 70
CANTIDAD 320 90

Resultado hallado con Solver

Valor costo minimo del modelo
Z= 1078500 RTA:

TERCERA ENTREGA
GAMS DE BARRANQUILLA
 5. Se tiene pensado comprar un gran almacén de ensamblé y terminado en
Facatativá que reemplazará los otros 4 que actualmente se están utilizando
(Pereira, Armenia, Duitama, Cartago), con el valor de las ventas de estos 4
almacenes y la compra del de Facatativá quedaría un saldo a favor de
$50.000, la administración tomará la decisión de trabajar solo con
Facatativá si los costos de transbordo más el saldo a favor son menor que
el del modelo inicial, ¿Su grupo que recomienda, se debe pasar a utilizar la
sede de Facatativá, justifique su respuesta?

GAMS DE FACATATIVA
Analizando los resultados por solver y gams, el primer modelo el mínimo costo fue:
$875.500, cuando se le adiciono al segundo modelo (Barranquilla) el mínimo
costo fue: $1.078.500, en el tercer modelo al reemplazar las fábricas de ensamble
y terminado por una sede en Facatativá el mínimo costo fue: $1.891.500, a este
último modelo hay que tener presente un saldo a favor de 50.000, al descontarlo
ese saldo a la función objetivo encontrada en gams, daría $1.841.500. Analizando
los costos de cada modelo el grupo no recomienda que se abra una sede en
Facatativá ya que saldría $1.016.00 costosa que el primer modelo, y $813.000
más costoso respecto al segundo modelo.

CONCLUSIONES

Se logró comprobar tanto solver como gams la respuesta del costo da el mismo
valor, para el primer modelo el costo fue de 875.500, para el segundo modelo con
la implementación de barranquilla aumento 203.00, generando un costo de
1.078.500, adicionalmente si se pensaba eliminar los almacenes de ensamble y
terminado por la sede de Facatativá, esta nos dio que no era optima pues su costo
era aún mayor, siendo de 1.841.500 el valor de la función objetivo encontrada en
Gams, por tanto se le recomendó a la empresa no hacer esta implementación de
esta sede. Se aprendió a manejar solver, que por cierto es una herramienta muy
buena a la hora de optimizar una programación lineal, siempre y cuando se
ingrese todo de manera correcta.

RECOMENDACIONES

Nuestro grupo recomienda a la empresa Carrocerías El toro rojo que escoja el

segundo modelo obtenido ya se amplía la cantidad de clientes con lo que también
deben aumentar los ingresos. Los datos arrojados por este modelo son los
siguientes: costo mínimo de $1.078.500 unidades a enviar : de envigado a Pereira
190 unidades, de Palmira a armenia 90 unidades, de Tunja a Pereira 130
unidades, en la parte de transbordo quedaría, del almacén de ensamble ha
terminado lo siguiente: De Pereira a Duitama 245 unidades, Pereira a Cartago 75
unidades, Armenia a Cartago 90unidades, del almacén de terminado a clientes
finales lo siguiente: Duitama a Bogotá 110 unidades, de Cartago a Cali 75
unidades , de Duitama a Bucaramanga 75 unidades, de Cartago a Medellín 90
unidades, DE DUITAMA a Barranquilla 70 unidades