Consider the following constraints from a linear programming problem: 2X + Y ≤ 200
X + 2Y ≤ 200
X, Y ≥ 0
If these are the only constraints, which of the following points (X,Y)cannot be the optimal solution?
A)(0, 0)
B)(0, 200)
C)(0,100)
D)(100, 0)

Question

Quizplus · Accepted Answer

Substituting (0,200) into the constraints, we get:
2(0) + 200 ≤ 200, which is true
(0) + 2(200) ≤ 200, which is false
Since one of the constraints is not satisfied by (0,200), it cannot be the optimal solution.

Consider the Following Constraints from a Linear Programming Problem: 2X