FACULTAD DE INGENIERÍA Y

CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

INVESTIGACIÓN DE OPERACIONES GRUPO 5

ARIAS VARGAS JHOAIRA ALEJANDRA COD. 1711026572

BORJA ESCOBAR MAIRA ALEJANDRA COD. 1711980989
CUESTAS MONTERO DIDIER ALBERTO COD. 1611024545
LASPRILLA BARRERA WILSON COD. 1721023706
VARGAS BECERRA MAYRA ALEJANDRA 1811980985

PRIMERA ENTREGA SEMANA 3

TUTOR: JOHANY ALEXANDER SANCHEZ GRASS
AÑO 2019
 PRIMERA ENTREGA SEMANA 3
TUTOR: JOHANY ALEXANDER SANCHEZ GRASS
AÑO 2019

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, Envigado 190, Palmira 90, Tunja 130 carrocerías, para el
año 2027 los sistemas masivos de transporte están solicitando estas carrocerías de busetones así: Bogotá 110,
Cali 75, Bucaramanga 65 y Medellín 90, 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 a
continuación:

$ ALMACENES DE ENSAMBLE $ ALMACENES DE TERMINADO

FABRICAS PEREIRA ARMENIA CANTIDAD ALM. ENSAMBLE DUITAMA CARTAGO
ENVIGADO 800 900 190 PEREIRA 900 600
PALMIRA - 700 90 ARMENIA 1100 500
TUNJA 600 1300 130

$ CLIENTES FINALES
ALM. TERMINADO BOGOTA CALI B/MGA MEDELLIN
DUITAMA 1800 1900 1400 -
CARTAGO - 400 2050 800
DEMANDA 110 75 65 90

Carrocerias a comprar por Barranquilla 70

Almacen de terminado en Duitama 1200

costo

$ ALMACENES DE TERMINADO
ALM. ENSAMBLE DUITAMA CARTAGO
PEREIRA 175 75
$ ALM. DE ENSAMBLE ARMENIA 0 90
FABRICAS PEREIRA ARMENIA $ CLIENTES FINALES
ALM.
ENVIGADO 120 0 TERMINADO BOGOTA CALI B/MGA MEDELLIN
 PALMIRA N/A 90 DUITAMA 110 0 65 N/A
TUNJA 130 0 CARTAGO N/A 75 0 90

RESTRICCIONES
MATERIAL ENVIADO DISPONIBLE TOTAL
ENVIGADO 120 <= 190 OFERTA
OFERTA PALMIRA 90 <= 90 410
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 TOTAL
BOGOTA 110 = 110 DEMANDA
CALI 75 = 75 340
DEMANDA
B/MGA 65 = 65
MEDELLIN 90 = 90

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

PROGRAMACION LINEAL
FUNCION OBJETIVO MINIMIZAR COSTO
Z= C 1-4*X 1-4 + C 1-5*X 1-5 + C 2-5*X 2-5 + C 3-4*X 3-4 + C 3-5*X 3-4 + C 4-6*X 4-6 + C 4-7*X 4-7 + C 5-6*X 5-6
+
C 5-7*X 5-7 + C 6-8*X 6-8 + C 6-9*X 6-9 + C 6-10*X 6-10 + C 7-9*X 7-9 +C 7-10*X 7-10 + C 7-11*X 7-11

VARIABLE DE DECISIÓN

X 1-4 , X 1-5 , X 2-5 , X 3-4 , X 3-5 , X 4-6 , X 4-7 , X 5-6 , X 5-7 , X 6-8 , X 6-9 , X 6-10, X 7-9 , X 7-10 , X 7-11

donde i nodo de origen 1….7

Xij
donde j nodo de destino 4….11
RESTRICCIONES
OFERTA TRANSBORDO DEMANDA

X 1-4 + X 1-5 = 01 X 6-8 = D8

X 1-4 + X 3-4 = X 4-6 + X 4-7
X 2-5 = 02 X 6-9 + X 7-9 = D9
X 1-5 + X 2-5 + X 3-5 = X 5-6 + X 5-7
X 3-4 + X 3-5 = 03 X 6-10 +X 7-10 = D10
X 7-11 = D11
2. Dibuje la red en Excel del modelo de transbordo presentado en el caso de estudio donde se muestre las
diferentes relaciones y se diferencien cada uno de los diferentes nodos, dibújela identificando capacidades,
demandas costos, nodos de origen, transbordo y destino.