FACULTAD DE INGENIERÍA Y

CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

PROYECTO DE AULA

RESENTADO POR:

XXXXXXXXXXXXXX COD. CXXXXXXXXXXX

XXXXXXXXXXXXX COD. CXXXXXXXXXXX
XXXXXXXXXXXXXX COD. CXXXXXXXXXXX
XXXXXXXXXXXXXX COD. CXXXXXXXXXXX

TRABAJO COLABORATIVO INVESTIGACION DE OPERACIONES

PRESENTADO A:

XXXXXXXXXXXXXXX

INSTITUCION UNIVERSITARIA POLITECNICO GRANCOLOMBIANO

INVESTIGACION DE OPERACIONES
MODALIDAD VIRTUAL
BOGOTA
2019

1
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

TABLA DE CONTENIDO

1. INTRODUCCION………………………………………………………………….Error!
Bookmark not defined.
2. OBJETIVOS………………………………………………………………………Error!
Bookmark not defined.
3. DESCRIPCION DEL PROYECTO………………………………………………
Error! Bookmark not defined.
4. DESARROLLO DE ENTREGAS………………………………………………. 7
5. INFORME GENERAL………………………………………………………….. 13
6. CONCLUSIONES………………………………………………………………..14
7, RECOMENDACIONES ……………………………………………………….. 15

2
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

INTRODUCCIÓN

En este trabajo realizaremos un modelo de programación lineal el cual será aplicado

al proyecto de carrocerías el Toro para este desarrollo lo se elaborará inicialmente
una la fórmula de la red de transbordo en un Excel del cual se hará su comprobación
en un modelo Solver para encontrar un valor óptimo (mínimo o máximo), el siguiente
paso será usar el software de modelado de sistema para la optimización matemática
Gams y así dar respuesta y solución al proyecto en el cual encontraremos la
respuesta o solución más acertada de la solicitud que se tiene en cada una de las
diferentes ciudades.

3
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

OBJETIVOS

● Investigar el desarrollo de un modelo de programación lineal, para aplicarlo a

el proyecto de carrocerías el Toro Rojo.
● Examinar el proyecto a detalle para crear una fórmula adecuada en el proyecto.
● Crear una red de transbordo en la que se muestre la ejecución más propicia
para cada una de las ciudades.
● Dar una solución por a la situación que presenta cada una de las ciudades.
● Utilizar el solver para que nos de los valores exactos que trae este proyecto.
● Mostrar el resultado obtenido desarrollándolo en modelos Gams según lo
solicitado.

4
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

DESCRIPCION 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.

Entrega 1:

1. Formule un modelo completo de programación lineal en forma algebraica para

mostrar las restricciones individuales y las variables de decisión.

2. 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.

Entrega 2:

5
 1. Formule el mismo modelo en una hoja de Excel. Después use Excel Solver
para resolverlo, de acuerdo al modelo indique el valor de costo mínimo del

FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

2. modelo para que los productos sean distribuidos desde las fábricas hasta los
clientes finales.
3. La ciudad de Barranquilla que ya implemento 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 Duitama por un costo
de (mire archivo adjunto), su grupo debe identificar como cambia el modelo
mostrado inicialmente, haga la nueva red, el modelo y desarróllelo en solver.
4. Este modelo se debe entregar en solver ejecutando y contestar las dos
preguntas.

Entrega 3:

Para la última entrega se debe comenzar formulando el modelo anterior del solver a
GAMS.
1. Formule el mismo modelo en GAMS y úselo La ciudad de Barranquilla que ya
implemento 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 Duitama 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.
2. Se tiene pensado comprar un gran almacén de ensamble 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ónalo por GAMS.
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

6
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

DESARROLLO DE ENTREGAS

● Entrega 1

DATOS

$ ALMACENES DE ENSAMBLE
FABRICAS PEREIRA ARMENIA CANTIDAD
ENVIGADO 800 900 190
PALMIRA - 700 90
TUNJA 600 1300 130

ALMACENES DE
$ TERMINADO
ALM.
ENSAMBLE DUITAMA CARTAGO
PEREIRA 900 600
ARMENIA 1100 500

