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.
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.