A railroad needs to move the maximum amount of material through its rail network. The numbers given on the arcs are capacities (the maximum amount that can flow along those arcs). Formulate the LP model to determine this maximum possible material that can be moved through the network based on the following network diagram.
a) Word-process the linear programming model below.
Variables
Xij = Flow from Node i to Node j,
Objective Function
Constraints
b) Set up the spreadsheet for Excel Solver. Copy and paste the spreadsheet below.
c) Copy and paste the Answer report below.
d) Write the Optimal Solution below. Note: The Optimal Solutions should include the optimal values for the non-zero variables as well as the objective function.