Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 31 vistas

    Mmdi U3 Ea Romm

    Cargado por

    rosalinda martinez
    Este documento presenta un proyecto que involucra varias actividades y sus dependencias. Usa los métodos de ruta crítica (CPM) y el algoritmo de Dijkstra para encontrar la ruta más larga o ruta crítica a través del proyecto. También usa un programa llamado GRAFOS para encontrar la ruta crítica aplicando el algoritmo de Dijkstra y copia los resultados.

    Copyright:

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

    Mmdi U3 Ea Romm

    Cargado por

    rosalinda martinez
    31 vistas5 páginas
    Este documento presenta un proyecto que involucra varias actividades y sus dependencias. Usa los métodos de ruta crítica (CPM) y el algoritmo de Dijkstra para encontrar la ruta más larga o ruta crítica a través del proyecto. También usa un programa llamado GRAFOS para encontrar la ruta crítica aplicando el algoritmo de Dijkstra y copia los resultados.

    Descripción original:

    Unidad 3 Evidencia de Aprendizaje Matemáticas Discretas

    Título original

    MMDI_U3_EA_ROMM

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta un proyecto que involucra varias actividades y sus dependencias. Usa los métodos de ruta crítica (CPM) y el algoritmo de Dijkstra para encontrar la ruta más larga o ruta crítica a través del proyecto. También usa un programa llamado GRAFOS para encontrar la ruta crítica aplicando el algoritmo de Dijkstra y copia los resultados.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    31 vistas5 páginas

    Mmdi U3 Ea Romm

    Cargado por

    rosalinda martinez
    Este documento presenta un proyecto que involucra varias actividades y sus dependencias. Usa los métodos de ruta crítica (CPM) y el algoritmo de Dijkstra para encontrar la ruta más larga o ruta crítica a través del proyecto. También usa un programa llamado GRAFOS para encontrar la ruta crítica aplicando el algoritmo de Dijkstra y copia los resultados.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    de 5

    Rosalinda Martínez Muñoz

    ES 1821012221

    Paula García Leija

    Evidencia de aprendizaje. Aplicación / Modelación de un problema


    mediante la Teoría de gráficas.
    1. Usando el método de la ruta crítica (CPM):

    i. Formula la red del proyecto.

    Actividad Predecesor Distancia


    A Hacer varias diligencias ------------------- 3
    partiendo desde casa
    B Mercado A 4
    C Farmacia B 2
    D Banco B,C 3
    E Súper D 7
    F Trabajo E 2
    G Gimnasio D,F 6
    H Panadería G 3
    I Carro al mecánico H 4
    J Pasear al perro G,H 5
    ii. Encuentra la ruta crítica.
    2. Usando el algoritmo de Dijkstra:

    i. Construye una gráfica que describa el proyecto.

    ii. Encuentra el camino crítico o ruta crítica (el camino más largo).
    3. Usa el programa GRAFOS para encontrar la ruta crítica del proyecto mediante el algoritmo de
    Dijkstra. Copia la imagen de la gráfica y los resultados obtenidos.

    Fuentes de consulta:

    PassItEDU. (19 de febrero de 2014). Matemáticas Discretas - Algoritmo de Dijkstra. 31 de Agosto


    de 2020, de Youtube Sitio web: https://www.youtube.com/watch?v=Ffslqr-hs_I&t=227s

    También podría gustarte