PROYECTO GRUPAL

INVESTIGACION DE OPEACIONES 1

INTEGRANTES:
Cubides Alaix Olga Natalia CODIGO:
Guzman Jimenez Astrid Johanna CODIGO: 1711021341
Villamil Gonzalez Yesid Camilo CODIGO: 1621982393
Zabala Castaneda Andres Fabian CODIGO: 1811980709

INTRODUCCION
Este trabajo colaborativo pretende afianzar nuestros conocimientos sobre el modelo de programación
lineal.
A continuación vamos hacer una breve explicación sobre estos
Los principios de programacion lineal a problemas de optimizacion, busca la optimizacion y encontrar
caracteristicas que se cumplan para usarse como herramienta se sulucion la programacion lineal.

OBJETIVOS

Objetivo principal
* Analizar el estudio de los principios que rigen la optimización lineal.

Objetivos Generales
* realizar un modelo de programacion lineal, de carrocerias el toro rojo.
* Realizar analisis de los software, para su ejecusion en el proyecto de optimizacion.
Carrocerías El toro rojo es una empresa fabricante y distribuidorade 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 Tunjapueden 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

$ Almacenes de Ensamble Carrocerias a comprar por Barranquilla 70

fabricas Pereira Armenia Cantidad
Envigado 800 900 190
Palmira 700 90 Almacen de terminado de Duitama 1200
Tunja 600 1300 130 costo

$ Al terminado
Al. Ensamble Duitama Cartago
Pereira 900 600
Armenia 1100 500

$ Clientes Finales
Al. Terminado Bogota Cali Bu/mga Medellin
Duitama 1800 1900 1400
Cartago 400 2050 800
Demanda 110 75 65 90

$ Almacenes de Ensamble
fabricas Pereira Armenia
Envigado 120 0
Palmira N/a 90
Tunja 130 0

$ Al terminado
Al. Ensamble Duitama Cartago
Pereira 175 75
Armenia 0 90

$ Clientes Finales
Al. Terminado Bogota Cali Bu/mga Medellin
Duitama 110 0 65 N/a
Cartago N/a 75 0 90

Funcion Objetivo 875500

Restricciones
Mat enviado Disponible Total
Envigado 120 <= 190 Oferta
Palmira 90 <= 90 410
Oferta Tunja 130 <= 130
Mat que llega Mat que sale
Pereira 250 = 250
Armenia 90 = 90
Duitama 175 = 175
Transbordo Cartago 165 = 165
Mat a recibir Demanda Total
Bogota 110 = 110 Demanda
Cali 75 = 75 340
B/mga 65 = 65
Demanda Medellin 90 = 90

Red modelo de Transporte

Fabricas Ensamble Primario Almacenes de terminado Clientes SMT

Oferta Transbordo Transbordo Demanda

Envigado 1 X14 - C14 800 X68- C68 1800

Bogota
8
110
190 Pereira 4 X46 - C46 900
Duitama 6 X69- C69 1900
X15- C 15 900 X47 - C47 600
X610- C610
Cali 9
Palmira 2 X56- C56 1100 X79- C79 400
1400
75
90 X34- C34 X710- C710 Bucaramanga
600 X25- C25 700
X57- C57 500
2050
10 65
Armenia 5 Cartago 7 X711- C 711 800

Tunja 3 X35- C35 1300

Medellin
130 11 90

Funcion Objetivo

Z= 800X1,4 + 900X1,5 + 700X2,5 + 600X3,4 + 1300X3,5 + 900X4,6 + 600X4,7 + 1100X5,6 + 500X5,7 + 1800X6,8 + 1900X6,9 + 1400X6,10 + 400X7,9 + 2050X7,10 + 800X7,11

Variables de decision

X14, X15, X25, X34, X35, X46, X47, X56, X57, X68, X69, X610, X79, X710, X711

Xij donde i = nudo de origen de 1 a 7

J = nodo de destino de 8 a 11

Restricciones

Oferta
Envigado X1,4 + X1,5 ≤ 190
Palmira X2,5 ≤ 90
Tunja X3,4 + X3,5 ≤ 130

Transbordo 1
Pereira X1,4 + X3,4 - X4,6 - X4,7
Armenia X1,5 + X2,5 + X3,5 - X5,6 - X5,7

Transbordo 2
Duitama X4,6 + X5,6 - X6,8 - X6,9 - X6,10
Cartago X4,7 + X5,7 - X7,9 - X7,10 - X7,11

Demanda
Bogota X6,8 .= 110
Cali X6,9 + X7,9 .= 75
Bucaramanga X6,10 + X7,10 .= 65
Medellín X7,11 .= 90
Funcion Objetivo

Z= 800X1,4 + 900X1,5 + 700X2,5 + 600X3,4 + 1300X3,5 + 900X4,6 + 600X4,7 + 1100X5,6 + 500X5,7 + 1800X6,8 + 1900X6,9 + 1400X6,10 + 400X7,9 + 2050X7,10
+ 800X7,11
Variables de decision

X14, X15, X25, X34, X35, X46, X47, X56, X57, X68, X69, X610, X79, X710, X711

Xij donde i = nudo de origen de 1 a 7

J = nodo de destino de 8 a 11

Restricciones

Oferta
Envigado X1,4 + X1,5 ≤ 190
Palmira X2,5 ≤ 90
Tunja X3,4 + X3,5 ≤ 130

