Suppose we have an assignment problem where the goal is to minimize the cost of assigning coaches to baseball teams. There are six coaches available and six teams that need a coach. Each coach will be assigned to exactly one team and each team will be assigned exactly one coach.
a. How many decision variables are needed to solve the problem?
b. How many constraints (other than non-negativity) are there?