Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Ruta Minima

    Cargado por

    Mafer Grassi
    6 vistas2 páginas
    Este documento presenta una tabla con información sobre rutas entre nodos, incluyendo origen, destino, distancia y flujo. La tabla también muestra que la distancia total al nodo destino T es 13 y que el flujo fijo que entra es igual al que sale, con un -1 para indicar donde termina la ruta en el nodo destino.

    Descripción original:

    Descripción del método de ruta mínima

    Título original

    ruta minima

    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 información sobre rutas entre nodos, incluyendo origen, destino, distancia y flujo. La tabla también muestra que la distancia total al nodo destino T es 13 y que el flujo fijo que entra es igual al que sale, con un -1 para indicar donde termina la ruta en el nodo destino.

    Copyright:

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

    Ruta Minima

    Cargado por

    Mafer Grassi
    Este documento presenta una tabla con información sobre rutas entre nodos, incluyendo origen, destino, distancia y flujo. La tabla también muestra que la distancia total al nodo destino T es 13 y que el flujo fijo que entra es igual al que sale, con un -1 para indicar donde termina la ruta en el nodo destino.

    Copyright:

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

    Casetas

    De A En ruta Distancia Nodo Flujo


    O A 1 2 O 1 =
    O B 0 5 A 0 =
    O C 0 4 B 0 =
    A B 1 2 C 0 =
    A D 0 7 D 0 =
    B D 1 4 E 0 =
    B C 0 1 T -1 =
    B E 0 3
    C E 0 4
    C B 0 1
    D E 0 1
    D T 1 5
    E D 0 1
    E T 0 7

    Distancia T.
    13
    Suministro celdas de restriccion
    1 celda cambiante Xij
    0 celda objetivo
    0
    0
    0
    0
    -1 Flijo que estra es = al que
    sale, el -1 indica donde
    acaba (nodo destino)

    También podría gustarte