Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 32 vistas

    Taller 3

    Cargado por

    katherine linares
    El documento presenta dos redes de flujo máximo con nodos, arcos, capacidades y valores de flujo. La primera red tiene 10 nodos y 18 arcos, con un flujo máximo de 59 unidades desde el nodo de entrada I al nodo de salida Z. La segunda red tiene 7 nodos y 12 arcos, con un flujo máximo de 14 unidades desde el nodo de entrada O al nodo de salida T.

    Copyright:

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

    Taller 3

    Cargado por

    katherine linares
    32 vistas5 páginas
    El documento presenta dos redes de flujo máximo con nodos, arcos, capacidades y valores de flujo. La primera red tiene 10 nodos y 18 arcos, con un flujo máximo de 59 unidades desde el nodo de entrada I al nodo de salida Z. La segunda red tiene 7 nodos y 12 arcos, con un flujo máximo de 14 unidades desde el nodo de entrada O al nodo de salida T.

    Descripción original:

    taller 3

    Título original

    TALLER 3

    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 dos redes de flujo máximo con nodos, arcos, capacidades y valores de flujo. La primera red tiene 10 nodos y 18 arcos, con un flujo máximo de 59 unidades desde el nodo de entrada I al nodo de salida Z. La segunda red tiene 7 nodos y 12 arcos, con un flujo máximo de 14 unidades desde el nodo de entrada O al nodo de salida T.

    Copyright:

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

    Taller 3

    Cargado por

    katherine linares
    El documento presenta dos redes de flujo máximo con nodos, arcos, capacidades y valores de flujo. La primera red tiene 10 nodos y 18 arcos, con un flujo máximo de 59 unidades desde el nodo de entrada I al nodo de salida Z. La segunda red tiene 7 nodos y 12 arcos, con un flujo máximo de 14 unidades desde el nodo de entrada O al nodo de salida T.

    Copyright:

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

    Determinar el flujo máximo enviado en las siguientes redes:

    Funcion objetivo: 59

    DESDE HACIA VALOR CAPACIDAD NODOS ENTRADA SALIDA


    I A 23 30 I 0 59
    I B 17 18 A 23 23
    I C 19 19 B 17 17
    A G 16 16 C 24 24
    A D 7 7 D 19 19
    A B 0 9 E 18 18
    B D 12 12 G 28 28
    B C 5 10 H 19 19
    C H 8 8 J 12 12
    C E 16 16 Z 59 0
    D G 12 12
    D J 5 10
    D E 2 8
    E H 11 11 10 Nodos
    E J 7 7 18 Arcos
    G Z 28 28
    H Z 19 19
    J Z 12 17
    Determinar el flujo máximo enviado en las siguientes redes:

    Funcion objetivo: 14

    DESDE HACIA VALOR CAPACIDAD NODOS ENTRADA


    O A 3 5 O 0
    O B 7 7 A 3
    O C 4 4 B 7
    A B 0 1 C 4
    A D 3 3 D 8
    B C 0 2 E 7
    B D 4 4 T 14
    B E 3 5
    C E 4 4
    E D 1 1 7 Nodos
    D T 8 9 12 Arcos
    E T 6 6
    es:

    SALIDA
    14
    3
    7
    4
    8
    7
    0

    También podría gustarte