Scribd Logo
Upload

Welcome to Scribd!

  • Branch 1

    Uploaded by

    MAR�A GUADALUPE RAMIREZ IBARRA
    8 views4 pages
    This document describes a maximum flow problem solved using the Branch & Bound algorithm. It presents the objective function and values for 17 variables, including the flow between nodes and upper bounds. It also lists the inputs and outputs for 5 nodes in the network.

    Original Description:

    Investigación de las operaciones

    Original Title

    Branch-1

    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
    This document describes a maximum flow problem solved using the Branch & Bound algorithm. It presents the objective function and values for 17 variables, including the flow between nodes and upper bounds. It also lists the inputs and outputs for 5 nodes in the network.

    Copyright:

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

    Branch 1

    Uploaded by

    MAR�A GUADALUPE RAMIREZ IBARRA
    This document describes a maximum flow problem solved using the Branch & Bound algorithm. It presents the objective function and values for 17 variables, including the flow between nodes and upper bounds. It also lists the inputs and outputs for 5 nodes in the network.

    Copyright:

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

    Problema de flujo maximo

    Branch&Bound
    Funcion objetivo
    X17 14

    Branch VALOR Bound Entrada


    XI2 3 5 2 3
    XI3 6 6 3 6
    XI4 5 5 4 5
    X23 0 2 5 7
    X25 3 3 6 8
    X32 0 2
    X34 0 3
    X35 3 3
    X36 3 7
    X46 5 5
    X56 0 1
    X57 7 8
    X65 1 1
    X67 7 7
    Salida
    3
    6
    5
    7
    8
    Problema de flujo maximo
    Branch&Bound
    funcion objetivo
    XOT 14

    Branch VALOR Bound


    XOA 3 5 A
    XOB 7 7 B
    XOC 4 4 C
    XAB 0 1 D
    XAD 3 3 E
    XBA 0 1
    XBC 0 2
    XBD 4 4
    XBE 3 5
    XCE 4 4
    XDE 0 1
    XDT 8 9
    XED 1 1
    XET 6 6
    Entrada Salida
    3 3
    7 7
    4 4
    8 8
    7 7

    You might also like