Consider the transportation problem having the unit shipping costs shown in the following table.

a. Formulate and solve a spreadsheet model for this problem. Show all the steps on a spreadsheet with formula. b. How many and which routes are in the solution? Recall we expect at the most (m+n-1) routes to be used, where m = number of sources and n = number of destinations. Also verify that for each edge of the network, the sum of the source and destination shadow prices (keep the sign)

SHOW ALL STEPS ON SPREADSHEET WITH FORMULA.

\begin{tabular}{crrrr} & \multicolumn{3}{c}{ Destination } & \\ \cline { 2 - 4 } & 1 & 2 & 3 & \\ \hline Source & & & & \\ 1 & 6 & 7 & 4 & 40 \\ 2 & 5 & 8 & 6 & 60 \\ \hline Demand & 30 & 40 & 30 & \end{tabular}