What is a feasible region?

The term feasible region is mostly used in a linear programming problem.

Answer: The feasible region is the common region determined by all the constraints in the linear programming problem.

Let us understand a feasible region using an example.

Explanation:

The region containing all the feasible solutions of a linear programming problem is called a feasible region.

Consider a set of linear inequalities.

5x + y ≤ 100

x + y ≤ 60

x, y ≥ 0

The graph given below shows the shaded region which includes all points (x, y) that satisfies this set of linear inequalities.

This region contains all feasible solutions and is called a feasible region.

Thus, the feasible region is the common region determined by all the constraints in the linear programming problem.