Question

An optimal solution to a linear programming problem MUST lieA. somewhere in the interior of the feasible region.B. somewhere outside of the feasible region.C. at the intersection of at least two constraints.D. somewere on the line between two corner points.

Answer 1

C. at the intersection of at least two constraints.

Step-by-step explanation:

Every linear equation has an objective function, further it has the constraints.

In a linear equation when we find the value of constraints where, the value of at least two constraints shall meet, in order to find the solution.

This provides a solution set as when they intersect there are chances of solution, and accordingly even the objective function is easily achieved.

Accordingly the best set which fulfills the objective function where the constraints are also matching the criteria, there lies a solution set.