TRABAJO COLABORATIVO

PRIMERA ENTREGA

Tutor:
JOHANN QUEVEDO

Presentado por:

JAIR CADENA PEREZ COD 1721982865

CARLOS ANDRES CARDONA GUTIERREZ COD 1721982243
JESUS ENRIQUE QUEVEDO VILLAMIL COD 1811980676
YESID MAURICIO DIAZ GARCIA COD 1711026761

CORPORACIÓN UNIVERSITARIA POLITÉCNICO GRANCOLOMBIANO

CAMPUS VIRTUAL
2019
Facultad de Ingeniería y Ciencia
Básicas
Investigacion de Operaciones
Modalidad Virtual
 Modelo de Programación Lineal en Forma Algebraica Descripción del Proyecto:

Carrocerías El Toro Rojo es una empresa fabricante y distribuidora de carrocerías para busetones, para la fabricación
primera parte de las carrocerías se tienen tres fábricas las cuales son: Envigado, Palmira, Tunja, las cuales pueden pro
carrocerías cada una, para el año 2027 los sistemas masivos de transporte están solicitando están carrocerías de buset
así: Bogotá, Cali, Bucaramanga y Medellín, las carrocerías producidas en Envigado y Tunja pueden ser enviados a lo
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 carroc
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, lo
costos de envío de las carrocerías a los almacenes de ensamble y de estos a los almacenes de terminado y de estos últ
a los clientes almacenes de terminado y de estos últimos a los clientes.
1. Formule un modelo completo de programación lineal en forma algebraica para mostrar las restricciones individuale
variables de decisión.

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.
 EL TORO ROJO

$ 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 CALI B/MGA
DUITAMA 1800 1900 1400
CARTAGO 400 2050
DEMANDA 110 75 65

$ ALMACENES DE ENSAMBLE
FABRICAS PEREIRA ARMENIA CANTIDAD
ENVIGADO 120 0 120
PALMIRA N/A 90 90
TUNJA 130 0 130

$ ALMACENES DE TERMINADO
ALM. ENSAMBLE DUITAMA CARTAGO
PEREIRA 175 75
ARMENIA 0 90
 $ CLIENTES FINALES
ALM. TERMINADO BOGOTA CALI B/MGA
DUITAMA 110 0 65
CARTAGO N/A 75 0
DEMANDA 110 75 65

CONCLUSIONES: El costo mínimo de la distribución de las carrocerías solicitadas es de $875.50

Envigado debe producir en total 120 carrocerías, Palmira debe producir 90 y T
Los almacenes de ensamblaje de Pereira y Armenia reciben y entregan 250 y 9
respectivamente.
Los almacenes de terminado de Duitama y Cartago reciben y entregan 175 y 1
respectivamente.
Bogotá recibe 110 carrocerías de Duitama.
Cali recibe 75 carrocerías de Cartago.
Bucaramanga recibe 65 carrocerías de Duitama.
Medellín recibe 90 carrocerías de Cartago.
S
MEDELLIN

800
90 Variable de Decisiones

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,1

Función objetivo: minimizar el costo de la distribución

800X14 + 900X15 + 700X25 + 600X34 + 1300X35 + 900X46 + 600X47 + 1100X56 +500X

1900X69 + 1400X6 10 + 400X79 + 2050X7 10 + 800X7 11

FUNCIÓN OBJETIVO
Z= 875500

RESTRICCIONES
 OFERTA 120 <= 190
S 90 <= 90
MEDELLIN 130 <= 130
N/A
90 ENVÍOS 250 = 250
90 90 = 90
175 = 175
165 = 165

DEMANDA 110 = 110

75 = 75
65 = 65
90 = 90

ocerías solicitadas es de $875.500.

ías, Palmira debe producir 90 y Tunja debe producir 130.
menia reciben y entregan 250 y 90 carrocerías

artago reciben y entregan 175 y 165 carrocerías

ma.
(i) al destino (j) donde (i) = 1,2,3,4,5,6,7 y (j)= 4,5,6,7,8,9,10 ,11

la distribución

34 + 1300X35 + 900X46 + 600X47 + 1100X56 +500X57 + 1800X68 +

050X7 10 + 800X7 11

CIÓN OBJETIVO

STRICCIONES
X14 + X15 ≤ 190 La capacidad de producción de Envigado es 120.
X25 ≤ 90 La capacidad de producción de Palmira es de 90.
X34 + X35 ≤ 130 La capacidad de producción de Tunja es de 130

X14 + X34 = X46 + X47 Las unidades recibidas en Pereira, deben ser iguales a las unida
X15 + X25 + + X35 = X56 X57 Las unidades recibidas en Armenia, deben ser iguales a las unid
X46 + X56 = X68 + X69 + X6 10 Las unidades recibidas en Duitama, deben ser iguales a las unid
X47 + X57 = X79 + X7 10+ X7 11 Las unidades recibidas en Cartago, deben ser iguales a las unid

X68 = 110 Las unidades recibidas en Bogotá, deben ser iguales a 110
X69 + X79 = 75 Las unidades recibidas en Cali, deben ser iguales a 75.
X6 10 + X7 10 =65 Las unidades recibidas en Bucaramanga, deben ser iguales a 65
X7 11 = 90 Las unidades recibidas en Medellín, deben ser iguales a 90.
vigado es 120.
mira es de 90.
nja es de 130

deben ser iguales a las unidades a enviar.

, deben ser iguales a las unidades a enviar.
, deben ser iguales a las unidades a enviar
deben ser iguales a las unidades a enviar.

deben ser iguales a 110

ben ser iguales a 75.
manga, deben ser iguales a 65.
n, deben ser iguales a 90.