A feasible solution is a solution that satisfies the constraints in the linear programming
model. The collection of all feasible solutions is called the feasible set of
solutions. For example, producing and selling one unit of Part X and one unit of Part
Y would be a feasible solution and a member of the feasible set. This product mix clearly
satisfies all constraints. But the mix would earn only $900 per week. However, many
feasible solutions offer higher profits (for example, producing two of each part). The
objective is to identify the best. The best feasible solution—the one that maximizes the
total contribution margin—is called the optimal solution