In order for a linear programming problem to have multiple solutions, the solution must exist
A)at the intersection of the non-negativity constraints.
B)on a non-redundant constraint parallel to the objective function.
C)at the intersection of the objective function and a constraint.
D)at the intersection of three or more constraints.

Question

Quizplus · Accepted Answer

For a linear programming problem to have multiple solutions, the solution set must lie along a constraint line that is parallel to the objective function. This means that as you move along this constraint line, the value of the objective function remains constant, indicating multiple optimal solutions.

In Order for a Linear Programming Problem to Have Multiple