rutas y enlaces
TRANSCRIPT
-
7/23/2019 Rutas y Enlaces
1/4
RUTAS Y ENLACES (APLICACIONES IO)
RED DE DISTRIBUCION EN TRES NIVELES.
CALCULO DE ENLACES
1.- Una empresa carrocera dispone de dos plantas de produccin (A, B), tres bodegas (X, Y, Z) y
cuatro centros de distribucin (1, 2, 3, 4). Las disponibilidades y requerimientos en cada lugar
se dan a continuacin:
PLANTAS DISPONIBLE CENTROS REQUERIMIENTO
A 9 1 -3
B 8 2 -5
3 -4
4 -5
Los costos relacionados al flujo del producto entre los distintos centros debido al transporte y
ventas entre los diferentes lugares de la empresa se dan en la siguiente tabla(*100):
A B X Y Z 1 2 3 4
A 1 2
B 3 1 2
X 5 7
Y 9 6 7
Z 8 7 4
El problema es determinar el flujo del producto a travs de la red asociada a los distintos
lugares con la finalidad de minimizar el costo total y satisfacer el requerimiento de cada
centro.
CALCULO DE RUTAS
En la ruta AX2 hay un descuento de $1 por unidad.
No son posibles las rutas BX2, AY1 debido a que se transporta producto frgil.
-
7/23/2019 Rutas y Enlaces
2/4
RED ASOCIADA AL PROBLEMA
SOLUCION
MIN AX + 2AY + 3BX + BY + 2BZ + 5X1 + 7X2 + 9Y1 + 6Y2 + 7Y3 + 8Z2 + 7Z3 + 4Z4
st
AX + AY = 9
BX + BY + BZ = 8
-AX - BX + X1 + X2 = 0
-AY - BY + Y1 + Y2 + Y3 = 0
-BZ + Z2 + Z3 + Z4 = 0
-
7/23/2019 Rutas y Enlaces
3/4
-X1 - Y1 = -3
-X2 - Y2 - Z2 = -5
-Y3 - Z3 = -4
-Z4 = -5
END
CALCULO DE RUTAS
En la ruta AX2 hay un descuento de $1 por unidad.
No son posibles las rutas BX2, AY1 debido a que se transporta producto frgil.
SOLUCION
Min 6AX1 + 7AX2 + 8AY2 + 9AY3 + 8BX1 + 10BY1 + 7BY2 + 8BY3 + 10BZ2 + 9BZ3 + 6BZ4
ST
AX1 + AX2 + AY2 + AY3 = 9
BX1 + BY1 + BY2 + BY3 + BZ2 + BZ3 + BZ4 = 8
AX1 + BX1 + BY1 = 3
AX2 + AY2 + BY2 + BZ2 = 5
AY3 + BY3 + BZ3 = 4
BZ4 = 5
END
-
7/23/2019 Rutas y Enlaces
4/4
DEBER
CALCULO DE ENLACES
1.- Una empresa carrocera dispone de tres plantas de produccin (A, B, C), tres bodegas (X, Y,
Z) y cuatro centros de distribucin (1, 2, 3, 4). Las disponibilidades y requerimientos en cada
lugar se dan a continuacin:
PLANTAS DISPONIBLE CENTROS REQUERIMIENTO
A 35 1 -20
B 50 2 -30
C 25 3 -40
4 -20
Los costos relacionados al flujo del producto entre los distintos centros debido al transporte y
ventas entre los diferentes lugares de la empresa se dan en la siguiente tabla(*100):
A B X Y Z 1 2 3 4
A 12 14
B 11 13 12
C 10 12
X 16 18 17
Y 15 17 16 18
Z 14 16 15
El problema es determinar el flujo del producto a travs de la red asociada a los distintos
lugares con la finalidad de minimizar el costo total y satisfacer el requerimiento de cada
centro.
CALCULO DE RUTAS
En la ruta BY4 hay un descuento de $1 por unidad.
No son posibles las rutas AZ2, CY4 debido a que se transporta producto frgil.