Scribd Logo
Upload

Welcome to Scribd!

  • 15 views

    Maximal Flow Problem: Constraints

    Uploaded by

    Ed
    The document describes a maximal flow problem involving flows between 6 nodes. It specifies the constraints for each node in terms of flows into and out of the node. It also lists the decision variables and objective function to maximize total flow. The optimal solution provided achieves a maximal flow of 500 with non-zero flows on several paths that satisfy all the constraints.

    Copyright:

    © All Rights Reserved
    Download as XLS, PDF, TXT or read online from Scribd

    Maximal Flow Problem: Constraints

    Uploaded by

    Ed
    15 views4 pages
    The document describes a maximal flow problem involving flows between 6 nodes. It specifies the constraints for each node in terms of flows into and out of the node. It also lists the decision variables and objective function to maximize total flow. The optimal solution provided achieves a maximal flow of 500 with non-zero flows on several paths that satisfy all the constraints.

    Original Description:

    Excel solution for a maximum flow network problem.

    Original Title

    MaxFlow

    Copyright

    © © All Rights Reserved

    Available Formats

    XLS, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    The document describes a maximal flow problem involving flows between 6 nodes. It specifies the constraints for each node in terms of flows into and out of the node. It also lists the decision variables and objective function to maximize total flow. The optimal solution provided achieves a maximal flow of 500 with non-zero flows on several paths that satisfy all the constraints.

    Copyright:

    © All Rights Reserved
    Download as XLS, PDF, TXT or read online from Scribd
    Download as xls, pdf, or txt
    15 views4 pages

    Maximal Flow Problem: Constraints

    Uploaded by

    Ed
    The document describes a maximal flow problem involving flows between 6 nodes. It specifies the constraints for each node in terms of flows into and out of the node. It also lists the decision variables and objective function to maximize total flow. The optimal solution provided achieves a maximal flow of 500 with non-zero flows on several paths that satisfy all the constraints.

    Copyright:

    © All Rights Reserved
    Download as XLS, PDF, TXT or read online from Scribd
    Download as xls, pdf, or txt
    of 4

    Maximal Flow Problem

    X12 X13 X14 X21 X24 X26 X34 X35 X42 X43 X46
    cars flowing
    through path

    Constraints:
    Node 1 -1 -1 -1 1
    Node 2 1 -1 -1 -1 1
    Node 3 1 -1 -1 1
    Node 4 1 1 1 -1 -1 -1
    Node 5 1
    Node 6 1 1
    max flow on arcs 1
    max flow on arcs 1
    max flow on arcs 1
    max flow on arcs 1
    max flow on arcs 1
    max flow on arcs 1
    max flow on arcs 1
    max flow on arcs 1
    max flow on arcs 1
    max flow on arcs 1
    max flow on arcs 1
    max flow on arcs
    max flow on arcs
    max flow on arcs
    max flow on arcs
    max flow on arcs

    Decision variables
    Objective function
    Left-hand-side of constraints

    LHS Left-hand-side
    RHS Right-hand-side
    X53 X56 X62 X64 X61

    1 0.00 <-- Objective

    1 0.0 = 0
    1 0.0 = 0
    1 0.0 = 0
    0.0 = 0
    -1 -1 0.0 = 0
    1 -1 -1 -1 0.0 = 0
    0.0 < 300
    0.0 < 1000
    0.0 < 200
    0.0 < 100
    0.0 < 100
    0.0 < 200
    0.0 < 300
    0.0 < 200
    0.0 < 100
    0.0 < 100
    0.0 < 100
    1 0.0 < 100
    1 0.0 < 600
    1 0.0 < 200
    1 0.0 < 100
    1 0.0 < 1E+05
    LHS Sign RHS
    Maximal Flow Problem

    X12 X13 X14 X21 X24 X26 X34 X35 X42 X43 X46
    cars flowing
    through path 200.0 200.0 100.0 0.0 0.0 200.0 0.0 200.0 0.0 0.0 100.0

    Constraints:
    Node 1 -1 -1 -1 1
    Node 2 1 -1 -1 -1 1
    Node 3 1 -1 -1 1
    Node 4 1 1 1 -1 -1 -1
    Node 5 1
    Node 6 1 1
    max flow on arcs 1
    max flow on arcs 1
    max flow on arcs 1
    max flow on arcs 1
    max flow on arcs 1
    max flow on arcs 1
    max flow on arcs 1
    max flow on arcs 1
    max flow on arcs 1
    max flow on arcs 1
    max flow on arcs 1
    max flow on arcs
    max flow on arcs
    max flow on arcs
    max flow on arcs
    max flow on arcs

    Decision variables
    Objective function
    Left-hand-side of constraints

    LHS Left-hand-side
    RHS Right-hand-side
    X53 X56 X62 X64 X61

    0.0 200.0 0.0 0.0 500.0


    500.00 <-- Objective

    1 0.0 = 0
    1 0.0 = 0
    1 0.0 = 0
    0.0 = 0
    -1 -1 0.0 = 0
    1 -1 -1 -1 0.0 = 0
    200.0 < 300
    200.0 < 1000
    100.0 < 200
    0.0 < 100
    0.0 < 100
    200.0 < 200
    0.0 < 300
    200.0 < 200
    0.0 < 100
    0.0 < 100
    100.0 < 100
    1 0.0 < 100
    1 200.0 < 600
    1 0.0 < 200
    1 0.0 < 100
    1 500.0 < 1E+05
    LHS Sign RHS

    You might also like