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 prime
fábricas las cuales son: Envigado, Palmira, Tunja, las cuales pueden producir mirar archivo en Excel adjunto, carrocerías cada un
transporte están solicitando están carrocerías de busetones así: Bogotá, Cali, Bucaramanga y Medellín, las carrocerías producid
a los almacenes de ensamble primario ubicados en Pereira y Armenia, pero Palmira solo envía al almacén de ensamble primar
ensamble primario, envían a su vez a cualquiera de los almacenes de terminado ubicados en Duitama y Cartago, Ninguno de lo
almacena carrocerías en inventario, por consiguiente deben enviar todas las carrocerías que reciben. Los clientes de Ca
carrocerías de cualquiera de los almacenes de terminado, sin embargo por un tema de contratación los clientes de Bogotá d
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 l
últimos a los clientes se muestran en el archivo adjunto

$ Almacenes de Ensamble
fabricas Pereira Armenia Cantidad
Envigado 800 900 190
Palmira 700 90
Tunja 600 1300 130

$ 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

Oferta Transbordo

Envigado 1 X14- C14 800

190 Pereira 4 X46- C46 900

X15- C15 900 X47- C47 600

Palmira 2 X56- C56 1100

90 X34- C34 600 X25- C25 700

X57- C57
5
500
Armenia
Tunja 3 X35- C35 1300

130

Funcion Objetivo

Z= 800X1,4 + 900X1,5 + 700X2,5 + 600X3,4 + 1300X3,5 + 900X4,6 + 600X4,7 + 1100X5,6 + 500X5,7 + 1800X6,8 +
 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
ara la fabricación de la primera parte de las carrocerías se tienen tres
adjunto, carrocerías cada una, para el año 2027 los sistemas masivos de
ellín, las carrocerías producidas en Envigado y Tunjapueden ser enviados
almacén de ensamble primario ubicado en Armenia, estos almacenes de
ama y Cartago, Ninguno de los almacenes ni de ensamble o terminado
reciben. Los clientes de Cali y Bucaramanga pueden recibir las
ación los clientes de Bogotá deben obtener las carrocerías exclusivamente
es de ensamble y de estos a los almacenes de terminado y de estos

Carrocerias a comprar por Barranquilla 70

Almacen de terminado de Duitama 1200

costo
Transporte

Almacenes de terminado Clientes SMT

Transbordo Demanda

X68- C68 1800

Bogota
8
110
Duitama 6 X69- C69 1900

X610- C610
Cali 9
1400
75
X79- C79 400
X710- C710 2050 Bucaramanga 10 65
Cartago 7 X711- C711 800

Medellin
11 90

0X5,6 + 500X5,7 + 1800X6,8 + 1900X6,9 + 1400X6,10 + 400X7,9 + 2050X7,10 + 800X7,11

Funcion Objetivo

Z= 800X1,4 + 900X1,5 + 700X2,5 + 600X3,4 + 1300X3,5 + 900X4,6 + 600X4,7 + 1100X5,6 + 500X5,7 + 180
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
7 + 1100X5,6 + 500X5,7 + 1800X6,8 + 1900X6,9 + 1400X6,10 + 400X7,9 +
800X7,11
 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

AlmacenesCostos 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