What is meant by the feasible solution of LP?

1.8kviews

written 7.9 years ago by

teamques10 ★ 65k

A feasible solution to a linear program is a solution that satisfies all the constraints of the linear programming problem.
There could be many solutions that satisfy all the constraints. All of those solutions which satisfy all the constraints are feasible constraints.
In the graphical method of finding a solution, there is an area (or region) common to all the constraints. This area is called the feasible region.
Any point that lies in the feasible region is a feasible solution to the LPP.
The feasible region is basically a set of all possible feasible solutions.

ADD COMMENT EDIT