Explore BrainMass

Explore BrainMass

    Network flow model and spreadsheet model

    This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!


    I have attached the powerpoint for this problem.

    Problem 27.

    Union Express has 60 tons of cargo that need to be shipped from Boston to Dallas. The shipping capacity on each of the routes Union Express planes fly each night is shown on the table below.

    Nightly Flights Segments Capacity in Tons
    Boston to Baltimore 30
    Boston to Pittsburgh 25
    Boston to Cincinnati 35
    Baltimore to Atlanta 10
    Baltimore to Cincinnati 5
    Pittsburgh to Atlanta 15
    Pittsburgh to Chicago 20
    Cincinnati to Chicago 15
    Cincinnati to Memphis 5
    Atlanta to Memphis 25
    Atlanta to Dallas 10
    Chicago to Memphis 20
    Chicago to Dallas 15
    Memphis to Dallas 30
    Memphis to Chicago 15

    Will Union Express be able to move all 60 tons from Boston to Dallas in one night?

    a) Draw a network flow model foe the problem and solve it

    b) Create a spreadsheet model for this problem in Excel and solve it

    c) What is the maximum flow for this network?

    © BrainMass Inc. brainmass.com October 9, 2019, 11:25 pm ad1c9bdddf


    Solution Summary

    This provides an example of using a network flow model and a spreadsheet model to solve a linear programming problem.