FACULTAD DE INGENIERÍA Y

CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

INVESTIGACION DE OPERACIONES
EMPRESA SIEMPRE A TIEMPO

ESTUDIANTES

JHON ALEJANDRO MORA MEJIA. CODIGO: 1721021131

CESAR ALEJANDRO HERNANDEZ RUIZ CODIGO 1711020143
WILVER ALEXANDER URINTIVE ROJAS: 1821022040
ALEXANDER NUÑEZ ROZO COD. 1811024704
DANNY ALEXANDER RODRIGUEZ MENDOZA COD. 1811022642

TUTOR

ALBEIRO HERNAN SUAREZ HERNANDEZ

INSTITUCION UNIVERSITARIA POLITECNICO GRANCOLOMBIANO

FACULTAD DE INGENIERIA Y CIENCIAS BASICAS
TECNOLOGIA EN LOGISTICA
2020
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Contenido

1 PROBLEMÁTICA................................................................................................4
2 MODELO PROGRAMACIÓN TIPO ALGEBRAICO...........................................5
Variables de Decisión.............................................................................................5
Función Objetivo:....................................................................................................6
3 RED.......................................................................................................................7
4 segunda entrega
……………………………………………………….................................8
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

1 PROBLEMÁTICA

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.
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

2 MODELO PROGRAMACIÓN TIPO ALGEBRAICO

Variables de Decisión
Xij: Unidades de carrocerías a enviar del nodo i al nodo j
 X14: Unidades de carrocerías enviadas de la fábrica envigado a Pereira
 X15: Unidades de carrocerías enviadas de la fábrica envigado a Armenia
 X25: Unidades de carrocerías enviadas de la fábrica Palmira a Armenia
 X34: Unidades de carrocerías enviadas de la fábrica Tunja a Pereira
 X35: Unidades de carrocerías enviadas de la fábrica envigado a Armenia
Xjk: Unidades de carrocerías a enviar del nodo j al nodo k
 X46: Unidades de carrocerías enviadas del ensamble primario de Pereira a Duitama
 X47: Unidades de carrocerías enviadas del ensamble primario de Pereira a Cartago
 X56: Unidades de carrocerías enviadas del ensamble primario de Armenia a Duitama
 X57: Unidades de carrocerías enviadas de ensamble primario de Armenia a Cartago
Xkl: Unidades de carrocerías a enviar del nodo k al nodo l
 X68: Unidades de carrocerías enviadas del ensamble de terminado en Duitama a
Cliente Bogotá
 X69: Unidades de carrocerías enviadas del ensamble de terminado en Duitama a
Cliente Cali X610: Unidades de carrocerías enviadas del ensamble de terminado en
Duitama a Cliente Bucaramanga.
 X612: Unidades de carrocerías enviadas del ensamble de terminado en Duitama a
Cliente Barranquilla
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

 X79: Unidades de carrocerías enviadas del ensamble de terminado en Cartago a

Cliente Cali
 X710: Unidades de carrocerías enviadas del ensamble de terminado en Cartago a
Cliente Bucaramanga
 X711: Unidades de carrocerías enviadas del ensamble de terminado en Cartago a
Cliente Medellín

Función Objetivo:

Min Z:
500X14+1200X15+2000X25+1300X34+2100X35+1900X46+1300X47+1450X56+1370X57+
2300X68+2100X69+1700X610++1400X79+2300X710+1800X711

Restricciones

Capacidad Fabrica Capacidad de Transbordo Capacidad de Demanda

X14+X15<=190 X14+X34-X46-X47=0 X68=110
X25<=90 X15+X25+X35-X56-X57=0 X69+X79=75
X34+X35<=130 X46+X56-X68-X69-X610=0 X610+X710=65
X47+X57-X79-X710-X711=0 X711=90

Con Xij, Xjk, Xkl>=0 para todo ij, jk, kl.

 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

3 RED

RED CARROCERÍAS EL TORO ROJO

Fabricas Esamble Primario Terminado Clientes

Envigado Bogota
Pereira Duitama
8(110 )
1(190) 1900X46
4 6
Palmira Cali

2(90) Armenia Cartago 9(75 )

Tunja 5 7 Bucaramanga
2100X35

10(65)
3(130)

Medellin
11(90)
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Segunda Entrega

1. Formule el mismo modelo en una hoja de Excel. Después use el Excel Soler
para resolverlo, de acuerdo con el modelo indique el valor del costo mínimo del
modelo para que los productos sean distribuidos desde las fábricas hasta los
clientes finales.

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

desea comprar carrocerías (mire el valor del archivo adjunto), la carrocería
terminada se la entregaría el almacén de terminado de Duitama por un costo de
(mire archivo adjunto), su grupo debe de identificar como cambiar el modelo
mostrado inicialmente, haga una nueva red, el modelo y desarróllelo en Solver.

Solución:
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

1. Ejecutando la aplicación Excel Solver, para resolver el primer enunciado, se

identifica que el costo total de los envíos nos arroja un valor de $ 1,472.500,
realizando la minimización de todos los costos, el resultado se ajusta de
manera efectiva, para realizar las entregas de:

