union Express has 60 tons of cargo that needs to be shipped from Boston to Dallas.The shipping capacity on each of the routes Union Express planes fly each night is shown in the following table:
Departure /Arrival / Capacity (in tons)
Boston /Baltimore /30
Boston /Pittsburgh /25
Boston /Cincinnati /35
Baltimore /Atlanta /10
Baltimore /Cincinnati /5
Pittsburgh /Atlanta /15
Pittsburgh /Chicago /20
Cincinnati /Chicago /15
Cincinnati /Memphis /5
Atlanta /Memphis /25
Atlanta /Dallas /10
Chicago /Memphis /20
Chicago /Dallas /15
Memphis /Dallas /30
Memphis /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 for this problem
b) Create a spreadsheet model for the problem and solve it.
c) what is the maximum flow for this network ?
d) write macro for automating solves this problem. You are allowed to design the user interface as you like.