A. Must satisfy all of the problem’s 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
✅ The correct answer is option A.
A feasible solution to an LP problem must satisfy all of the problem’s constraints simultaneously. A feasible solution is a set of values for the decision variables that satisfies all of the constraints in an optimization problem. A local optimal solution is one where there is no other feasible solution “in the vicinity” with a better objective function value.
A feasible solution to an LP problem must satisfy all of the problem’s constraints simultaneously. A feasible solution is a set of values for the decision variables that satisfies all of the constraints in an optimization problem. A local optimal solution is one where there is no other feasible solution “in the vicinity” with a better objective function value.