“La finalidad del camino crítico es proporcionar un método eficaz para la planificación, programación, coordinación y control de progreso en sistemas complejos”.
Para resolver los diferentes casos se emplean métodos gráficos especiales, y frecuentemente ordenadores que, con datos de las tareas a realizar y una matriz de correlación.
“La finalidad del camino crítico es proporcionar un método eficaz para la planificación, programación, coordinación y control de progreso en sistemas complejos”.
Para resolver los diferentes casos se emplean métodos gráficos especiales, y frecuentemente ordenadores que, con datos de las tareas a realizar y una matriz de correlación.
“La finalidad del camino crítico es proporcionar un método eficaz para la planificación, programación, coordinación y control de progreso en sistemas complejos”.
Para resolver los diferentes casos se emplean métodos gráficos especiales, y frecuentemente ordenadores que, con datos de las tareas a realizar y una matriz de correlación.
requerida es que las ligaduras seleccionadas deben
proporcionar una trayectoria entre cada par de nodos.
ING. PATRICIA V. SALAS HERNNDEZ II. Anlisis de Redes Problema del rbol de expansin mnima
Aplicaciones
Redes de telecomunicacin Redes de transporte Red de lneas de transmisin de energa elctrica de alto voltaje Red de cableado en equipo elctrico Red de tuberas para conectar varias localidades
ING. PATRICIA V. SALAS HERNNDEZ II. Anlisis de Redes Problema del rbol de expansin mnima
Con el inicio de cualquier nodo, la primera etapa consiste en elegir la rama ms corta posible a otro nodo.
En la segunda etapa se trata de identificar el nodo no conectado que est ms cerca de cualquiera de los dos que se acaban de conectar y despus agregar la ligadura correspondiente a la red.
Este proceso se repite hasta haber conectado todos los nodos.
ING. PATRICIA V. SALAS HERNNDEZ II. Anlisis de Redes Problema del rbol de expansin mnima
Reglas
Origen Destino Tomar la distancia menor de cada nodo para llegar al destino No formar ciclos NOTA: EL EJERCICIO DEBE CUMPLIR LA RUTA ORIGEN DESTINO, DESPUES SE DEBERN CHECAR LOS NODOS QUE NO ESTAN CONECTADOS Y CONECTARLOS CON LA RUTA MAS CORTA.
ING. PATRICIA V. SALAS HERNNDEZ II. Anlisis de Redes Problema del rbol de expansin mnima
ING. PATRICIA V. SALAS HERNNDEZ II. Anlisis de Redes Problema del rbol de expansin mnima O A B C D E T 2 4 7 4 3 4 5 1 7 1 5 2 Ejemplo 1
Ejemplo 2
ING. PATRICIA V. SALAS HERNNDEZ II. Anlisis de Redes Problema del rbol de expansin mnima 5 2 6 4 7 8 1 3 Zona Oeste Zona Norte Universidad Distrito Comercial Zona Este Shopping Center Zona Sur Zona Centro 50 34 35 39 45 41
Ejemplo 3
ING. PATRICIA V. SALAS HERNNDEZ II. Anlisis de Redes Problema del rbol de expansin mnima 1 7 4 2 3 6 5 10 8 10 6 1 12 4 2 8 3 7 2
Ejercicios 1
ING. PATRICIA V. SALAS HERNNDEZ II. Anlisis de Redes Problema del rbol de expansin mnima 1 7 4 2 3 6 5 8 2 7 6 2 3 4 5 7 13 4 2
Ejercicios 2
ING. PATRICIA V. SALAS HERNNDEZ II. Anlisis de Redes Problema del rbol de expansin mnima 0 1 2 3 4 5 7 6 8 4 1 1 1 1 2 2 7 6 3 3 3
Ejercicios 3
ING. PATRICIA V. SALAS HERNNDEZ II. Anlisis de Redes Problema del rbol de expansin mnima 1 7 4 2 3 6 5 10 7 7 1 5 2 9 8 3 7 2