EJERCICIOS PARCIAL 2

Punto 1

La empresa “PICKEA” quiere determinar el espacio que debe ocupar cada uno de sus 2 SKUs en la zona de picking. La empresa no tiene restricciones
respecto al volumen total que deben ocupar los SKUs en la zona de picking. Sin embargo, anualmente se incurre en un costo para el mantenimiento
de cada m3 del volumen asignado para cada SKU en la zona de picking. Las demandas, costos de cada reaprovisionamiento y los costos de
mantenimiento se muestran en la siguiente tabla:

Costos fijos de Costo anual de

Demanda (m3
SKU cada reaprovisionamiento a mantener un m3 en
/ año)
zona de picking zona de picking
1 25000 100 10
2 16000 200 10

Si se quiere minimizar el costo total anual en el que se incurre por los reaprovisionamientos y el mantenimiento del volumen utilizado en la zona de
picking ¿cuál debe ser el volumen asignado a cada uno de ellos? Muestre sus cálculos.

Volumen
SKU
(m3)
1

¿Cuál es el costo total anual de reaprovisionar?_______________________

Ayuda:

1
F x      F x    2
1
x x
Punto 2

1. La compañía ABC quiere realizar el ruteo para satisfacer la demanda de sus cuatro clientes (A, B, C, D). La empresa dispone de un único
vehículo con una capacidad de 45 unidades, el cual debe iniciar y finalizar su(s) recorrido(s) en el depósito (O). Adicionalmente por políticas
de mantenimiento y control se ha establecido que el vehículo debe desplazarse a una estación de servicio para aprovisionarse de gasolina
(“tanquear”) cada vez que se atiendan dos clientes de forma consecutiva. Se han identificado dos estaciones de servicio representadas por E y
F hacia las cuales puede desplazarse el vehículo cuando sea necesario (No se recoge ni deja producto en E y F). A continuación se muestran
las matrices de distancias y ahorros:

MATRIZ DE DISTANCIAS MATRIZ AHORROS

O A B C D E F O A B C D E F
O 0 30 25 27 29 35 29 O 0 0 0 0 0 0 0
A 38 0 10 8 7 17 14 A 0 0 ? 57 60 56 53
B 28 10 0 18 10 12 4 B 0 48 0 37 47 ? 53
C 32 22 12 0 22 23 15 C 0 40 45 0 39 44 46
D 32 8 4 15 0 10 8 D 0 54 53 44 0 57 53
E 25 17 10 24 15 0 10 E 0 38 40 28 39 0 44
F 24 22 19 19 27 30 0 F 0 32 30 32 26 29 0

Las demandas (en unidades) de los cuatro clientes son:

A B C D
Demandas 3 10 2 11

a) Complete los ahorros que hacen falta para utilizar el algoritmo Clark and Wright (C&W).

Ahorro A-B: _________ Ahorro B-E: _________

b) Realice el ruteo utilizando C&W teniendo en cuenta que se busca minimizar la distancia total recorrida. Tenga en cuenta que cada estación
de servicio no puede ser visitada más de una vez.

Muestre en la siguiente tabla los enlaces factibles seleccionados en cada iteración (Ejemplo: Si en la iteración 1 seleccionó el ahorro A-C
y este es factible, debe colocar “A-C” en el espacio correspondiente):

Iteración Enlace factible (i-j)

1
2
3
4
5
6
7
8
Nota: Diligencie solamente las filas que considere necesarias.
 Muestre la(s) ruta(s) obtenidas después de aplicar el algoritmo (utilice únicamente los espacios de las rutas necesarias según sus
resultados). Recuerde que cada ruta debe iniciar y finalizar su recorrido en el depósito (O):

Ruta 1: ____________________________

Distancia: ________ Km

Ruta 2:____________________________
Distancia: _________Km

Ruta 3:_____________________________
Distancia: ________Km

2. Asuma que ya no es necesario visitar la(s) estaciones de servicio (E,F). Por restricciones de presupuesto, la empresa ahora utiliza un único
camión con una capacidad de 15 unidades para satisfacer la demanda de los cuatro clientes (A, B, C, D). Adicionalmente, el ruteo se debe
realizar teniendo en cuenta que el camión debe regresar al depósito (O) después de haber atendido máximo dos clientes de forma consecutiva.
Suponga que se implementó un algoritmo relajando las restricciones mencionadas, obteniendo la siguiente permutación: O-A-C-B-D-O. A partir
de la permutación obtenida, utilice el método SPLIT para generar la(s) ruta(s) que respete(n) la las TODAS las restricciones del problema.

a) Realice el grafo auxiliar.

b) Muestre de forma organizada los resultados obtenidos en cada iteración.

Muestre la(s) ruta(s) obtenidas (utilice únicamente los espacios de las rutas necesarias según sus resultados) después de aplicar SPLIT.

Ruta 1: ____________________________
Distancia:________ Km

Ruta 2:____________________________
Distancia: _________Km

Ruta 3:_____________________________
Distancia: ________Km

Ruta 4:_____________________________
Distancia: ________Km

Ruta 5:_____________________________
Distancia: ________Km