Consider the following linear programming problem: This is a special case of a linear programming problem in which
A)there is no feasible solution.
B)there is a redundant constraint.
C)there are multiple optimal solutions.
D)this cannot be solved graphically.
E)None of the above

Question

Consider the following linear programming problem:  This is a special case of a linear programming problem in which
A)there is no feasible solution. 
B)there is a redundant constraint. 
C)there are multiple optimal solutions. 
D)this cannot be solved graphically. 
E)None of the above

Quizplus · Accepted Answer

In the given problem, constraint 2x1 - 3x2 = 12 is a linear combination of the other two constraints, and hence is redundant. Removing this constraint would not affect the feasible area or the objective function, and hence there is a redundant constraint in the problem.

Consider the Following Linear Programming Problem: This Is a Special