FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS
PROYECTO GRUPAL Politécnico Grancolombiano
Proyecto
CARROCERÍAS EL TORO ROJO
TERCERA ENTREGA
Betancur Jorge León. Cód. 1721980822
Cely Villalobos Jonnathan. Cód. 1811021623
Prieto Gutierrez Wilson Leandro. Cód. 1721021507
Edwin de Jesús Gordon madera. Cód. 1821981336
Johanna Katherine Vargas Vinasco Cód. 1821020455
Institución Universitaria Politécnico Gran Colombiano
Investigación De Operaciones-Grupo 5
Este proyecto grupal es dirigido a:
Paredes Astudillo Yenny Alexandra, Docente de facultad
Contacto: Campus y/o aula virtual
Septiembre de 2019.
FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS
PROYECTO GRUPAL Politécnico Grancolombiano
Contenido
Introducción ........................................................................................................................................ 3
Objetivo y justificación ....................................................................................................................... 3
Planteamiento del problema: ............................................................................................................... 4
Solución............................................................................................................................................... 5
REPRESENTACIÓN ALGEBRAICA DEL MODELO DE TRASBORDO ..................................... 8
Variables De Decisión “Rutas De Transbordo” .............................................................................. 8
Función Objeto ................................................................................................................................ 8
Restricciones ................................................................................................................................... 9
Tercera entrega .................................................................................................................................. 16
SOLUCION 1 PUNTO ................................................................................................................. 16
SOLUCION 2 PUNTO ................................................................................................................. 19
SOLUCION 3 PUNTO ................................................................................................................. 20
Conclusiones ................................................................................................................................. 20
Recomendaciones .......................................................................................................................... 21
Conclusión......................................................................................................................................... 21
Bibliografía ....................................................................................................................................... 21
FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS
PROYECTO GRUPAL Politécnico Grancolombiano
Introducción
La investigación de operaciones es un instrumento que se divide en varios modelos que ayudan a
tomar decisiones los cuales sirve para reducir la merma y mara optimizar la producción
obteniendo mejores resultado. Además es diseñar medidas que permitan dar solución a a
problemáticas en la parte de logística del transporte de materiales métodos de producción y
procesos de operación los cuales se diseñan de acuerdo a las necesidades identificadas para cada
empresa y se utiliza modelos como la Programación Lineal que corresponde a un algoritmo
permitiendo solucionar problemáticas y situaciones.
Objetivo y justificación
Diseñar un modelo de programación lineal, el cual permita identificar rediseñar y dar solución a la
Empresa fabricante y distribuidora de carrocerías para busetones y Limitar las variables de decisión
y Constituir los nodos con sus respectivas rutas para el caso y así diseñar la red de modelo de
transbordo teniendo cuenta las las restricciones individuales en el modelo.
FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS
PROYECTO GRUPAL Politécnico Grancolombiano
Planteamiento del problema:
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 ,
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
FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS
PROYECTO GRUPAL Politécnico Grancolombiano
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.
Formule un modelo completo de programación lineal en forma algebraica para mostrar las
restricciones individuales y las variables de decisión. Dibuje la red en Excel del modelo de
transbordo presentado en el caso de estudio donde se muestre las diferentes relaciones y se
diferencien cada uno de los diferentes nodos, dibújela identificando capacidades, demandas costos,
nodos de origen, transbordo y destino.
Solución
Inicialmente para la solución se identificaría la siguiente cadena de distribución de acuerdo al
planteamiento del problema.
Figura 1. Cadena de distribución
FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS
PROYECTO GRUPAL Politécnico Grancolombiano
DATOS DEL MODELO DE TRANSBORDO
FABRICAS OFERTA CLIENTES DEMANDA
ENVIGADO 190 BOGOTA 110
PALMIRA 90 CALI 75
TUNJA 130 BUCARAMANGA 65
MEDELLIN 90
TOTAL 410 340
Tabla 1. Unidades de oferta y demanda carrocerías para busetones
De acuerdo a la Tabla 1 la oferta es mayor a la demanda, por tanto se puede concluir que se
satisface al cliente en un 100%, por lo cual se debe centralizar el ejercicio en buscar las rutas más
económicas.
A continuación, presentamos la red del modelo de trasbordo en Excel
FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS
PROYECTO GRUPAL Politécnico Grancolombiano
Fig. 2 Red Modelo de Trasbordo
FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS
PROYECTO GRUPAL Politécnico Grancolombiano
REPRESENTACIÓN ALGEBRAICA DEL MODELO DE TRASBORDO
Variables De Decisión “Rutas De Transbordo”
Las variables de decisión van a ser aquellas sobre las cuales vamos a tener control sobre la
problemática planteada, en nuestro coso van a ser la cantidad de carrocerías que se van a transportar
del nodo origen al nodo destino, como podemos ver en la fig2 la cantidad de unidades que pasan
del nodo 1 al nodo 4 está determinado por X1,4 , del nodo 2 al nodo 5 por X2,5, y así sucesivamente,
por lo que podemos concluir que la variable de decisión va a ser:
Xij Donde i= Nodo origen, con i = 1….7
j= Nodo destino con j= 4….11
Función Objeto
La función objetivo busca minimizar los costos de trasbordo por tanto el criterio a seguir será el de
Minimización, por tanto queda:
Función Objetivo:
Z=X1*500+X1*1.200+X2*2.000+X3*1.300+X3*2.100+X4*1.400+X4*1.370+X5*1.900+X5*1.3
00+X6*2.100+X6*1.700+X6*2.300+X7*1.400+X7*2.300+X7*1.800
En la función objetivo se representa el costo global de los envíos desde la fábrica hasta clientes
finales.
FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS
PROYECTO GRUPAL Politécnico Grancolombiano
Restricciones
Las restricciones que se presentan son las de: OFERTA, TRANSBORDO Y DEMANDA.
Restricciones
Para el planteamiento de las restricciones debemos tener en cuenta que estas están determinadas por
la cantidad de unidades disponibles (Oferta), las unidades Transportadas entre puntos intermedios
(Trasbordo) y las unidades Solicitadas (Demanda).
Según la oferta
Oferta Envigado: X1,4 + X1,5 ≤ 190
Oferta Palmira: X2,5 ≤ 90
Oferta Tunja: X3,4+ X3,5 ≤ 130
Según Trasbordo
Trasbordo en Almacén de Ensamble primario
X1,4 + X3,4 = X4,6 + X4,7
X1,5 + X2,5 + X3,5 = X5,6 + X5,7
FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS
PROYECTO GRUPAL Politécnico Grancolombiano
Trasbordo en Almacén terminado
X4,6 + X5,6 = X6,10 + X6,9 + X6,8
X4,7 + X5,7 = X7,9 + X710 + X7,11
Las restricciones en los transbordos de Almacén ensamble y Almacén Terminado, se evidencia
que lo que ingresa es lo mismo que sale por lo que se cumple que no existe almacenaje en estos
nodos.
Según Demanda
Demanda Bogotá: X6,8 = 110
Demanda Cali: X6,9 + X7,9 = 75
Demanda Bucaramanga: X710 + X6,10 = 65
Demanda Medellín: X7,11 = 90
FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS
PROYECTO GRUPAL Politécnico Grancolombiano
Preguntas:
1. ¿Cuántas unidades se deben entregar de los orígenes a los destinos?
● Se deben entregar de los orígenes a los destinos 410 unidades
Envigado 190 Palmira 90 Tunja 90 Total : 410
● Cada uno de los clientes finales demando:
Bogota 110 Cali 75 Bucamanga 65 Medellin 90 Baranquila 70 Total:410
- Cómo varia el modelo con el incorporación de Barranquilla?
Al incluir en las rutas de Barranquilla como comprador no alteran los movimientos, por que desde
Duitama se efectuaría el envió directo a Barranquilla.
Continuando con la segunda etapa, a continuación, presentamos las actividades que se han generado
en la segunda parte
FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS
PROYECTO GRUPAL Politécnico Grancolombiano
FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS
PROYECTO GRUPAL Politécnico Grancolombiano
FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS
PROYECTO GRUPAL Politécnico Grancolombiano
FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS
PROYECTO GRUPAL Politécnico Grancolombiano
FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS
PROYECTO GRUPAL Politécnico Grancolombiano
Tercera entrega
Formule el mismo modelo en GAMS y úselo en la ciudad de Barranquilla que ya implementó, el
sistema de transporte masivo 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 Duitam a por un costo de (mire
archivo adjunto), su grupo debe formular el modelo en gams de forma matemática no explicita,
desarrolle el modelo y soluciónelo en GAMS, para resolverlo, de acuerdo al modelo indique el
valor de costo mínimo del modelo para que los productos sean distribuidos desde las fábricas hasta
los clientes [Link] (50%) puntos.
SOLUCION 1 PUNTO
FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS
PROYECTO GRUPAL Politécnico Grancolombiano
Imagen 1 ( se muestra la formulación realizada del problema en GAMS del 1 punto )
FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS
PROYECTO GRUPAL Politécnico Grancolombiano
Imagen 2( Se muestra la solución resulta por GAMS)
2 . 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? Soluciónelo por GAMS. Valor (50%) de los puntos.
FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS
PROYECTO GRUPAL Politécnico Grancolombiano
SOLUCION 2 PUNTO
Imagen 3 ( se muestra la formulación realizada del problema en GAMS del 2 punto )
Imagen 4 ( Se muestra la solución resulta por GAMS del segundo punto)
FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS
PROYECTO GRUPAL Politécnico Grancolombiano
Según este resultado los costos de transbordo son 829.750 este valor + los 50.000 de saldo a favor
daría un costo total de 879.750 , esto es mucho más bajo que el costo asumido por los 4 almacén,
por conclusión es más rentable trabajar con la opción del almacén de FACATATIVA.
3. Se debe entregar un informe en un documento en Word se debe dar con base a sus análisis
de GAMS, se debe adjuntar el modelo en gams y las conclusiones y recomendaciones
SOLUCION 3 PUNTO
Conclusiones
1. Con el nuevo modelo de Facatativá tenemos una reducción en los almacenes de ensamble y
terminado de $ $1.031.250 con lo cual la función objetivo disminuye los costos.
2. Al implementar el modelo de Facatativá disminuyen los movimientos y disminuyen los costos.
FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS
PROYECTO GRUPAL Politécnico Grancolombiano
Recomendaciones
1. Con los análisis obtenidos las fábricas deben tomar una decisión, es más viable disminuir sus
movimientos y pagar menos costo de transporte al trabajar por FACATATIVA.
Conclusión
En la ejecución de este proyecto observamos cómo podemos utilizar las matemáticas para optimizar
los procesos de fabricación, trasbordo y distribución en cualquiera actividad económica, donde los
conocimientos son esenciales para cuestionar, formular y dar solución a los procesos productivo.
Esto nos lleva a tener exactitud de la demanda frente a la oferta para suplir las necesidades de los
consumidores y avanzar en la calidad del servicio y/o producto.
Bibliografía
- ingenieriaindustrialonline. (2018). PROBLEMA DE TRANSBORDO. junio de 2019, de
ingenieriaindustrialonline Sitio web: [Link]
el-ingeniero-industrial/investigaci%C3%B3n-de-operaciones/problema-de-transbordo/
- GEO Tutoriales . (22/06/2015 ). Optimización de una Red Logística de Transporte y Localización
de Centros de Distribución. 22/06/2015 , de GEO Tutoriales Sitio web:
[Link]
transporte-y-localizacion-de-centros-de-distribucion/
