Question

A feasible solution to an LP problem

• A. must satisfy all of the problems constraints simultaneously
• B. need not satisfy all of the constraints, only some of them
• C. must be a corner point of the feasible region
• D. must optimize the value of the objective function

Answer 1

The correct option is A must satisfy all of the problems constraints simultaneously

A feasible solution to an LP problem belongs to the feasible region. Feasible region is the set of all the points that satisfy the problem's constraints including inequalities, equalities and integer constraints.

In the above figure, blue region is the feasible region. All the points in this region are feasible solutions or feasible points which satisfy the given constraints($4x+3y\le 480$ and $2x+3y\le 360$)