An Airport Is Trying to Balance Where to Place Three

Essay

An airport is trying to balance where to place three airlines. The distance between terminals and the number of trips that travelers make between airlines per day are listed. Find the assignment that minimizes the distance travelers must walk.
$$\begin{array} { | l | l | l | l | } \hline \text { Airline } & \text { A } & \text { B } & \text { C } \\\hline \text { Trips to A } & -& 60 & 80 \\\hline \text { Trips to B } & 50 & - & 120 \\\hline \text { Trips to C } & 100 & 75 &- \\\hline \text { Terminal } & 1 & 2 & 3 \\\hline \begin{array} { l } \text { Distance to Terminal } \\1\end{array} &- &4000 &5000 \\\hline \begin{array} { l } \text { Distance to Terminal } \\2\end{array} & 4000 & -& 6000 \\\hline \begin{array} { l } \text { Distance to Terminal } \\3\end{array} & 5000 & 6000 &- \\\hline\end{array}$$