DISPONIBL
OFERTA   MATERIAL ENVIADO FORMULA
E
ENVIGADO X14 + X15 190 ˂= 190
PALMIRA X25 20 ˂= 90
TUNJA X34 + X35 130 ˂= 130

MATERIAL QUE MATERIAL

FORMULA
LLEGA QUE ENVIA
PEREIRA X14+X34-X46-X47 0 = 0
X15+X25+X35-X56-
ARMENIA X57 0 = 0
X46+X56-X68-X69-
DUITAMA X610 0 = 0
X47+X57-X79-X710-
CARTAGO X711 0 = 0

DEMANDA   MATERIAL A RECIBIR FORMULA DEMANDA

BOGOTÁ X68 110 = 110
CALI X69+X79 75 = 75
B/MANGA X610+X710 65 = 65
MEDELLÍN X711 90 = 90

FUNCION OBJETIVO
$
Z= 1.472.500
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

2. Realizando las siguientes comparaciones, la ciudad de Palmira debe realizar 90

entregas en vez de 20 a la ciudad de Armenia, después debe enviar a Duitama 90
en vez de 20 y para cumplir a Barranquilla y Duitama enviar un total de 70. Para
cumplir con el total de los transbordos el cual tendría un costo total de envió de
1.861.000, debido a esto la sobre producción de 70 máquinas seria cubierta por la
entrada en funcionamiento de la demanda de la ciudad de Barranquilla.

DISPONIBL
OFERTA   MATERIAL ENVIADO FORMULA
E
ENVIGADO X14 + X15 190 ˂= 190
PALMIRA X25 90 ˂= 90
TUNJA X34 + X35 130 ˂= 130

MATERIAL QUE MATERIAL

FORMULA
LLEGA QUE ENVIA
PEREIRA X14+X34-X46-X47 0 = 0
ARMENIA X15+X25+X35-X56-X57 0 = 0
X46+X56-X68-X69-
DUITAMA X610-X612 0 = 0
X47+X57-X79-X710-
CARTAGO X711 0 = 0

MATERIAL A
DEMANDA   RECIBIR FORMULA DEMANDA
BOGOTÁ X68 110 = 110
CALI X69+X79 75 = 75
B/MANGA X610+X710 65 = 65
MEDELLÍN X711 90 = 90
BARRANQUILL
A X612 70 = 70

FUNCION
OBJETIVO
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

$
Z= 1.861.000

COEFICIENTES FUNCIÓN OBJETIVO

C1 C61 C71 C71 C61

C34 C47 C79 C68
4 C15 C25 C35 C46 C56 C57 C69 0 0 1 2
50 200 130 210 190 130 145 137 230 210 170 140 230 180 210
0 1200 0 0 0 0 0 0 0 0 0 0 0 0 0 0

VARIABLES DE DECISIÓN

X1 X61 X71 X71 X61

4 X15 X25 X34 X35 X46 X47 X56 X57 X68 X69 0 X79 0 1 2
19
0 0 90 130 0 90 230 90 0 110 0 0 75 65 90 70
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Modelo programación lineal

Función del objetivo

Min Z:
800X14+900X15+700X25+600X34+1300X35+900X46+600X47+1100X56+500X57
+1800X68+1900X69+1400X610+1200X612+400X79+2050X710+800X711

Restricciones
Capacidad Fabrica
X14+X15<=190
X25<=90
X34+X35<=130
Capacidad de Transbordo
X14+X34=X46+X47
X15+X25+X35=X56+X57
X46+X56=X68+X69+X610+X612
X47+X57=X79+X710+X711
Capacidad de Demanda
X68=110
X69+X79=75
X610+X710=65
X711=90
X8=110
X9=75
X10=10
X11=90
X612=70
Ccon Xij>=0 para todo ij
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

2. El área de planeamiento 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? Soluciónelo por GAMS.

 Función Objetivo: Min Z

X14*2880+X24*2190+X34*1700+X45*1800+X46*2100+X47*2450+X48*2100
+X49*1800.

Variables De decisión:

 X= # de carrocerías a transportar.

Sujeto A:

 X14 <= 190

 X24 <= 90
 X34 <= 130
 X14+X24+X34-X45-X46-X47-X48 = 0
 X45 = 110
 X46 = 75
 X47 = 65
 X48 = 90
 X >= 0

Envigado a Facatativá= 190

Palmira a Facatativá = 90

Tunja a Facatativá = 130

 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Facatativá a Bogotá = 110

Facatativá a Cali = 75

Facatativá a Bucaramanga = 110

Facatativá a Medellín = 110

Facatativá a Barranquilla = 110

Al realizar el desarrollo del ejercicio obtuvimos que:

La Función Objetivo = 1.795.050 – 50.000 = 1.745.050
Por lo tanto, es factible la compra del almacén de Facatativá, ya que los costos de envío serían
mucho menores, aumentando así la ganancia y minimizando la cantidad de operaciones de
trasbordo a realizar, así mismo maximizando las ganancias para la empresa.
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

CONCLUSIONES

