After Some Special Presentations, the Employees of the AV Center

Essay

After some special presentations, the employees of the AV Center have to move overhead projectors back to classrooms. The table below indicates the buildings where the projectors are now (the origins), where they need to go (the destinations), and a measure of the distance between sites. Determine the transport arrangement that minimizes the total transport distance. $$\begin{array} { l | c c c c | c } & && { \text { Destination } } & \\\text { Origin } & \text { Business } & \text { Education } & \text { Parsons Hall } & \text { Holmstedt Hall } & \text { Supply } \\\hline \text { Baker Hall } & 10 & 9 & 5 & 2 & 35 \\\text { Tirey Hall } & 12 & 11 & 1 & 6 & 10 \\\text { Arena } & 15 & 14 & 7 & 6 & 20 \\\hline \text { Dem and } & 12 & 20 & 10 & 10 &\end{array}$$