A Manager Must Assign Four Engineers to Projects, One to a Project

Essay

A manager must assign four engineers to projects, one to a project. The leader of project C has indicated that he does not want engineer 2 or 3 on his project. Given the following cost figures for each project-engineer combination, and keeping in mind that two combinations are undesirable, determine assignments such that total cost will be minimized.
$\begin{array}{rrrrr} & \mathrm{A} & \mathrm{B} & \mathrm{C} & \mathrm{D} \\\hline \text { Engineer }1 & \$ 18 & 12 & 20 & 19 \\2 & 17 & 18 & * & 10 \\3 & 25 & 28 & * & 14 \\4 & 28 & 18 & 24 & 25\end{array}$

$\text { *undesirable }$