Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 14 vistas

    EP - Ejercicio N°2

    Cargado por

    Sheyla Castillo
    El documento presenta un diagrama de nodos y etapas con costos asociados. El objetivo es encontrar la ruta de menor costo entre dos nodos. La ruta de menor costo es de $22.

    Copyright:

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

    EP - Ejercicio N°2

    Cargado por

    Sheyla Castillo
    14 vistas3 páginas
    El documento presenta un diagrama de nodos y etapas con costos asociados. El objetivo es encontrar la ruta de menor costo entre dos nodos. La ruta de menor costo es de $22.

    Descripción original:

    Invope

    Título original

    EP_ ejercicio N°2

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

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

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El documento presenta un diagrama de nodos y etapas con costos asociados. El objetivo es encontrar la ruta de menor costo entre dos nodos. La ruta de menor costo es de $22.

    Copyright:

    © All Rights Reserved
    Descargue como XLSX, PDF, TXT o lea en línea desde Scribd
    Descargar como xlsx, pdf o txt
    14 vistas3 páginas

    EP - Ejercicio N°2

    Cargado por

    Sheyla Castillo
    El documento presenta un diagrama de nodos y etapas con costos asociados. El objetivo es encontrar la ruta de menor costo entre dos nodos. La ruta de menor costo es de $22.

    Copyright:

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

    2 6 5

    5 5
    7 4
    5 8 8
    6 3 5
    1 3 6
    3 5
    5
    4
    6 9
    7
    4
    6
    4 3 7

    Etapa1 Etapa 2 Etapa3 Etapa 4


    10
    8 4 7 COSTOS MIN x
    5 6 ETAPA 5 NODO 12
    12
    s NODO 10 7
    11
    6 NODO 11 6
    9 3

    ETAPA 4 NODO 10
    NODO 8 11
    NODO 9 13
    Etapa5
    ETAPA 3 NODO 8
    NODO 5 16
    NODO 6 14
    NODO 7 18

    ETAPA 2 NODO 5
    NODO 2 22
    NODO 3 21
    NODO 4 22

    ETAPA 1 NODO 2
    NODO 1 23

    NODO 1 NODO 3
    NODO 1 NODO 4
    NODO 1 NODO 4

    Rpta: se tienen tres rutas


    El costo minimo es de $22
    F(5)=MIN(S5,X5) x5
    7 NODO 12
    6 NODO 12

    NODO 11 F(4)=MIN(S4,X4) x4
    11 11 NODO 10, 11
    9 9 NODO 11

    NODO 9 F(3)=MIN(S3,X3) x3
    17 16 NODO 8
    14 14 NODO 8,9
    15 15 NODO 9

    NODO 6 NODO 7 F(2)=MIN(S2,X2) x2


    18 22 18 NODO 6
    19 21 19 NODO 6
    18 18 18 NODO 6,7

    NODO 3 NODO 4 F(1)=MIN(S1,X1) x1


    22 22 22 NODO 3, NODO 4

    NODO 6 NODO 8 NODO 10 NODO 12 22


    NODO 6 NODO 8 NODO 10 NODO 12 22
    NODO 7 NODO 9 NODO 11 NODO 12 22

    o es de $22

    También podría gustarte