The blood bank wants to determine the least expensive way to transport available blood donations from Pittsburg and Staunton to hospitals in Charleston, Raonoke, Richmond, Norfolk, and Suffolk. The supply and demand for donated blood is shown in Figure 5.34 along with the unit cost of shipping along with each possible arc.
(a) Crease a spreadsheet model for this problem.
(b) What is the optimal solution?
(c) Suppose that no more than 1000 units of blood can be transported over any one arc. What is the optimal solution to this revised problem?
This provides an example of using Excel Solver to solve a transportation problem.