Sie sind auf Seite 1von 23

FACULTAD DE INGENIERÍA Y

CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

INFORME CON EL DESARROLLO DEL TRABAJO COLABORATIVO


INVESTIGACIÓN DE OPERACIONES

INTEGRANTES:
Camilo Andrés Fandiño Bueno Código: 1721982918
Miguel Ángel Fuentes Ávila Código: 1721981298
Handerson Arley Acero Murillo Código:1721982843
Cindy Paola González Rincón Código:1721980785
Yodi Pacheco Navarrete Código: 1721983009

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRANCOLOMBIANO


Ingeniería Industrial
Investigación de Operaciones
Año 2018
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

INFORME CON EL DESARROLLO DEL TRABAJO COLABORATIVO


INVESTIGACIÓN DE OPERACIONES

INTEGRANTES:
Camilo Andrés Fandiño Bueno Código: 1721982918
Miguel Ángel Fuentes Ávila Código: 1721981298
Handerson Arley Acero Murillo Código:1721982843
Cindy Paola González Rincón Código:1721980785
Yodi Pacheco Navarrete Código: 1721983009

TUTOR:
Juan Alarcón

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRANCOLOMBIANO


Ingeniería Industrial
Investigación de Operaciones
Año 2018
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Tabla de contenido
No se encontraron entradas de tabla de contenido.

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

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

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:

REQUERIMIENTO PARA LA 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. Valor
(50%) puntos.

FORMULACIÓN DEL MODELO EN FORMA ALGEBRAICA

X= La cantidad de carrocerías a enviar o recibir.


Y= costo de envió de las carrocerías de un punto a otro.
Función objetivo:

z(min)  800 * x14  900 * x1.5  700 * x3.5  600 * x2.4  1300 * x2.5

 900 * x4.6  600 * x4.7  1100 * x5.6  500 * x5.7  1800 * x6.8  1900 * x6.9  1400 * x6.10

 400 * x7.10  2050 * x7.10  800 * x7.11

Variables de decisión:

xij donde i= Nodo de origen 1…7 j= Nodo de destino 4…11

Restricciones:
Oferta:
x1.4  x1.5  190
x 2.4  x 2.5  90
x3.5  130
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Trasbordo:
x1.4  x2.4  x4.6  x4.7
x1.5  x2.5  x3.5  x5.6  x5.7
x4.6  x5.6  x6.8  x6.9  x6.10
x4.7  x6.7  x7.9  x7.10  x7.11

Demanda:
x6.8  110
x6.9  x7.9  75
x6.10  x7.10  65
x7.11  90

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. Valor (50%) puntos.

RED DE MODELO DE TRASBORDO


FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

ENTREGA 2

1. Formule el mismo modelo en una hoja de Excel. Después use Excel Solver
para resolverlo, de acuerdo con el 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.
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

FORMULACIÓN DEL MODELO EN SOLVER

Se desarrolla el modelo en Solver arrojando los siguientes resultados:


Unidades para transportar (Fabrica – Almacén de ensamble)
 Envigado transportara 120 unidades al almacén de transbordo de Pereira.
 Envigado transportara 0 unidades al almacén de trasbordo de Armenia.
 Palmira transportara 0 unidades al almacén de trasbordo de Pereira
(restricción).
 Palmira transportara 90 unidades al almacén de trasbordo de Armenia.
 Tunja transportara 130 unidades al almacén de trasbordo de Pereira.
 Tunja transportara 0 unidades al almacén de trasbordo de Armenia.
Unidades para transportar (Almacén de ensamble – Almacén de transbordo)
 Pereira a Duitama 175 Unidades.
 Pereira a Cartago 75 Unidades.
 Armenia a Duitama 0 Unidades.
 Armenia a Cartago 90 Unidades.
Unidades para transportar (Almacén de transbordo – Clientes)
 Duitama a Bogotá 110 Unidades.
 Duitama a Cali 0 Unidades.
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

 Duitama a Bucaramanga 65 Unidades.


 Duitama a Medellín 0 Unidades (restricción)
 Cartago a Bogotá 0 Unidades (restricción)
 Cartago a Cali 75 Unidades.
 Cartago a Bucaramanga 0 Unidades.
 Cartago a Medellín 90 Unidades.

Las unidades para transportar desde el almacén de transbordo al cliente final son
equivalentes a las unidades demandadas.
El costo de la operación es:

875.500

2. 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. Valor (50%) puntos.
MODELO DE LA RED.
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Se desarrolla el nuevo modelo en Solver agregando la ciudad de Barranquilla


Unidades para transportar (Fabrica – Almacén de ensamble)
 Envigado transportara 190 unidades al almacén de transbordo de Pereira.
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

 Envigado transportara 0 unidades al almacén de trasbordo de Armenia.


 Palmira transportara 0 unidades al almacén de trasbordo de Pereira
(restricción).
 Palmira transportara 90 unidades al almacén de trasbordo de Armenia.
 Tunja transportara 130 unidades al almacén de trasbordo de Pereira.
 Tunja transportara 0 unidades al almacén de trasbordo de Armenia.
Unidades para transportar (Almacén de ensamble – Almacén de transbordo)
 Pereira a Duitama 245 Unidades.
 Pereira a Cartago 75 Unidades.
 Armenia a Duitama 0 Unidades.
 Armenia a Cartago 90 Unidades.
