JUAN ALARCON
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
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
● Restricción de oferta
● 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
● 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
● Restricción de oferta
X14 + X15 ≤ 190
X25 ≤ 90
X34 + X35 ≤ 130
● Restricciones de transbordo: Transbordo a almacenes de ensamble primario
(Pereira, Armenia)
10
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:
Tercera entrega
¿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
Conclusiones
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.