Transbordo 1
Pereira X1,4 + X3,4 - X4,6 - X4,7
Armenia X1,5 + X2,5 + X3,5 - X5,6 - X5,7

Transbordo 2
Duitama X4,6 + X5,6 - X6,8 - X6,9 - X6,10
Cartago X4,7 + X5,7 - X7,9 - X7,10 - X7,11

Demanda
Bogota X6,8 .= 110
Cali X6,9 + X7,9 .= 75
BucaramangaX6,10 + X7,10 .= 65
Medellín X7,11 .= 90
 Costos de Embarque ($/Carroceria)
Fabricas Almacenes de Ensamble
PEREIRA ARMENIA
ENVIGADO $ 300.00 $ 600.00
PALMIRA N/A $ 500.00
TUNJA $ 900.00 $ 1,200.00

Costos de Embarque ($/Carroceria)

Almacenes de Ensamble Almacenes de Terminado
DUITAMA CARTAGO
PEREIRA $ 1,000.00 $ 300.00
ARMENIA $ 1,300.00 $ 700.00

Costos de Embarque ($/Carroceria)

Almacendes de Terminado Clientes Finales
BOGOTA CALI BUCARAMANGA MEDELLIN
DUITAMA $ 1,500.00 $ 1,800.00 $ 1,700.00 N/A
CARTAGO N/A $ 300.00 $ 2,100.00 $ 600.00

VARIABLES DE DECISION
Unidades a Enviar (Carrocerias)
Fabricas Almacenes de Ensamble
PEREIRA ARMENIA
ENVIGADO 190.00 0.00
PALMIRA N/A 90.00
TUNJA 60.00 0.00

Unidades a Enviar (Carroceria)

Almacenes de Ensamble Almacenes de Terminado
DUITAMA CARTAGO
PEREIRA 20.00 230.00
ARMENIA 90.00 0.00

Unidades a Enviar (Carroceria)

Almacendes de Terminado Clientes Finales
BOGOTA CALI BUCARAMANGA MEDELLIN
DUITAMA 110.00 0.00 0.00 N/A
CARTAGO N/A 75.00 65.00 90.00

Funcion Objetivo
Z= $ 824,000.00 875500
RESTRICCIONES Material Enviado Disponible
Oferta
ENVIGADO 190.00 <= 190
PALMIRA 90.00 <= 90
TUNJA 60.00 <= 130

Trasbordo Material Recibido Material Enviado

PEREIRA 250.00 = 250.00
ARMENIA 90.00 = 90.00
DUITAMA 110.00 = 110.00
CARTAGO 230.00 = 230.00

Demanda Material a Recibir Demanda

BOGOTA 110.00 = 110
CALI 75.00 = 75
BUCARAMANGA 65.00 = 65
MEDELLIN 90.00 = 90
BARRANQUILLA 70.00 = 70
BARRANQUILLA
$ 1,200.00
N/A

BARRANQUILLA
70
N/A
 Total Oferta
410

Total Demanda
410
 Costos de Embarque ($/Carroceria)
Fabricas Almacenes de Ensamble
PEREIRA ARMENIA
ENVIGADO $ 300.00 $ 600.00
PALMIRA N/A $ 500.00
TUNJA $ 900.00 $ 1,200.00

Almacenes Costos de Embarque ($/Carroceria)

de Almacenes de Terminado
Ensamble DUITAMA CARTAGO
PEREIRA $ 1,000.00 $ 300.00
ARMENIA $ 1,300.00 $ 700.00

Almacendes Costos de Embarque ($/Carroceria)

de Clientes Finales
Terminado BOGOTA CALI BUCARAMANGAMEDELLIN
DUITAMA $ 1,500.00 $ 1,800.00 $ 1,700.00 N/A
CARTAGO N/A $ 300.00 $ 2,100.00 $ 600.00

VARIABLES DE DECISION
Unidades a Enviar (Carrocerias)
Fabricas Almacenes de Ensamble
PEREIRA ARMENIA
ENVIGADO 190.00 0.00
PALMIRA N/A 90.00
TUNJA 60.00 0.00

Almacenes Unidades a Enviar (Carroceria)

de Almacenes de Terminado
Ensamble DUITAMA CARTAGO
PEREIRA 20.00 230.00
ARMENIA 90.00 0.00

Almacendes Unidades a Enviar (Carroceria)

de Clientes Finales
Terminado BOGOTA CALI BUCARAMANGAMEDELLIN
DUITAMA 110.00 0.00 0.00 N/A
CARTAGO N/A 75.00 65.00 90.00

Funcion Objetivo
Z= $ 740,000.00
RESTRICCIONES Material Enviado Disponible Total Oferta
Oferta 410
ENVIGADO 190.00 <= 190
PALMIRA 90.00 <= 90
TUNJA 60.00 <= 130

Trasbordo Material Recibido Material Enviado

PEREIRA 250.00 = 250.00
ARMENIA 90.00 = 90.00
DUITAMA 110.00 = 110.00
CARTAGO 230.00 = 230.00

Demanda Material a Recibir Demanda Total Demanda

BOGOTA 110.00 = 110 340
CALI 75.00 = 75
BUCARAMAN 65.00 = 65
MEDELLIN 90.00 = 90