Sunteți pe pagina 1din 12

FACULTAD DE INGENIERÍA Y

CIENCIAS BÁ SICAS

PROYECTO GRUPAL

Análisis del modelo programación lineal


Carrocerias "El Toro"

Fredy Damian Malaver Riaño Cód. 1221640090


German Eduardo Ortiz Henao - Cód. 1411022972
Jose Reinel Zuleta Garcia - Cód. 1621022403
Wilson Leonardo Huertas - Cód. 1711024468
David Stiven Álvarez Macías - Cód.
Oscar Ivan Echeverri Perez - Cód.

Tutor
Javier Cipamocha

Investigación de Operaciones
Entrega 1

Instituto Universitario Politécnico Grancolombiano


Facultad de Ingeniería y Ciencias Básicas
Programa Tecnología en Logística
Septiembre de 2018
Institució n Universitaria Politécnico Grancolombiano

Análisis del modelo programación lineal


Carrocerias "El Toro"

Fredy Damian Malaver Riaño Cód. 1221640090


German Eduardo Ortiz Henao - Cód. 1411022972
Jose Reinel Zuleta Garcia - Cód. 1621022403
Wilson Leonardo Huertas - Cód. 1711024468
David Stiven Álvarez Macías - Cód.
Oscar Ivan Echeverri Perez - Cód.

Tutor
Javier Cipamocha

Investigación de Operaciones
Entrega 1

Instituto Universitario Politécnico Grancolombiano


Facultad de Ingeniería y Ciencias Básicas
Programa Tecnología en Logística
Septiembre de 2018
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 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.
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:
INFORMACIÓN INICIAL

Costos de embarque ($/maquina)

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

$ Almacenes de Terminado
Alm. Ensamble Duitama Cartago
Pereira 900 600
Armenia 1100 500

$ Clientes finales
Alm. Terminado Bogotá Cali B/Mga Medellín
Duitama 1800 1900 1400 -
Cartago - 400 2050 800
Demanda 110 75 65 90

RESTRICCIONES
Material enviado Disponible
Envigado 120 <= 190
Oferta Palmira 90 <= 90
Tunja 130 <= 130
Material que llega Material que sale
Pereira 250 = 250
Armenia 90 = 90
Transbordo
Duitama 175 = 175
Cartago 165 = 165
Material a recibir Demanda
Bogota 110 = 110
Cali 75 = 75
Demanda
B/mga 65 = 65
Medellin 90 = 90
VARIABLES DE DECISION

Unidades a embarcar (Máquinas)

$ Almacenes de Ensamble
Fabricas Pereira Armenia
Envigado 120 0
Palmira N/A 90
Tunja 130 0

$ Almacenes de Terminado
Alm. Ensamble Duitama Cartago
Pereira 175 75
Armenia 0 90

$ Clientes finales
Alm. Terminado Bogotá Cali B/Mga
Duitama 110 0 65
Cartago N/A 75 0
Demanda

Función Objetivo Z= 875,500

Total
Oferta
410

erial que sale

Total
Demanda
340
Medellín
N/A
90
INFORMACIÓN INICIAL VARIABLES DE DECISION

Costos de embarque ($/maquina) Unidades a embarcar (Máquina

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

$ Almacenes de Terminado $
Alm. Ensamble Duitama Cartago Alm. Ensamble
Pereira 900 600 Pereira
Armenia 1100 500 Armenia

$ Clientes finales $
Alm. Terminado Bogotá Cali B/Mga Medellín Alm. Terminado
Duitama 1800 1900 1400 - Duitama
Cartago - 400 2050 800 Cartago
Demanda 110 75 65 90 Demanda

La funcion objetivo expresada como sumatoria: Xij= cantidad de carrocerias (unidad) a enviar

Función Objetivo [FO] Min (Z)= 800*X14+900*X15+700*X25+600*X34+1300*X35+900*X46+600*X47+1100*


s.a
Restricciones
Para la Oferta
X14+X15 <= 190
X25 <= 90
X34+X35 <= 130

Para la Demanda
X68 >= 110
X69+X79 >= 75
X610+X710 >= 65
X711 >= 90

De trasbordo
X14 + x34 = x46 + x47
x15 + x25 + x35 = x56 + x57
x46 + x56 = x68 + x69 + x6 10
x47 + z57 = x79 + x7 10 + x7 11

Restriccion de no negatividad
Xij >= 0 i=1,2,3,4,5,6,7
j=4,5,6,7,8,9,10,11

También se expresa como:


𝑋_𝑖𝑗≥0 ∀ 𝑖=1,2,3,4,5,6,7 𝑗=4,5,6,7,8,9,10,11
ARIABLES DE DECISION

nidades a embarcar (Máquinas)

Almacenes de Ensamble
Pereira Armenia

N/A

Almacenes de Terminado
Duitama Cartago

Clientes finales
Bogotá Cali B/Mga Medellín
N/A
N/A

e carrocerias (unidad) a enviar, desde el origen i, hasta el destino j i=1,2,3,4,5,6,7


j=4,5,6,7,8,9,10,11

X35+900*X46+600*X47+1100*X56+500*X57+1800*X68+1900*X69+1400*X610+400*X79+2050*X710+800X711
=1,2,3,4,5,6,7
=4,5,6,7,8,9,10,11

,5,6,7,8,9,10,11
Diagrama de Red