Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Examen Unidad 6

    Cargado por

    Cristinna Contreras
    10 vistas4 páginas
    Este documento presenta una tabla con distancias mínimas entre nodos de origen y destino, así como valores binarios asociados. Luego, se muestran tablas adicionales con nodos, flujos y objetivos, variables de flujo entre pares de nodos, y restricciones de entrada y salida para cada nodo. El flujo máximo total calculado es de 25 unidades.

    Descripción original:

    Título original

    examen unidad 6 (1)

    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 una tabla con distancias mínimas entre nodos de origen y destino, así como valores binarios asociados. Luego, se muestran tablas adicionales con nodos, flujos y objetivos, variables de flujo entre pares de nodos, y restricciones de entrada y salida para cada nodo. El flujo máximo total calculado es de 25 unidades.

    Copyright:

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

    Examen Unidad 6

    Cargado por

    Cristinna Contreras
    Este documento presenta una tabla con distancias mínimas entre nodos de origen y destino, así como valores binarios asociados. Luego, se muestran tablas adicionales con nodos, flujos y objetivos, variables de flujo entre pares de nodos, y restricciones de entrada y salida para cada nodo. El flujo máximo total calculado es de 25 unidades.

    Copyright:

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

    DISTANCIA MINIMA 50 ORIGEN DESTINO DISTANCIA BIN

    1 2 20 1
    1 3 10 0
    2 4 10 1
    3 4 30 0
    3 5 40 0
    4 6 20 1
    5 6 20 0
    NODOS FLUJO OBJETIVO
    1 1 1
    2 0 0
    3 0 0
    4 0 0
    5 0 0
    6 -1 -1
    VARIABLE ORIGEN DESTINO FLUJO RESULTADO
    1,2 1 2 13 13
    1,4 1 4 12 12
    2,3 2 3 8 0
    2,6 2 6 6 6
    2,7 2 7 7 7
    3,5 3 5 5 0
    3,6 3 6 7 0
    4,3 4 3 7 0
    4,5 4 5 8 0
    5,7 5 7 10 0
    6,7 6 7 10 6
    RESTRICCIONES
    NODO ENTRADA (DESTINO) SIGNO SALIDA (ORIGEN)
    2 13 = 13
    3 0 = 0
    4 0 = 0
    5 0 = 0
    6 6 = 6

    FLUJO MAXIMO 25

    También podría gustarte