Q$4$: Chapter $5,$ Problem $28$

Please download the Excel file for your work and submit your Excel file.

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

$\backslash$table$[[$Nightly Flight 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]]$

a$.$ Draw a network flow model to represent this problem.

b$.$ Implement your model in Excel and solve it$.$

c$.$ What is the optimal solution?