Scribd Logo
Upload

Welcome to Scribd!

  • Investigacion de Operaciones

    Uploaded by

    EstrellaCumbe
    9 views2 pages
    The document discusses using the maximum flow technique to solve network flow exercises. The maximum flow technique finds the largest amount of flow that can pass through a network. It defines flow variables, objective functions as the total flow from the source or to the destination, and two constraint types: capacity and flow conservation. For a road network from a stadium to a highway, the maximum flow is 28,000 cars per hour, less than the suggested 33,000, because some roads' capacities are exceeded. Expanding roads 2-5 and 5-8 to increase their capacities to 15,000 and 23,000 cars respectively would raise the overall maximum to the suggested 33,000 cars.

    Original Description:

    Flujo maximo

    Original Title

    Investigacion de operaciones

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document discusses using the maximum flow technique to solve network flow exercises. The maximum flow technique finds the largest amount of flow that can pass through a network. It defines flow variables, objective functions as the total flow from the source or to the destination, and two constraint types: capacity and flow conservation. For a road network from a stadium to a highway, the maximum flow is 28,000 cars per hour, less than the suggested 33,000, because some roads' capacities are exceeded. Expanding roads 2-5 and 5-8 to increase their capacities to 15,000 and 23,000 cars respectively would raise the overall maximum to the suggested 33,000 cars.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    9 views2 pages

    Investigacion de Operaciones

    Uploaded by

    EstrellaCumbe
    The document discusses using the maximum flow technique to solve network flow exercises. The maximum flow technique finds the largest amount of flow that can pass through a network. It defines flow variables, objective functions as the total flow from the source or to the destination, and two constraint types: capacity and flow conservation. For a road network from a stadium to a highway, the maximum flow is 28,000 cars per hour, less than the suggested 33,000, because some roads' capacities are exceeded. Expanding roads 2-5 and 5-8 to increase their capacities to 15,000 and 23,000 cars respectively would raise the overall maximum to the suggested 33,000 cars.

    Copyright:

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

    TO RESOLVE THE EXERCISES WE USE THE MAXIMUM FLOW TECHNIQUE

    Becuase this THE MAXIMUM FLOW TECHNIQUE FINDS THE LARGEST AMOUNT THAT CAN
    FLOW THROUGH THE NETWORK

    QUESTIONS 1

    IM GOINT TO TALK ABOUT THE MATHEMATICAL MODEL

    1) FIRTS DEFINE THE Flow variable


    2) SECOND OBJETIVE FUNTIONS

    We have two possible ways to define the objective function

    ONE WAY IS :: Objective function = sum of all flows eminating from


    the source that STADIUM

    And the another way is sum of all flows That arrive at the destination (interstate highway)

    3) Constraints

    There are 2 types of constraints in a basic network

    Capacity constraints
    Flow conservation constraints

    RRESULTS OF QUESTION 1

    28,000 is the maximum number of cars that can travel from the stadium to
    the interstate per hour. The figure is different from the 33,000 cars that Dr.
    Lee suggested because he only took into account the number of cars
    coming out of the stadium (node 1). Although the three roads directly from
    the stadium (branches 1-2, 1-3 and 1-4) support a total of 33,000 cars, the
    remaining roads where these branches lead to cannot accommodate the
    same capacity. For example, 15,000 cars can travel from node 1 to node 2
    but only 12,000 cars can traverse from node 2 to node 5 leaving 3,000 cars
    stuck.
    QUESTION 2 PART B.1

    IM GOINT TO TALK ABOUT THE MATHEMATICAL MODEL

    4) FIRTS DEFINE THE Flow variable


    5) SECOND OBJETIVE FUNTIONS

    We have two possible ways to define the objective function

    ONE WAY IS :: Objective function = sum of all flows eminating from


    the source that STADIUM

    And the another way is sum of all flows That arrive at the destination (interstate highway)

    6) Constraints

    There are 2 types of constraints in a basic network

    Capacity constraints
    Flow conservation constraints

    In order to increase total capacity to 33,000, road 2-5 can be expanded in order to
    accommodate all 15,000 cars who travelled from 1-2. At the same time, road 5-8 can also be
    expanded to accommodate the cars from road 2-5 (BECUASE NOW THE ROAD 1-2 HAVE 15,000
    capacity after expansion) and road 3-5 (HAVE 8,000 capacity). Expanding road 2-5 to
    accommodate a total of 15,000 cars and expanding road 5-8 to accommodate a total of 23,000
    cars will increase the maximum capacity of the system to 33,000

    You might also like