Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Ruta Mas Corta Ec 2 Miguen Angel Sauñe Davalos

    Cargado por

    Miguel Dávalos
    20 vistas4 páginas
    Este documento presenta un problema de ruta más corta entre nodos A, B, C, D, E, F, G y H. Se proporciona una tabla con las distancias entre cada par de nodos y otra tabla con las variables de flujo y condición para resolver el problema mediante programación lineal. El objetivo es encontrar la ruta de distancia mínima entre los nodos.

    Descripción original:

    Título original

    RUTA MAS CORTA EC 2 MIGUEN ANGEL SAUÑE DAVALOS.xlsx

    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 ruta más corta entre nodos A, B, C, D, E, F, G y H. Se proporciona una tabla con las distancias entre cada par de nodos y otra tabla con las variables de flujo y condición para resolver el problema mediante programación lineal. El objetivo es encontrar la ruta de distancia mínima entre los nodos.

    Copyright:

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

    Ruta Mas Corta Ec 2 Miguen Angel Sauñe Davalos

    Cargado por

    Miguel Dávalos
    Este documento presenta un problema de ruta más corta entre nodos A, B, C, D, E, F, G y H. Se proporciona una tabla con las distancias entre cada par de nodos y otra tabla con las variables de flujo y condición para resolver el problema mediante programación lineal. El objetivo es encontrar la ruta de distancia mínima entre los nodos.

    Copyright:

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

    Problema de Ruta mas corta

    MAPA Desde Hacia Distancia En ruta


    A B 4
    A C
    B E
    C D
    C F
    D F
    D G
    D H
    E G
    F H
    G H

    DISTANCIA MINIMA KM
    as corta

    NODO FLUJO CONDICION


    A =
    B =
    C =
    D =
    E =
    F =
    G =
    H =
    Problema de Ruta mas corta

    Desde Hacia Distancia En ruta NODO FLUJO


    A B 8 0 A 1
    A C 5 1 B 0
    B E 5 0 C 0
    C D 4 0 D 0
    C F 7 1 E 0
    D F 8 0 F 0
    D G 6 0 G 0
    D H 15 0 H -1
    E G 18 0
    F H 25 1
    G H 5 0

    DISTANCIA MINIMA 37.00 KM


    37 km
    CONDICION
    = 1
    = 0
    = 0
    = 0
    = 0
    = 0
    = 0
    = -1

    También podría gustarte