Unidades para transportar (Almacén de transbordo – Clientes)
 Duitama a Bogotá 110 Unidades.
 Duitama a Cali 0 Unidades.
 Duitama a Bucaramanga 65 Unidades.
 Duitama a Medellín 0 Unidades (restricción)
 Duitama a Barranquilla 70 Unidades.
 Cartago a Bogotá 0 Unidades (restricción)
 Cartago a Cali 75 Unidades.
 Cartago a Bucaramanga 0 Unidades.
 Cartago a Medellín 90 Unidades.
 Cartago a Barranquilla 0 Unidades (Restricción).
Las unidades para transportar desde el almacén de transbordo al cliente final son
equivalentes a las unidades demandadas.
El costo de la operación es:

1.078.500

Adjuntamos archivo Excel debidamente resuelto.


FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

ENTREGA 3
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.
RED CON CUATRO ALMACENES DE TRANSBORDO MÁS BARRANQUILLA
COMO CLIENTE.
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

FORMULACIÓN GAMS.

Se desarrolla el modelo en GAMS con los cuatro almacenes de transbordo


iniciales (Pereira, Armenia, Duitama y Cartago) más el cliente final Barranquilla, el
programa arroja los siguientes resultados:
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

SOLUCIÓN GAMS.
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Al obtener los resultados anteriores se estima un costo total de:

1.078.500

El costo anterior es comparado con el resultado de Solver y en los dos programas


el costo es igual.
Se anexa desarrollo en GAMS para su validación.

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.

MODELO GAMS CON FACATATIVÁ COMO ALMACÉN DE TRANSBORDO.


Red Facatativá
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

FORMULACIÓN GAMS.
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Se desarrolla el modelo en GAMS con Facatativá como almacén de transbordo el


programa arroja los siguientes resultados:

SOLUCIÓN GAMS

Al obtener los resultados anteriores se estima un costo total de:

1.527.500

Saldo a favor 50.000, al tener un saldo a favor de 50.000 después de la venta de


los almacenes de transbordo y de adquirir el nuevo almacén este saldo se resta
del total dado, resultado:

1.477.500
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Se anexa desarrollo en GAMS para su validación.

MODELO GAMS CON FACATATIVÁ COMO ALMACÉN DE TRANSBORDO


MÁS BARRANQUILLA COMO CLIENTE FINAL.

Red Facatativá más Barranquilla.


FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

FORMULACIÓN GAMS.
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

SOLUCIÓN GAMS.

Al obtener los resultados anteriores se estima un costo total de:

1.891.500

Saldo a favor 50.000, al tener un saldo a favor de 50.000 después de la venta de


los almacenes de transbordo y de adquirir el nuevo almacén este saldo se resta
del total dado, resultado:

1.841.500

Se anexa desarrollo en GAMS para su validación.


FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

¿Su grupo que recomienda, se debe pasar a utilizar la sede de Facatativá,


justifique su respuesta?
Después de analizar los resultados arrojados por los programas en relación con
los dos escenarios de transbordo, el primero con los cuatro almacenes de transito
(Pereira, Armenia, Duitama y Cartago) y el segundo con Facatativá como almacén
de transbordo se recomienda lo siguiente:

Recomendaciones
1 primer escenario sin Barranquilla:
Fabricas = Envigado, Tunja y Palmira. Almacén de transbordo = Pereira,
Armenia, Duitama Y Cartago.
Clientes = Bogotá, Cali, Bucaramanga, y Medellín.
Costo total = 875.500
Fabricas = Envigado, Tunja y Palmira. Almacén de transbordo = Facatativá.
Clientes = Bogotá, Cali, Bucaramanga, y Medellín.
Costo total = 1.527.500
Saldo a favor = 50.000
Total = 1.477.500
RTA: Se recomienda seguir usando el modelo inicial ya que a nivel de costos el
segundo modelo tiene un impacto de 68,76% por encima.

2 Segundo escenario con Barranquilla:


Fabricas = Envigado, Tunja y Palmira. Almacén de transbordo = Pereira,
Armenia, Duitama Y Cartago.
Clientes = Bogotá, Cali, Bucaramanga, Medellín y Barranquilla.
Costo total = 1.078.500
Fabricas = Envigado, Tunja y Palmira. Almacén de transbordo = Facatativá.
Clientes = Bogotá, Cali, Bucaramanga, Medellín y Barranquilla.
Costo total = 1.891.500
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Saldo a favor = 50.000


Total = 1.841.500
RTA: Se recomienda seguir usando el modelo inicial ya que a nivel de costos el
segundo modelo tiene un impacto de 70,75% por encima.

CONCLUSIONES
Se desarrolla los modelos planteados en los dos programas (Solver y Gams) los
resultados de los escenarios arrojan el mismo resultado final en ambos modelos,
como se menciono anteriormente se recomienda trabajar con los almacenes de
transbordo planteados inicialmente (Pereira, Armenia, Duitama y Cartago) ya que
su costo final es mas bajo que el escenario con Facatativá como único almacén de
Transbordo.

Se anexa modelos en GAMS con su debido desarrollo y se anexa Excel con los
modelos en Solver (se corrige escenario 2 con Barranquilla de la entrega N°2).
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

Das könnte Ihnen auch gefallen