Q126
A feasible solution to an LP problem.
A.
Must satisfy all of the problem’s constraints simultaneously
AnswerB.
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: Option A
Solution
Answer: Option A
Solution:
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.