Define feasible solutions in a linear programming problem.

Any point in the feasible region that gives the optimal value (maximum or minimum) of the objective function is called feasible solution.