INVESTIGACIÓN DE OPERACIONES

JHONATHAN RONDON MARTA

Cod: 1711982683
JAIME ENRIQUE RODRIGUEZ ARIZA
Cod: 1721980339
SERGIO ALEXANDER RUBIANO MARCELO
Cod: 1711980475
GLADYS MILENA MARTÍNEZ MARTÍNEZ
Cod: 1711981689

JUAN ALARCON

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRANCOLOMBIANO

INVESTIGACION DE OPERACIONES
BOGOTÁ
2018
 1

TABLA DE CONTENIDO

Pág.
Introducción…………………………………………………………………………………....2
Objetivos………………………………………………………………………………………..3
Desarrollo……………………………………………………………………………………....4
Primera Entrega
1. Modelo de programación lineal en forma algebraica……………………………...5
2. Red del modelo de transbordo ……………………………………………….…..….6
Segunda Entrega
1. Modelo ejecutado en Solver……………………………………………………….….7
2. Sistema de Transporte Barranquilla…………………………………………………8
Tercera Entrega
1. Modelo Barranquilla en GAMS……………………………………………………….12
2. Modelo Facatativá en GAMS…………………………………………………………13
3. Conclusiones y Recomendaciones………………………………………………….14
 2

INTRODUCCIÓN

En Colombia la gran mayoría de empresas distribuyen las partes de sus equipos para
que otras multinacionales realizan el ensamble de las piezas para la fabricación de sus
productos. Nosotros como estudiantes debemos de adquirir el conocimiento para la
formulación de un modelo completo de programación lineal en forma algebraica
mostrando las restricciones individuales y las variables de decisión, para la elaboración
de un modelo de transbordo adecuado el cual sea eficiente, a un menor costo y
enviando el producto final hasta los clientes.
Se debe realizar con base a los resultados, la formulación y la ejecución del modelo en
los Software (Solver y Gams) y con base a los resultados bridar conclusiones y
recomendaciones del modelo de transbordos.
 3

OBJETIVOS

Objetivo Principal

● Conocer las variables presentadas del módulo dando la función objetivo para
optimizar los límites teniendo en cuenta las restricciones así mismo minimizar los
costos y operaciones utilizando las técnicas lineales.

Objetivos Específicos

● Dar a conocer las variables de decisiones del ejercicio partiendo en la búsqueda

del de una solución del modelo y cumplir con los parámetros conocidos
● Hacer uso de software para su correcta formulación.
 4

Modelo de Programación Lineal en Forma Algebraica

Descripción 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 , 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
 5

Primera Entrega

1. Formule un modelo completo de programación lineal en forma algebraica para mostrar las
restricciones individuales y variables de decisión.

● Variable de Decisiones

I = origen
J= DESTINO

Xij= Carrocerías enviadas desde el origen (i) al destino (j) donde (i) = 1,2,3,4,5,6,7 y (j)
= 4,5,6,7,8,9,10 ,11

● Función objetivo: minimizar el costo de la distribución

Z(Min) = 800X14 + 900X15 + 700X25 + 600X34 + 1300X35 + 900X46 + 600X47 + 1100X56

+500X57 + 1800X68 + 1900X69 + 1400X6 10 + 400X79 + 2050X7 10 + 800X7 11

● Restricción de oferta

X14 + X15 ≤ 190

X25 ≤ 90
X34 + X35 ≤ 130

● Restricciones de transbordo: Transbordo a almacenes de ensamble primario

(Pereira, Armenia)

X14 + X34 = X46 + X47

X15 + X25 + X35 = X56 + X57

● Transbordo a almacenes de terminado

X46 + X56 = X68 + X69 + X6 10

X47 + X57 = X79 + X7 10 + X711

 6

● Restricciones de demanda

X68 = 110
X69 + X79 = 75
X6 10 + X7 10 =65
X7 11 = 90

Restricción de no negatividad

Xij >= 0

