Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 32 vistas

    Solución Caso Transporte Ruteo

    Cargado por

    Rolando Juñuruco Castillon
    La ruta más corta de Buffalo a Duluth a través de las autopistas principales es de 276 millas a través de las ciudades de Buffalo, Duluth. El método de ruta más corta se utilizó para encontrar la ruta óptima entre las ciudades conectadas en la red de autopistas.

    Copyright:

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

    Solución Caso Transporte Ruteo

    Cargado por

    Rolando Juñuruco Castillon
    32 vistas2 páginas
    La ruta más corta de Buffalo a Duluth a través de las autopistas principales es de 276 millas a través de las ciudades de Buffalo, Duluth. El método de ruta más corta se utilizó para encontrar la ruta óptima entre las ciudades conectadas en la red de autopistas.

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PPTX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    La ruta más corta de Buffalo a Duluth a través de las autopistas principales es de 276 millas a través de las ciudades de Buffalo, Duluth. El método de ruta más corta se utilizó para encontrar la ruta óptima entre las ciudades conectadas en la red de autopistas.

    Copyright:

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

    Solución Caso Transporte Ruteo

    Cargado por

    Rolando Juñuruco Castillon
    La ruta más corta de Buffalo a Duluth a través de las autopistas principales es de 276 millas a través de las ciudades de Buffalo, Duluth. El método de ruta más corta se utilizó para encontrar la ruta óptima entre las ciudades conectadas en la red de autopistas.

    Copyright:

    © All Rights Reserved
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd
    Descargar como pptx, pdf o txt
    de 2

    1) La transcontinental JASS Trucking Company desea diseñar una ruta para efectuar un envío de

    Buffalo a Duluth a través de importantes autopistas. Dado que el tiempo y la distancia están
    estrechamente relacionados, al despachador de la compañía le gustaría encontrar la ruta más corta.
    En la figura se muestra una red esquemática de los vínculos de las autopistas importantes y de las
    millas entre de las ciudades.
    Se Pide:
    a) Halle la ruta más corta en la red usando el método de la ruta más corta
    3) Nodos resueltos          

      directamente          

      conectado a Es más cercano conectado no resuelto       Última

    Paso no resuelto Nodo Tiempo Total Involucrado el más cercano nodo Tiempo Mínimo Conexión

    1 A B 186 B 186 AB

      A D 276 D    

    2 A D 276 D 276 AD*

      B C 186+110 = 296 C    

    3 B C 186 +110 = 296 C 296 BC

      D C 276 + 58 = 334 C    

      D F 276 + 300 = 576      

    4 C E 296 + 241= 537      

      C F 296 + 350 = 646      

      D F 276 +300 = 576      

    5 C F 296 + 350 = 646      

      E G 537 + 479 =1016      

      D F 276 + 300 = 576 F 576 DF*

    6 E G 537 + 479 = 1016      

      F G 576 + 404 = 980 G 980 FG*

    También podría gustarte