In a linear programming problem,when the objective function is parallel to one of the constraints,then:
A)the solution is not optimal
B)multiple optimal solutions may exist
C)a single corner point optimal solution exists
D)no feasible solution exists
E)None of the above

Question

In a linear programming problem,when the objective function is parallel to one of the constraints,then:
A)the solution is not optimal 
B)multiple optimal solutions may exist 
C)a single corner point optimal solution exists 
D)no feasible solution exists 
E)None of the above

Quizplus · Accepted Answer

When the objective function is parallel to one of the constraints, it means that there are multiple optimal solutions, and any point on the constraint line will provide the same optimal value for the objective function. This is because the objective function is not affected by changes in the value of the variable corresponding to that constraint. Therefore, any feasible solution that lies on the constraint line will be an optimal solution.

In a Linear Programming Problem,when the Objective Function Is Parallel