$ CLIENTES FINALES
ALM.
TERMINADO BOGOTA CALI B/MGA MEDELLIN BARRANQUILLA
DUITAMA 1800 1900 1400 - 1200
CARTAGO - 400 2050 800 -
DEMANDA 110 75 65 90 70

FUNCION OBJETIVO
El criterio de optimización para este caso es de Minimización, por lo que:
800x1,4+900x1,5+700x2,5+600x3,4+1300x3,4+1300x3,5+900x4,6+600x4,7+110x5,6+500x5,7+1800x
6,8+1900x6,9+1400x6,10+400x7,9+2050x7,10+800x7,11

RESTRICCIONES

OFERTA
800x,1,4+900x1,4<=190

7
700x2,5<=90
600x3,4+1300x3,5+<=130

FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

TRANSBORDO #1
X4,6 +X4,7 = 0
X5,6 + X5,7= 0

TRANSBORDO #2
X6,8 +X6,9 +X6,10 =0
X7,9 +X7,10, +X7,11 =0
RESTRICCIONES DE DEMANDA
X6,8 =110
X6,9 + X7,9 =75
X6,10 + X7,10 =65
X7,11 =90

NODOS

8
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

● Entrega 2

NODOS INCLUYENDO BARRANQUILLA.

FUNCION OBJETIVO
El criterio de optimización para este caso es de Minimización, por lo que:
800x1,4+900x1,5+700x2,5+600x3,4+1300x3,4+1300x3,5+900x4,6+600x4,7+110x5,6+500x5,7+1800x
6,8+1900x6,9+1400x6,10+400x7,9+2050x7,10+800x7,11+1200x6,12

RESTRICCIONES

OFERTA
800x,1,4+900x1,4<=190
700x2,5<=90
600x3,4+1300x3,5+<=130

9
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

TRANSBORDO #1
X4,6 +X4,7 = 0
X5,6 + X5,7= 0

TRANSBORDO #2
X6,8 +X6,9 +X6,10 =0
X7,9 +X7,10, +X7,11+X6,12 =0
RESTRICCIONES DE DEMANDA
X6,8 =110
X6,9 + X7,9 =75
X6,10 + X7,10 =65
X7,11 =90
X6,12 =70

10
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

SOLVER 1
COSTOS
FABRICAS PEREIRA ARMENIA CANTIDAD
ENVIGADO 800 900 190
PALMIRA - 700 90
TUNJA 600 1300 130

CANTIDADES A ENVIAR
FABRICAS PEREIRA ARMENIA
ENVIGADO 190 0
PALMIRA - 90
TUNJA 130 0

COSTOS
ALMACENES DE TERMINADO
ALM. ENSAMBLE DUITAMA CARTAGO
PEREIRA 900 600
ARMENIA 1100 500

CANTIDADES A ENVIAR
ALMACENES DE TERMINADO
ALM. ENSAMBLE DUITAMA CARTAGO
PEREIRA 245 75
ARMENIA 0 90

COSTOS
CLIENTES FINALES
ALM. TERMINADO BOGOTA CALI B/MANGA MEDELLIN BARRANQUILLA
DUITAMA 1800 1900 1400 - 1200
CARTAGO - 400 2050 800 -
DEMANDA 110 75 65 90 70

11
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

CANTIDADES A ENVIAR

CLIENTES FINALES
ALM. TERMINADO BOGOTA CALI B/MANGA MEDELLIN BARRANQUILLA
DUITAMA 110 0 65 - 70
CARTAGO - 75 0 90 -
DEMANDA

FUNCION OBJETIVO
Z= 1078500

RESTRICCIONES

MATERIAL ENVIADO DISPONIBLE

ENVIGADO 190 <= 190
OFERTA PALMIRA 90 <= 90
TUNJA 130 <= 130
MATERIAL A
MATERIAL RECIBIDO ENVIAR
PEREIRA 320 = 320
ARMENIA 90 = 90
TRANSBORDO DUITAMA 245 = 245
CARTAGO 165 = 165
MATERIAL A RECIBIR DEMANDA
BOGOTA 110 = 110
CALI 75 = 75
DEMANDA
B/MANGA 65 = 65
MEDELLIN 90 = 90
B/QUILLA 70 = 70

