The key concept in solving this problem is linear programming, which is a method to achieve the best outcome in a mathematical model whose requirements are represented by linear relationships. It involves maximizing or minimizing a linear objective function, subject to linear inequalities called constraints.