Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 26 vistas

    Ejercicios de Grafos

    Cargado por

    Alejandro Arce
    Este documento presenta tres ejercicios sobre análisis de grafos de proyectos. El primer ejercicio analiza un proyecto de 8 actividades y encuentra que el camino crítico está compuesto por las actividades G-A-E y dura 7 días. El segundo ejercicio analiza un proyecto de 9 actividades y encuentra que el camino crítico está compuesto por las actividades A-F-H y dura 9 días. El tercer ejercicio analiza un proyecto de 7 actividades y encuentra que el camino crítico está compuesto por las actividades A

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    Ejercicios de Grafos

    Cargado por

    Alejandro Arce
    26 vistas4 páginas
    Este documento presenta tres ejercicios sobre análisis de grafos de proyectos. El primer ejercicio analiza un proyecto de 8 actividades y encuentra que el camino crítico está compuesto por las actividades G-A-E y dura 7 días. El segundo ejercicio analiza un proyecto de 9 actividades y encuentra que el camino crítico está compuesto por las actividades A-F-H y dura 9 días. El tercer ejercicio analiza un proyecto de 7 actividades y encuentra que el camino crítico está compuesto por las actividades A

    Título original

    Ejercicios de grafos

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta tres ejercicios sobre análisis de grafos de proyectos. El primer ejercicio analiza un proyecto de 8 actividades y encuentra que el camino crítico está compuesto por las actividades G-A-E y dura 7 días. El segundo ejercicio analiza un proyecto de 9 actividades y encuentra que el camino crítico está compuesto por las actividades A-F-H y dura 9 días. El tercer ejercicio analiza un proyecto de 7 actividades y encuentra que el camino crítico está compuesto por las actividades A

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    26 vistas4 páginas

    Ejercicios de Grafos

    Cargado por

    Alejandro Arce
    Este documento presenta tres ejercicios sobre análisis de grafos de proyectos. El primer ejercicio analiza un proyecto de 8 actividades y encuentra que el camino crítico está compuesto por las actividades G-A-E y dura 7 días. El segundo ejercicio analiza un proyecto de 9 actividades y encuentra que el camino crítico está compuesto por las actividades A-F-H y dura 9 días. El tercer ejercicio analiza un proyecto de 7 actividades y encuentra que el camino crítico está compuesto por las actividades A

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    Está en la página 1de 4

    ALGUNOS EJERCICIOS SOBRE ANÁLISIS GRAFO

    1. En un proyecto que consta de 8 actividades


    La tabla de precedencias:

    Actividades
    Actvidades Tiempo
    precedentes

    F -- 2

    G -- 3

    H -- 1

    A F, G, H 3

    B F, G, H 2

    C F, G, H 1

    E A 1

    D B 1

    ANÁLISIS GRAFO

    E,1
    8
    2 5
    f1 A,3
    F,2 D,1

    B,2
    G,3 7
    1 4

    f3
    C,1
    f2
    H,1 6
    3

    En este problema el camino crítico está compuesto por tres actividades: G-A-E, y el
    tiempo del camino crítico es 7 días.
    Hay tres actividades ficticias
    Ejercicio 2.
    En un proyecto que consta de 9 actividades, utilizando los datos de la tabla adjunta
    calcular el camino crítico y representar gráficamente el grafo de ese proyecto. Cuántos
    días dura el camino crítico?

    Actividades
    Actvidades Tiempo
    precedentes

    A -- 1
    B -- 1
    C -- 2
    D B 1
    E A 1
    F A 3
    G C 2
    H F, E, G 5
    I C 6

    Grafo del proyecto

    2
    B,1 D,1

    A,1 F,3 H,5


    1 3 6 7
    f1
    E,1
    5
    C,2
    G,2 I,6

    Las actividades críticas de este grafo son: A, F, H. y EL CAMINO CRÍTICO SON 9


    DÍAS.
    Ejercicio 3.
    En un proyecto que consta de 7 actividades, utilizando los datos de la tabla adjunta
    calcular el camino crítico y representar gráficamente el grafo de ese proyecto.

    a) Representar el grafo de este proyecto.


    b) Indicar cuales son las actividades críticas y cuánto tiempo dura el camino
    crítico.
    c) ¿Calcular la holgura total de la actividad F y G?

    Actividades
    Actvidades precedente Tiempo
    s
    A -- 1
    B -- 1
    C A 2
    D A 1
    E B 1
    F B 3
    G C,D,E,F 2

    a) Grafo del proyecto

    C,2 4

    2 f1
    A,1
    D,3
    H,5
    1 6 7

    E,2
    f2
    B,1
    3

    5
    F,2

    b) El camino crítico de este grafo es 5 días. Las actividades críticas son: A, D y G. H ( A,D,H)
    Si estas actividades sufren retrasos respecto a lo previsto el proyecto se retrasará.

    También podría gustarte