Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Nombre: ____________________________
1. El centro Comercial (CC) El Corente tiene dos alas separadas en donde se ubican diferentes tiendas de ropa. El
CC quiere abrir un centro de acopio (CA) de ropa para la distribución a sus diferentes puntos de venta. Se ha
decidido abrir un solo centro de acopio el cual puede estar en el sector 1 o en el sector 2. Los sectores se
comunican mediante un túnel de transporte que está ubicado como se muestra en la gráfica 1. Dependiendo de la
ubicación del centro de acopio, se han definido mediante un estudio los costos por viaje que son
proporcionales a la distancia recorrida ya sea a los puntos de venta o al túnel de transporte.
Sector 1 Sector 2
10 Túnel de
9 transporte
8
7
A G
6
C F
5
4
B H
3
2
D E
1
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
Gráfica 1. Ubicaciones de las locaciones según sector
Nota: Cada recuadro es de 1x1 metros.
El CC busca minimizar el costo total diario de transporte (costos del CA a los puntos de venta del sector correspondiente
+ costos del CA al túnel + costos del túnel a puntos de venta del otro sector), por lo que se deben determinar las
coordenadas óptimas (X,Y) de acuerdo al interés de la empresa, para ubicar el CA en alguno de los dos sectores. Tenga
en cuenta que los desplazamientos son cartesianos (rectilíneos). Muestre el procedimiento realizado (Respuestas sin
procedimiento no son válidas).
Ejemplo: Si se ubica el centro de acopio en el sector 1, los costos por viaje ($/metro recorrido) del CA a los puntos de venta
ubicados en dicho sector, tendrán el costo respectivo de la columna 4 de la tabla 1. Adicionalmente, el CA realizará los viajes
a los puntos de venta ubicados en el sector 2 con un costo por viaje de $5/metro recorrido hasta el túnel, y luego desde el
túnel de transporte se completa el recorrido a los puntos de venta del sector 2 incurriendo en los costos respectivos de la
columna 4 de la tabla 1.
X:__________ Y:___________
2. La comercializadora “RAPPIMERLANO” quiere realizar el ruteo para recolectar mercancía de su producto más
reciente “ROYALESCAPE” de sus tres proveedores y distribuirle a sus tres clientes. La empresa no cuenta con
espacio en su bodega (CD) para almacenar y consolidar este producto para su posterior distribución. Por tal razón,
se ha establecido que la recolección y distribución de la mercancía debe realizarse en el mismo recorrido.
Adicionalmente se ha establecido que cada nodo (proveedor o cliente) se debe visitar una sola vez. Actualmente la
empresa cuenta con único camión con una capacidad de 200 unidades para la recolección y distribución de
mercancía. Tenga en cuenta que el camión debe iniciar y terminar su(s) recorrido(s) para recolectar y
distribuir en la bodega de la empresa (CD). A continuación se muestran las demandas, ofertas máximas (en
unidades) de los tres clientes (A, C, D) y tres proveedores (B, E, F), y las matrices de distancias mínimas y de
ahorros:
A C D B E F
10 15 13
Demandas 105 90 110 Ofertas
0 0 5
La ubicación actual de la bodega de la empresa (CD), proveedores y clientes se muestra en la siguiente figura:
CD A B C D E F CD A B C D E F
CD 0 38 33 68 34 26 20 CD 0 0 0 0 0 0 0
A 32 0 56 67 32 58 52 A 0 0 9 33 34 0 0
B 33 56 0 35 67 50 38 B 0 15 0 66 0 9 15
C 59 55 64 0 64 45 50 C 0 42 28 0 29 40 29
D 36 32 52 87 0 26 54 D 0 42 17 17 0 36 2
E 21 33 26 61 26 0 41 E 0 26 28 28 29 0 0
F 20 18 38 49 50 40 28 F 0 40 15 39 4 6 0
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):
Enlace factible
Iteración (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 la bodega de la
empresa (CD):
Ruta 1: ____________________________
Ruta 2:____________________________
Ruta 3:_____________________________
Ruta 4:_____________________________
3. (0,5 PUNTOS) “Mónaco” es una reconocida empresa de ropa masculina de la ciudad de Bogotá la cual se
abastece de una tela 100% algodón directamente de una textilera en Milán. Después de aplicar el modelo de
coordinación de una bodega y un minorista, se obtuvo que Mónaco realiza 6 pedidos por cada pedido que realiza
la textilera y que el tamaño de lote del minorista es de 400 unidades. A continuación se muestra parte de la
información considerada para aplicar el modelo de coordinación mencionado:
Textilera MONACO
Demanda Demanda
Mensual 100 und Mensual 100 und
3000
2800
2600
2400
2200
2000
Inventario
1800
1600
1400
1200
1000
800
600
400
200
0
5
8
0
1
2
3
4
6
7
25
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
26
27
28
Meses
b. (0,3 Puntos) Teniendo en cuenta la información suministrada, determine el inventario promedio del minorista, de la
bodega y el inventario promedio total. Utilice todos los decimales para realizar sus cálculos. Muestre el
procedimiento para resolver este ejercicio (Para que la respuesta sea válida el procedimiento debe ser
correcto).
El inventario promedio del minorista es: _____________; El inventario promedio de la bodega es: _____________
𝐾
2 [𝐾𝑅 + 𝑛𝑊∗ ]𝜆 𝐾𝑊 𝐶𝑅′ ′
𝐾𝑊 𝜆 𝑖𝐶𝑊 𝑄𝑊 𝐾𝑅 𝜆 𝑖𝐶𝑅′ 𝑄𝑅
𝑄𝑅∗ = √ ∗ ′ ; ∗
𝑛 =√ ; 𝑇𝐶 = + + +
𝑖[𝑛 𝐶𝑊 + 𝐶𝑅′ ] ′
𝐾𝑅 𝐶𝑊 𝑄𝑊 2 𝑄𝑅 2
K
TC n* 2 K R W*
i n C 'W C ' R
*
n