Optimización del recorrido de recolección de residuos con teoría de grafos

Paso a paso

Las instrucciones están escritas para leerse tal cual, sirvan para un docente guiando al grupo o para un estudiante trabajando por su cuenta.

1. 1

   15 min

   Consulta en la tablet el mapa de los puntos de depósito de basura del campus y extrae las distancias en metros.

2. 2

   20 min

   Dibuja en papel craft la red de conexiones o grafo, representando las esquinas con bloques de los Legos.

3. 3

   30 min

   Aplica el algoritmo de Dijkstra, que es el método para encontrar el camino más corto entre dos puntos, y calcula la ruta óptima.

4. 4

   20 min

   Simula la ruta recorriendo el mapa de papel craft con una ficha de los Legos y midiendo la distancia total.

5. 5

   15 min

   Compara la distancia de la ruta algorítmica contra el trayecto habitual y calcula el porcentaje de ahorro.