TOTAL OFERTA
410
TOTAL DEMANDA
410

12
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

RESPUESTA: El costo mínimo del modelo para que los productos sean distribuidos
desde las fabricas incluyendo los 4 almacenes de ensamble, hasta los clientes finales
en solver como en gams es 1.078.500, Se puede dar cumplimiento a los clientes
finales al 100% ya que la demanda es igual que la oferta.

PLANTAS PUNTOS DE ENSAMBLE CLIENTES

ENVIGADO BOGOTA
PEREIRA //ARMENIA DUITAMA //CARTAGO
PALMIRA CALI
TUNJA B/MANGA
MEDELLIN
B/QUILLA
POR UN VALOR TOTAL DE $1,078,500

13
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

El segundo enunciado se considera que 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?

RESPUESTA: El costo mínimo del modelo para que los productos sean distribuidos
desde las fabricas incluyendo a Faca como único almacén de ensamble, hasta los
clientes finales en solver como en gams es 1.891.500.

14
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

INFORME GENERAL

Haciendo el análisis ya que en este caso lo que se busca es la mayor economía para
la distribución de las 410 carrocerías, realizando así los requerimientos de las cuatro
ciudades que son Bogotá, Cali, Bucaramanga y Medellín.
La fábrica de envigado cuenta con una disponibilidad de 190 carrocerías las cuales
solo les fue solicitadas 120, así mimo esta empresa cuenta con un sobrante de 70
carrocerías, lo cual quiere decir que por el momento la oferta que manejan es mayor
que la demanda
Por consiguiente, la ciudad de Barranquilla implemento el sistema de transporte
masivo y solicita la compra de 70 carrocerías, requerimiento que será cubierto por
Envigado ya que esta empresa cuenta con un sobrante de 70 carrocerías, las cuales
se enviaran a el almacén de terminado de Duitama y finalmente entregadas a la
ciudad de Barranquilla, por un costo de 1.200.
Por consiguiente, en cuanto al nuevo problema ya se encuentra proporcionado,
debido a la nueva demanda de barranquilla; dado así que uno de los requerimientos
por la Empresa carrocerías el Toro Rojo es que, si los costos de trasbordo eran
menores que el modelo inicial se tomaría la decisión de trabajar solo con Facatativá,
teniendo en cuenta lo anterior se sugiere no comprar el almacén en Facatativá ya que
aumentaría los costos significativamente y lo que buscamos es minimizar.

Z: Facatativá+ Barranquilla =$1.891.500

Z: 4 clientes + Facatativá = $1.527.500
Z: Facatativá+ Barranquilla+$50.000=$1941500

15
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

CONCLUSIONES

● En las restricciones podemos analizar que en la variable oferta en la ciudad

que tiene más material enviado y disponible es envigado y el que más poco el
que se encuentra en la ciudad de Palmira.
● En las restricciones podemos analizar que en la variable de transbordo que en
la ciudad en donde se encuentra la mayor cantidad de material recibido ya
enviar es en Pereira y la que menos es Armenia.
● En la variable demanda analizamos que la ciudad que tiene la mayor cantidad
de material a recibir es Bogotá y la que menos Bucaramanga.
● Podemos concluir que el software Gams nos muestra con precisión los costos
que se darían al abrir esta sede en Facatativá.
● El modelo de transbordo nos muestra con exactitud los pasos que debemos de
realizar para no tener fallas en el manejo de costos.
● Gams nos muestra con exactitud la comprobación de los costos en los que se
incurriría al usar la sede de Facatativá.
● Los costos más elevados se ven en el uso de la sede en Facatativá.

16
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Gran colombiano

RECOMENDACIONES

En vista de lo analizado anteriormente no es aconsejable usar esta sede en Facatativá

ya que los costos para esta son bastante elevados y así mismo no sería una decisión
viable y práctica para estos costos.

17