PESAL

PESAL TRANSPORTE LOGISTICA Y DISTRIBUCION

NELSON SALAMANCA SALCEDO
Código 1721021096

CONTENIDO

1. DESCRIPCION DEL PROBLEMA

2. TABLAS DE COSTOS

3. DIAGRAMA DE RUTAS

4. MODELO DE PROGAMACION LINEAL

 1. DESCRIPCIÓN DEL PROBLEMA

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 respectivamente 190, 90 y
130 carrocerías cada una, 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
dan a continuación:

2. TABLAS DE COSTOS
 3. DIAGARMA DE RUTAS

X: Cantidad de carrocerías

C: Costo de transporte de carrocerias

4. MODELO DE PROGRAMACION LINEAL

FUNCION OBJETIVO

Minimizar costo global de envío.

Z = C14*X14 + C15*X15 + C25*X25 + C34*X34 + C35*X35 + C46*X46 + C47*X47 + C56*X56 +

C57*X57 + C68*X68 + C69*X69 + C610*X610 + C79*X79 + C710*X710 + C711*X711

VARIABLES DE DECISION

Xij, donde i = Nodo de origen que va desde 1 hasta 3

Y j = Nodo de transbordo 1 que va desde 4 hasta 5

Xjk, donde j = Nodo de transbordo 1 que va desde 4 hasta 5

Y k = Nodo de transbordo 2 que va desde 6 hasta 7

Xkl, donde k = Nodo de transbordo 2 que va desde 6 hasta 7

 Y l = Nodo de destino que va desde 8 hasta 11

RESTRICCIONES

OFERTA > DEMANDA

OFERTA

X14 + X15 ≤ Oferta 1

X25 ≤ Oferta 2

X34 + X35 ≤ Oferta 3

TRANSBORDO

X14 + X34 = X46 + X47

X25 + X35 = X56 + X57

X46 + X56 = X68 + X69 + X610

X47 + X57 = X79 + X710 + X711

DEMANDA

X68 = Demanda 8

X69 + X79 = Demanda 9

X610 + X710 = Demanda 10

X711 = Demanda 11

N ODO N ODOS N ODO

ORIGE N TR A N S B OR DO 1 TR A N S B OR DO 2 DES TIN O
CLIENTES
ALMACENES ALMACENES
FABRICAS DE DE
ENSAMBLE TERMINADO
1 8 D=110
O=190
1 BOGOTA
ENVIGADO $1900
4 6
PEREIRA DUITAMA 9 D=75
2 CALI

O=90
2
PALMIRA $1370 $2300
5 7 10 D=65
ARMENIA CARTAGO BUCARAMANGA
3
O=130
3
TUNJA
11 D=90
MEDELLIN