Tercera Entrega Investigacion de Operaciones

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.
BÁSICAS
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
BÁSICAS
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.
BÁSICAS
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
BÁSICAS
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

BÁSICAS
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

BÁSICAS
Fig. 2 Red Modelo de Trasbordo

BÁSICAS
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.
BÁSICAS
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

BÁSICAS
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

BÁSICAS
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
BÁSICAS

BÁSICAS

BÁSICAS

BÁSICAS

BÁSICAS
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 finales.Valor (50%) puntos.
SOLUCION 1 PUNTO
BÁSICAS
Imagen 1 ( se muestra la formulación realizada del problema en GAMS del 1 punto )

BÁSICAS
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.
BÁSICAS
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)

BÁSICAS
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.
BÁSICAS
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: https://www.ingenieriaindustrialonline.com/herramientas-para-
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:
https://www.gestiondeoperaciones.net/programacion-entera/optimizacion-de-una-red-logistica-de-
transporte-y-localizacion-de-centros-de-distribucion/

Tercera Entrega Investigacion de Operaciones

Загружено:

Сведения о документе

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Tercera Entrega Investigacion de Operaciones

Загружено:

Авторское право:

Доступные форматы

FACULTAD DE INGENIERÍA Y CIENCIAS

PROYECTO GRUPAL Politécnico Grancolombiano

CARROCERÍAS EL TORO ROJO

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

Este proyecto grupal es dirigido a:

Paredes Astudillo Yenny Alexandra, Docente de facultad

Contacto: Campus y/o aula virtual

PROYECTO GRUPAL Politécnico Grancolombiano

PROYECTO GRUPAL Politécnico Grancolombiano

La investigación de operaciones es un instrumento que se divide en varios modelos que ayudan a

PROYECTO GRUPAL Politécnico Grancolombiano

Planteamiento del problema:

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

PROYECTO GRUPAL Politécnico Grancolombiano

clientes se muestran en el archivo adjunto en Excel.

transbordo presentado en el caso de estudio donde se muestre las diferentes relaciones y se

nodos de origen, transbordo y destino.

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

PROYECTO GRUPAL Politécnico Grancolombiano

DATOS DEL MODELO DE TRANSBORDO

FABRICAS OFERTA CLIENTES DEMANDA

ENVIGADO 190 BOGOTA 110

TUNJA 130 BUCARAMANGA 65

TOTAL 410 340

A continuación, presentamos la red del modelo de trasbordo en Excel

PROYECTO GRUPAL Politécnico Grancolombiano

Fig. 2 Red Modelo de Trasbordo

PROYECTO GRUPAL Politécnico Grancolombiano

REPRESENTACIÓN ALGEBRAICA DEL MODELO DE TRASBORDO

Variables De Decisión “Rutas De Transbordo”

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

Minimización, por tanto queda:

PROYECTO GRUPAL Politécnico Grancolombiano

(Trasbordo) y las unidades Solicitadas (Demanda).

Oferta Envigado: X1,4 + X1,5 ≤ 190

Oferta Palmira: X2,5 ≤ 90

Oferta Tunja: X3,4+ X3,5 ≤ 130

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

PROYECTO GRUPAL Politécnico Grancolombiano

Trasbordo en Almacén terminado

X4,6 + X5,6 = X6,10 + X6,9 + X6,8

Las restricciones en los transbordos de Almacén ensamble y Almacén Terminado, se evidencia

Demanda Bogotá: X6,8 = 110

Demanda Cali: X6,9 + X7,9 = 75

Demanda Bucaramanga: X710 + X6,10 = 65

Demanda Medellín: X7,11 = 90

PROYECTO GRUPAL Politécnico Grancolombiano

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