Al desarrollar este proyecto, pudimos constatar que las soluciones sistematizadas y la ayuda de
software especializado nos permite ahorrar tiempo y dinero al poder maximizar el uso de los
recursos, estos mismos nos permiten ser utilizados en todo tipo de industrias, no solo con uno si
no varios productos de la industria manufacturera, también podemos calcular cantidades de
unidades que debe distribuir cada origen y la demanda de unidades que debe tener en cuenta
el modelo de trasbordo satisfaciendo la demanda y minimizando costos.

Teniendo en cuenta la investigación realizada en una red que involucra un segundo nivel de
distribución, combinándolo con la identificación de la ruta más corta que pueden existir entre las
sucursales principales (Primer nivel) como entre los corresponsales (Segundo nivel), trabajando
también en mejorar el modelo matemático planteado o quizá encontrar otra variable de decisión
que refleje con mayor claridad el desarrollo de las operaciones.

Tercera Entrega

Para la última entrega se debe comenzar formulando el modelo anterior del solver
a software GAMS
1. Descargue el software Gams en www.gams.com Formule el mismo modelo en
GAMS y úselo con La ciudad de Barranquilla la cual ya implemento el sistema de
transporte masivo y desea comprar carrocerías ( mire el valor en el archivo
adjunto), la carrocería terminada se la entregaría el almacén de terminado de
Duitama por un costo de (mire archivo adjunto), su grupo debe formular el modelo
en gams de forma matemática, es decir con el uso de sumatorias, no explicita,
desarrolle el modelo y soluciónelo en GAMS, para resolverlo, de acuerdo al
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

modelo indique el valor de costo mínimo del modelo para que los productos sean
distribuidos desde las fábricas hasta los clientes finales. e indique claramente el
valor de costo mínimo del modelo para INVESTIGACIÓN DE OPERACIONES 4
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. Valor
(50%) puntos.

2. El área de planeamiento 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? Soluciónelo por GAMS. Valor (50%) de los puntos.

3. Para que la entrega sea calificada como válida se deben entregar los dos
modelos en block de notas copiado de gams que sean validados para ejecutarlos
el tutor, un modelo correspondiente a cada punto de la entrega final y además se
debe entregar el informe final en Word donde se analiza, es decir, donde se den
las respuestas a cada punto y se den las conclusiones mostrando claramente lo
que se realizó para contestar las dos preguntas, se debe enviar todos los
documentos (gams y Word) comprimidos en un solo archivo.zip, importante que el
gams corra o ejecute bien.
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Solución

CÓDIGO EN GAMS

SETS
F FABRICAS /ENVIGADO, PALMIRA, TUNJA/
E ENSAMBLAJE /FACATATIVA/
C CLIENTES /BOGOTA, CALI, BUCARAMANGA, MEDELLIN, BARRANQUILLA/;

PARAMETERS

CAPACIDADES(F)
/ENVIGADO 190
PALMIRA 90
TUNJA 130/

DEMANDAS(C)
/BOGOTA 110
CALI 75
BUCARAMANGA 65
MEDELLIN 90
BARRANQUILLA 70/;

TABLE CFF(F,E) COSTOS TRANSPORTE FABRICAS A FACATATIVA

 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

FACATATIVA
ENVIGADO 2880
PALMIRA 2190
TUNJA 1700;

TABLE CFC(E,C) COSTOS TRANSPORTE FACATATIVA A CLIENTES FINALES

BOGOTA CALI BUCARAMANGA MEDELLIN BARRANQUILLA
FACATATIVA 1800 2100 2450 2100 1800;

VARIABLES
COSTOS
X1(F,E) CANTIDADES A TRANSPORTAR DESDE FABRICAS A FACATATIVA
X2(E,C) CANTIDADES A TRANSPORTAR DESDE FACATATIVA A CLIENTES FINALES;

POSITIVE VARIABLES
X1(F,E)
X2(E,C);

FREE VARIABLES COSTOS;

EQUATIONS
FO FUNCION OBJETIVO
R1(F) RESTRICCION DE CAPACIDADES
R2(C) RESTRICCIONES DE DEMANDA
R3(E) RESTRICIONES FACATATIVA;
FO.. COSTOS=E=SUM((F,E),CFF(F,E)*X1(F,E))+SUM((E,C),CFC(E,C)*X2(E,C));
R1(F).. SUM((E),X1(F,E))=L=CAPACIDADES(F);
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

R2(C).. SUM((E),X2(E,C))=G=DEMANDAS(C);
R3(E).. SUM((F),X1(F,E))=E=SUM((C),X2(E,C));

MODEL PARTE2 /ALL/;

SOLVE PARTE2 MINIMIZING COSTOS USING LP;

Conclusión
Costo mínimo del modelo con ensamble y terminado es: $ 1.861.000
Cuáles deben ser esas cantidades enviadas en cada uno de los nodos.
Variabl Unidades que enviar
e
X14 190
X15 0
X25 90
X34 130
X35 0
X46 155
X47 165
X56 90
X57 0
X68 110
X69 0
X610 65
X612 70
X79 75
X710 0
X711 90

Costo mínimo del modelo con sede en Facatativá es: $1.795.050

Valor Total: 1.795.050+50.000 = $1.845.050