FACULTAD DE INGENIERÍA Y CIENCIAS

BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

PROYECTO DE AULA

RESENTADO POR:

HENRY ORLANDO PEREZ GAMBOA COD.1721980756

EDSON LEONARDO ZAMUDIO BARBOSA COD. 1711982397
MARIA DELROSARIO CAMPOS VILORIA COD. 1611982467

TRABAJO COLABORATIVO INVESTIGACION DE OPERACIONES

PRESENTADO A:

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………………………………………………. 6
5. INFORME GENERAL…………………………………………………………..
6. CONCLUSIONES………………………………………………………………..
7, RECOMENDACIONES ………………………………………………………..

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.

5
 FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

DESARROLLO DE ENTREGAS

● Entrega 1

DATOS
VARIABLES DE DECISIÓN

$ ALMACENES DE ENSAMBLE
FABRICAS PEREIRA ARMENIA
ENVIGADO
PALMIRA N/A
TUNJA

ALMACENES DE
$ TERMINADO
ALM. ENSAMBLE DUITAMA CARTAGO
PEREIRA
ARMENIA

$ CLIENTES FINALES
ALM. TERMINADO BOGOTA CALI B/MGA MEDELLIN
DUITAMA N/A
CARTAGO N/A

6
 FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

X14 Envigado - Pereira

X15 Envigado - Armenia
X25 Palmira - Armenia
X34 Tunja - Pereira
X35 Tunja - Armenia
X46 Pereira - Duitama
X47 Pereira - Cartago

X56 Armenia - Duitama

X57 Armenia - Cartago
X68 Duitama - Bogotá
X69 Duitama - Cali
X610 Duitama - Bucaramanga
X79 Cartago - Cali
X710 Cartago - Bucaramanga
X711 Cartago - Medellín

FUNCION OBJETIVO
El criterio de optimización para este caso es de Minimización, por lo que:

Min (Z)= (800 X1,4 + 900 X15 + 700 X25 + 600 X34 + 1300 X35 + 900 X46 +600 X47 +
1100 X56 + 500 X57 + 1800 X68 + 1900 X69 + 1400 X610 + 400 X79 + 2050 X710 + 800
X711)

7
 FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

RESTRICCIONES
MATERIAL ENVIADO DISPONIBLE TOTAL
ENVIGADO X14 + X15 <= 190 OFERTA
OFERTA PALMIRA X25 <= 90 410
TUNJA X34 + X35 <= 130
MATERIAL QUE LLEGA MATERIAL QUE SALE
PEREIRA X14 + X34 - X46 - X47 = 250
ARMENIA X15 + X25 + X35 - X56 + X57 = 90
TRANSBORDO
DUITAMA X46 + X56 - X68 + X69 + X610 = 175
CARTAGO X47 + X57 - X79 + X710 X711 = 165
MATERIAL A RECIBIR DEMANDA TOTAL
BOGOTA X68 = 110 DEMANDA
CALI X69 + X79 = 75 340
DEMANDA
B/MGA X610 + X710 = 65
MEDELLIN X711 = 90

8
FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

9
FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

NODOS INCLUYENDO BARRANQUILLA.

10
 FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

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+1800x6,8+1900x6,9+1
400x6,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
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

11
 FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

X6,9 + X7,9 =75

X6,10 + X7,10 =65
X7,11 =90
X6,12 =70

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.
DUITAMA CARTAGO
ENSAMBLE
PEREIRA 900 600
ARMENIA 1100 500

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

ARMENIA 0 90

12
 FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

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

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

13
 FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

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

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.

14
 FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

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

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.

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

16
 FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

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

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.

17
 FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

● 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á.

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.

18