Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Redes Flujo Maximo

    Cargado por

    Quevin Alec Sánchez Castillo
    7 vistas4 páginas
    Este documento presenta un problema de flujo de red con 4 nodos y 8 arcos. Muestra la matriz de flujos, las restricciones de cada nodo y la igualdad de flujos que entran y salen de cada nodo. El objetivo es maximizar el flujo total en la red respetando las restricciones en cada nodo.

    Descripción original:

    Título original

    redes flujo maximo

    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?

    Denunciar este documento
    Este documento presenta un problema de flujo de red con 4 nodos y 8 arcos. Muestra la matriz de flujos, las restricciones de cada nodo y la igualdad de flujos que entran y salen de cada nodo. El objetivo es maximizar el flujo total en la red respetando las restricciones en cada nodo.

    Copyright:

    © All Rights Reserved
    Descargue como XLSX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    7 vistas4 páginas

    Redes Flujo Maximo

    Cargado por

    Quevin Alec Sánchez Castillo
    Este documento presenta un problema de flujo de red con 4 nodos y 8 arcos. Muestra la matriz de flujos, las restricciones de cada nodo y la igualdad de flujos que entran y salen de cada nodo. El objetivo es maximizar el flujo total en la red respetando las restricciones en cada nodo.

    Copyright:

    © All Rights Reserved
    Descargue como XLSX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 4

    Variable

    X12
    X13
    X14
    X23
    X25
    X34
    X35
    X43
    X45

    F.O.MaxZ

    RESTRICCIONE
    Nodo

    2
    3
    4
    NODO
    Origen Destino FLUJO RESULTADO
    1 2 20 20
    1 3 30 30
    1 4 10 10
    2 3 40 0
    2 5 30 20
    3 4 10 10
    3 5 20 20
    4 3 5 0
    4 5 20 20

    60

    RESTRICCIONES
    Entrada Igualdad Salida
    =
    20 = 20
    30 = 30
    20 = 20
    =
    variable

    F.O.MaxZ

    Restricciones
    Nodo

    2
    3
    4
    Nodo
    Origen Destino Flujo Resultado
    1 2 20 20
    1 3 30 30
    1 4 10 10
    2 3 40 0
    2 5 30 20
    3 4 10 10
    3 5 20 20
    4 3 5 0
    4 5 20 20
    60

    Restricciones
    Entrada Igualdad Salida

    20 = 20
    30 = 30
    20 = 20

    También podría gustarte