Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 70 vistas

    Tarea N°3 Optimización 2020

    Cargado por

    juacato
    Este documento presenta un problema de optimización para transportar combustible desde una central (nodo 1) a una ciudad (nodo 6) a través de subestaciones (nodos 2-5). Se proporcionan las capacidades entre cada par de nodos. La solución utiliza el algoritmo de Dijkstra para encontrar la ruta óptima, que es de los nodos 1, 2, 4 y 6, con un flujo máximo de 21.

    Copyright:

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

    Tarea N°3 Optimización 2020

    Cargado por

    juacato
    70 vistas2 páginas
    Este documento presenta un problema de optimización para transportar combustible desde una central (nodo 1) a una ciudad (nodo 6) a través de subestaciones (nodos 2-5). Se proporcionan las capacidades entre cada par de nodos. La solución utiliza el algoritmo de Dijkstra para encontrar la ruta óptima, que es de los nodos 1, 2, 4 y 6, con un flujo máximo de 21.

    Descripción original:

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta un problema de optimización para transportar combustible desde una central (nodo 1) a una ciudad (nodo 6) a través de subestaciones (nodos 2-5). Se proporcionan las capacidades entre cada par de nodos. La solución utiliza el algoritmo de Dijkstra para encontrar la ruta óptima, que es de los nodos 1, 2, 4 y 6, con un flujo máximo de 21.

    Copyright:

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

    Tarea N°3 Optimización 2020

    Cargado por

    juacato
    Este documento presenta un problema de optimización para transportar combustible desde una central (nodo 1) a una ciudad (nodo 6) a través de subestaciones (nodos 2-5). Se proporcionan las capacidades entre cada par de nodos. La solución utiliza el algoritmo de Dijkstra para encontrar la ruta óptima, que es de los nodos 1, 2, 4 y 6, con un flujo máximo de 21.

    Copyright:

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

    TAREA N°3

    Optimización - 1er Ciclo 2020

    Nombre Alumno : Juan Toledo C.


    Nombre Profesor : Sebastián Muñoz G
    Fecha : 22-05-2020
    1. Presentación del Problema

    Suponga que se desea mandar la combustible desde la central 1 (nodo 1 de la figura) hacia la ciudad 1 (nodo 6 de
    la figura), este puede pasar por sub-estaciones relevadoras (los nodos 2 a 5 de la figura). En la figura se dan las
    capacidades para cualquier par de nodos, entre los cuales se puede transportar el combustible.

    2. Solución

    Por Algoritmo de Dijkstra

    Nodos 1 2 3 4 5 6
    Flujo 0 ∞ ∞ ∞ ∞ ∞
    0 9 ∞ ∞ ∞ ∞
    0 9 7 ∞ ∞ ∞
    0 9 7 16 ∞ ∞
    0 9 7 16 14 ∞
    0 9 7 16 14 19

    Por lo tanto el flujo máximo a transportar entre la Central 1 (nodo 1) y la ciudad 1 (nodo 6) es 21 y se consigue
    con las rutas 1, 2, 4 y 6.

    Pág. 2 de 2

    También podría gustarte