PRUEBA

Una organización que maneja grandes cantidades de almacenamiento de materia prima necesaria
para la fabricación de sus productos, hace el envío 25 contenedores a la semana de insumos y
materia prima, por lo cual la empresa desea manejar una gestión del transporte adecuada en
optimización de tiempos y dinero ya que influye directamente en las utilidades de la empresa,
para ello ha solicitado conocer una ruta que le permita mantener la economía y que el material
llegue lo más rápido para no retrasar la producción.

Para llegar a la planta de producción existe algunos caminos que se podría tomar desde el almacén
y se detallan a continuación:

Punto Destino Tiempo(Km) Costo

A 13 10
Almacén de MP B 17 14
C 11 8
E 14 11
D 10 7
C
F 10 7
B 5 2
E 9 6
A D 5 2
B 7 4
A 7 4
C 5 2
B
E 3 1
D 4 2
D 6 3
E
G 6 3
E 6 3
G 6 3
D Fábrica 12 9
H 9 6
F 7 4
D 7 4
F
H 13 10
G Fábrica 7 4
H Fábrica 7 4

a) Realice el diagrama de nodos y determine por lo menos las 4 opciones de ruta más
cercanas que tendrá la empresa para escoger.
Ruta 1

A-D 30km $21

Ruta 2

B-E-G 33km $22

Ruta 3

B-D 33km $25

Ruta 4

C-D 33km $24

 b) Cuál será el costo SEMANAL que la empresa tendrá que invertir por cada ruta plantada?
1)21$/contenedor *25contenedores
30km $525
2) 22$/contenedor *25contenedores
33km $550
3) 25$/contenedor *25contenedores
33km $625
4) 24$/contenedor *25contenedores
33km $600

En Europa el tren “bala” tiene una de sus principales rutas que es encargada de transportar a 1000
pasajeros diarios, y realiza 89 viajes mensuales, donde su punto de partida es Francia y su punto
de llegada es Rusia, para ello los administradores del tren desean determinar una ruta que sea
beneficioso tanto para el pasajero como para la industria, por lo cual desea mantener un equilibrio
entre el costo y la distancia con la finalidad de satisfacer al cliente en la rapidez de su llegada pero
si afectar las utilidades del tren.

El costo de cada una de las rutas viene dado por kilómetro recorrido, en el cual se establece que
por cada KM se invierte 1 usd y las opciones de ruta vienen dadas de la siguiente manera:

Punto Destino Distancia (Km)

Bélgica 3100
Alemania 2999
Francia
Italia 2500
Polonia 3450
Holanda 3170
Alemania
Suiza 1900
Holanda 4150
Bélgica
Alemania 1700
Polonia 2300
Italia
Ucrania 3120
Alemania 3170
Suiza 3300
Holanda
Letonia 2300
Rusia 3000
Polonia 1800
Suiza Letonia 1800
Holanda 3300
Letonia 3140
Polonia Lituania 2670
Ucrania 2550
Rusia 2750
Letonia Lituania 1980
Polonia 3140
Ucrania Lituania 2800
 Rusia 4500
Ucrania 2800
Lituania
Rusia 2250

a) Realice el diagrama de nodos y determine por lo menos las 4 opciones de ruta más
cercanas que tendrá la empresa para escoger.

Ruta 1

F-B-H-R 10250km

Ruta 2

F-A-S-L-R 9449km

Ruta 3

F-I-U-Li-R 10670km

Ruta 4

F-P-Li-R 8370km

b) Cuál será el costo MENSUAL que el tren gastará en cada una de las rutas?

Ruta 1

$10250*89 viajes/mes
$912250 por mes

Ruta 2

$ 9449*89 viajes/mes

$840961 por mes

Ruta 3

$ 10670*89 viajes/mes

$949630 por mes

Ruta 4

$ 8370*89 viajes/mes

$ 744930 por mes