Scribd Logo
Upload

Welcome to Scribd!

  • Ejercicio Flujo Max

    Uploaded by

    Cintia Feria
    7 views6 pages
    The maximum flow for this network is 15 wagons. There are 5 nodes and 9 connections between them with varying capacities. The goal is to maximize the flow zmax from the start to the end nodes while satisfying the capacity constraints on each connection and respecting flow conservation at each node.

    Original Description:

    Original Title

    EJERCICIO FLUJO MAX

    Copyright

    © © All Rights Reserved

    Available Formats

    XLSX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The maximum flow for this network is 15 wagons. There are 5 nodes and 9 connections between them with varying capacities. The goal is to maximize the flow zmax from the start to the end nodes while satisfying the capacity constraints on each connection and respecting flow conservation at each node.

    Copyright:

    © All Rights Reserved
    Download as XLSX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    7 views6 pages

    Ejercicio Flujo Max

    Uploaded by

    Cintia Feria
    The maximum flow for this network is 15 wagons. There are 5 nodes and 9 connections between them with varying capacities. The goal is to maximize the flow zmax from the start to the end nodes while satisfying the capacity constraints on each connection and respecting flow conservation at each node.

    Copyright:

    © All Rights Reserved
    Download as XLSX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 6

    Flujo maximo para esta red son 15 vagones

    zmax=x36+x46+x56 x12 x13 x14 x24 x25 x34 x36 x42 x43
    Restricciones 4 5 0 3 4 0 6 3 1
    x12<=6 1
    x13<=7 1
    x14<=4 1
    x21<=0 1
    x24<=3 1
    x25<=8 1
    x31<=0 1
    x34<=2 1
    x36<=6 1
    x41<=0 1
    x42<=3
    x43<=2
    x46<=5 1 -1 -1 1
    x52=0 1 -1 -1 1
    x56<=4 1 1 1 1 -1
    Nodo 2 x12+x42=x24+x25=0 x12+x42-x24-x25=0 1
    Nodo 3 x13+x43-x34-x36=0
    Nodo 4 x14+x24+x34-x42-x43-x46=0
    Nodo 5 x25-x56=0
    15 vagones

    x46 x56
    5 4
    1 1 15
    4 <= 6
    5 <= 7
    0 <= 4
    3 <= 3
    4 <= 8
    0 <= 2
    6 <= 6
    3 <= 3
    1 <= 2
    1 5 <= 5
    1 4 <= 4
    0= 0
    0= 0
    -1 0= 0
    -1 0= 0
    Inicio Fin Capacidad Regreso Resultado Nodos Restriccion igual
    1 2 6 0 5 0
    1 3 7 0 6 2 0 0
    1 4 4 0 4 3 0 0
    2 4 3 3 1 4 0 0
    2 5 8 0 4 5 0 0
    3 4 2 2 0
    3 6 6 0 6
    4 6 5 0 5
    5 6 4 0 4
    zmax 15
    Inicio Fin Capacidad Regreso
    1 2 6 0
    1 3 7 0
    1 4 4 0
    2 4 3 3
    2 5 8 0
    3 4 2 2
    3 6 6 0
    4 6 5 0
    5 6 4 0

    You might also like