ACTIVIDAD INTEGRADORA DE

APRENDIZAJE

• PRACTICA DE ÁRBOL DE MINIMA EXPANSIÓN APLICADO EN ADMINISTRACIÓN DE PROYECTOS Y

OPTIMIZACIÓN DE RECURDOS
ÁRBOL DE EXPANSIÓN MÍNIMA
* La aplicación de este modelo tiene como finalidad conectar todos los nodos de un sistema de redes con
la mínima distancia de conexión posible/ OPTIMIZACIÓN Y ADMINISTRACIÓN DE OPERACIONES .

APLICA A:
• Red de distribución de tendido electrico-CFE
• Red de recolección de RSU 5
• Red de distribución y rutas. 5

4
4
6
5 6
8
4
2 2

2 3 6
 APLICACIÓN EN LA VIDA REAL

• Se utiliza en instalaciones de cable, tuberìas, carreteras, entre otros.

 NOTA

• Nodo Arco o Rama

1B
 MODELOS DE REDES

9 4
8 3
1

8
20
11 5 19
16
9 10

2 6 7
17 20
 1.- HACER NUESTRA TABLA
9 4
8 3
1

8
20 5
11 19
16
9 10

2 6 7
17 20

NODOS NODOS DISTANCIA

CONECTADOS
1,2,3,4,5,6,7, - -
 2.-ELEGIMOS NODO. DE AQUÍ EMPEAMOS A
TRAZAR NUESTRA RUTA.
9 4
1
8 3

8
20 5
11 19
16
9 10
2 6 7
17 20

NODOS NODOS DISTANCIA

CONECTADOS
1,2,3,4,5,6,7 - -
1,2,4,5,6,7 3 -
 ELEGIMOS UN NODO QUE PARTA DEL
9 NODO 3 4
1 8 3

8
11 20 5 19
16
9 10
2 6 7
17 20