Scribd Logo
Upload

Welcome to Scribd!

  • 273 views

    Network Flow

    Uploaded by

    ohmyme sungjae
    Hard Rock Concrete Supply should take the route from Centerville, Virginia to Washington D.C. going from node 1 to node 4 to node 7 to node 8, which is the shortest route at a total distance of 42 miles. The new airline Mariahyan can schedule a maximum of 18 flights per day from Chicago to Los Angeles by routing through Salt Lake City, Denver, Phoenix, Dallas, and St. Louis.

    Copyright:

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

    Network Flow

    Uploaded by

    ohmyme sungjae
    273 views4 pages
    Hard Rock Concrete Supply should take the route from Centerville, Virginia to Washington D.C. going from node 1 to node 4 to node 7 to node 8, which is the shortest route at a total distance of 42 miles. The new airline Mariahyan can schedule a maximum of 18 flights per day from Chicago to Los Angeles by routing through Salt Lake City, Denver, Phoenix, Dallas, and St. Louis.

    Original Title

    network flow

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Hard Rock Concrete Supply should take the route from Centerville, Virginia to Washington D.C. going from node 1 to node 4 to node 7 to node 8, which is the shortest route at a total distance of 42 miles. The new airline Mariahyan can schedule a maximum of 18 flights per day from Chicago to Los Angeles by routing through Salt Lake City, Denver, Phoenix, Dallas, and St. Louis.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Download as docx, pdf, or txt
    273 views4 pages

    Network Flow

    Uploaded by

    ohmyme sungjae
    Hard Rock Concrete Supply should take the route from Centerville, Virginia to Washington D.C. going from node 1 to node 4 to node 7 to node 8, which is the shortest route at a total distance of 42 miles. The new airline Mariahyan can schedule a maximum of 18 flights per day from Chicago to Los Angeles by routing through Salt Lake City, Denver, Phoenix, Dallas, and St. Louis.

    Copyright:

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

    NETWORK FLOW MODELS

    QUIZ PROBLEM
    PROBLEM STATEMENT
    1. Hard Rock Concrete Supply makes concrete at its plant in Centerville, Virginia, and delivers it to
    construction sites throughout the metropolitan Washington, DC, area. The following network shows
    the possible routes and distances (in miles) from the concrete plant to seven construction sites.
    A. Determine the shortest route a concrete truck would take from the plant at node 1 to node 8 and
    the total distance for this route, using the shortest route method.
    Based from the computations on QM for Windows, Hard Rock Concrete Supply should
    take the route, 1–4–7–8, in order to have its shortest route from Centerville Virginia to
    Washington, DC. The shortest route possible will be in a distance of 42 miles.

    2. The FAA has granted a license to a new airline, Mariahyan, and awarded it several routes between
    Los Angeles and Chicago. The flights per day for each route are shown in the following network.
    A. Determine the maximum number of flights the airline can schedule per day from Chicago to Los
    Angeles and indicate the number of flights along each route.
    The above table shows the flow of the flight with specified number of flights per the
    specific route.
    Based on the computations from QM for Windows, in order to have the maximum
    number of flights the airline can schedule per day from Chicago to Los Angeles, the flow
    would be from: Los Angeles-Salt Lake City-Denver-Phoenix-Dallas-St.Louis-Chicago, which
    will have a maximum number of 18 flights.

    You might also like