2. Dibuje la red del modelo de transbordo, donde se muestre las diferentes relaciones,
cada uno de los nodos, dibújela identificando capacidades, demandas de costos,
nodos de origen, transbordo y destino.
 7

Segunda Entrega

1. Formule el mismo modelo en una hoja de Excel. Después use el Excel Solver para
resolverlo, de acuerdo con el modelo indique el valor del costo mínimo del modelo
para que los productos sean distribuidos desde las fabricas hasta los clientes finales.
 8

2. La ciudad de Barranquilla que ya implemento el sistema de transporte masivo desea

comprar carrocerías (mire el valor del 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 de identificar como cambiar el modelo mostrado
inicialmente, haga una nueva red, el modelo y desarróllelo en Solver.
 9

● Variable de decisiones

I: origen
J: destino
Xij : carrocerías enviadas desde el origen (i) al destino (j) donde (i) =1,2,3,4,5,6,7,8,9,10,11,12

● Función objetivo: minimizar el costo de la distribución

Z(Min) = 800X14 + 900X15 + 700X25 + 600X34 + 1300X35 + 900X46 + 600X47 + 1100X56

+500X57 + 1800X68 + 1900X69 + 1400X6 10 + 400X79 + 2050X7 10 + 800X7 11 +1200x6 12

● Restricción de oferta
X14 + X15 ≤ 190
X25 ≤ 90
X34 + X35 ≤ 130
● Restricciones de transbordo: Transbordo a almacenes de ensamble primario
(Pereira, Armenia)
 10

X14 + X34 = X46 + X47

X15 + X25 + X35 = X56 + X57

● Transbordo a almacenes de terminado

X46 + X56 = X68 + X69 + X6 10

X47 + X57 = X79 + X7 10 + X711 + x 6 12

● Restricciones de demanda

X68 = 110
X69 + X79 = 75
X6 10 + X7 10 =65
X7 11 = 90
X 6 12 = 70

Restricción de no negatividad

Xij >= 0

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→130 para un Total de 410 Unidades

● Cada uno de los clientes finales demando:

Bogotá→ 110, Cali→75, Bucaramanga→65, Medellín→90 y Barranquilla→ 70 unidades para
un total de 410 unidades

2. ¿Cómo varia el modelo con el ingreso de Barranquilla?

Con el ingreso de Barranquilla como comprador no varían los movimientos, ya que desde
Duitama se realizaría el envió hasta el cliente Barranquilla.

Tercera entrega

1. 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
 11

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.

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

¿Su grupo que recomienda, se debe pasar a utilizar la sede de Facatativá, justifique su
respuesta? Soluciónalo por GAMS.

De acuerdo a los análisis en los movimientos que se realizaron no es favorable por que
la función objetivo de Barranquilla sale por un costo de $1.078.500 que es menor que la
función objetivo de Facatativá que es de $ 1.891.500 por lo tanto se recomendaría la
Función de Barranquilla.

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

De acuerdo a la fabricación en planta podemos analizar que Envigado tiene un costo

de $ 1.700 en los almacenes de ensamble de Pereira y Armenia y en Facatativá
$2.300, teniendo un aumento de $ 600.
En la fábrica de Palmira en los almacenes de ensamble (Armenia) tenemos un costo de
$700. Con el nuevo modelo de Facatativá el costo seria de $2.600, teniendo un
aumento de $1900.
Y por último el fabricante de tunja tiene un costo en los almacenes de (Pereira y
Armenia de $1.900 Con el nuevo modelo de Facatativá el costo seria de $2.800,
teniendo un aumento de $900.
 13

Conclusiones

1. Con el nuevo modelo de Facatativá tenemos un aumento en los almacenes de

ensamble de $ 3.400 con lo cual la función objetivo aumenta los costos.
2. Al implementar el modelo de Facatativá disminuyen los movimientos pero
aumenta los costos.

Recomendaciones

1. Con los análisis obtenidos las fábricas deben tomar una decisión, si al disminuir
sus movimientos están dispuestas a pagar más por el valor de cada unidad
fabricada.