The Following Table Shows the Unit Shipping Cost Between Cities

Essay

The following table shows the unit shipping cost between cities, the supply at each origin city, and the demand at each destination city. Solve this minimization problem using the transportation simplex method and compute the optimal total cost. $$\begin{array} { l | c c c c | c } &&&{ \text { Destination } } & \\\text { Origin } & \text { Terre Haute } & \text { Indianapolis } & \text { Ft. Wayne } & \text { South Bend } & \text { Supply } \\\hline \text { St. Louis } & 8 & 6 & 12 & 9 & 100 \\\text { Evansville } & 5 & 5 & 10 & 8 & 100 \\\text { Bloomington } & 3 & 2 & 9 & 10 & 100 \\\hline \text { Demand } & 150 & 60 & 45 & 45 &\end{array}$$