Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 119 vistas

    3.4. Problema Del Flujo Máximo Parte 1

    Cargado por

    Jesús Francisco Ponce Peralta
    El documento resume el problema del flujo máximo en redes, que busca determinar el flujo máximo que puede pasar a través de una red dadas las capacidades máximas de los arcos. Explica que se debe identificar los nodos origen y destino, la capacidad máxima que sale del origen, y repetir el proceso considerando nodos intermedios como nuevos orígenes para encontrar el flujo máximo total.

    Copyright:

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

    3.4. Problema Del Flujo Máximo Parte 1

    Cargado por

    Jesús Francisco Ponce Peralta
    119 vistas6 páginas
    El documento resume el problema del flujo máximo en redes, que busca determinar el flujo máximo que puede pasar a través de una red dadas las capacidades máximas de los arcos. Explica que se debe identificar los nodos origen y destino, la capacidad máxima que sale del origen, y repetir el proceso considerando nodos intermedios como nuevos orígenes para encontrar el flujo máximo total.

    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?

    El documento resume el problema del flujo máximo en redes, que busca determinar el flujo máximo que puede pasar a través de una red dadas las capacidades máximas de los arcos. Explica que se debe identificar los nodos origen y destino, la capacidad máxima que sale del origen, y repetir el proceso considerando nodos intermedios como nuevos orígenes para encontrar el flujo máximo total.

    Copyright:

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

    3.4. Problema Del Flujo Máximo Parte 1

    Cargado por

    Jesús Francisco Ponce Peralta
    El documento resume el problema del flujo máximo en redes, que busca determinar el flujo máximo que puede pasar a través de una red dadas las capacidades máximas de los arcos. Explica que se debe identificar los nodos origen y destino, la capacidad máxima que sale del origen, y repetir el proceso considerando nodos intermedios como nuevos orígenes para encontrar el flujo máximo total.

    Copyright:

    © All Rights Reserved
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd
    Descargar como pptx, pdf o txt
    Está en la página 1de 6

    UNIDAD 3

    TEORÍA DE REDES
    3.4. Problema del flujo máximo
    3.5. CPM (método de la ruta crítica)
    3.6. PERT/costo PERT/tiempo
    Ejemplo 3
    Hallar la ruta mas corta para ir desde 0 hasta T

    2 2 57

    55 T
    55 4
    O B D

    57
    3
    1 1
    4

    C E
    4
    Ejemplo 3
    Hallar la ruta mas corta para ir desde 0 hasta T

    O A 2
    A B 2+2
    B D 2+2+4
    D T 2+2+4+5=13
    O A 2
    A B 2+2
    B E 2+2+3
    4E D 2+2+3+1
    D T 2+2+3+1+5=13
    3.4. Problema del flujo máximo
    Este problema no se caracteriza por determinar los
    valores generados a través de cierto flujo que pasa por
    una red, sino que busca precisar el flujo máximo que
    atraviesa una red (de aquí su nombre, de flujo máximo).

    Para estudiar este tipo de problemas, es necesario


    suponer que existen restricciones de capacidad en los
    arcos. De lo contrario, el flujo máximo que pasaría a
    través de la red sería infinito.

    Como ejemplos de este tipo de problemas podemos


    mencionar los referentes a gasoductos y a líneas de
    trasmisión.
    3.4. Problema del flujo máximo
    Determinar el flujo máximo entre los nodos origen y
    destino de la siguiente red
    4 20
    0

    10 5 0

    1 30 0 5

    20 0

    30 10
    0 20
    0
    2 0 3
    40
    3.4. Problema del flujo máximo
    Determinar el flujo máximo entre los nodos origen y destino de
    la siguiente red
    1.- Identificar los nodos origen y destino
    2.- Identificar la capacidad mas alta que sale del nodo origen.
    3.- Identificar el intermediario [af,i]
    4.- Repetir como si fuera el nodo intermediario fuera el nodo
    origen

    Nomenclatura:
    C: Capacidad
    i,j: índice de los nodos
    k: flujo mínimo de la ruta seleccionada.
    Cij,ji: (Ci-k,Cj+k)

    También podría gustarte