Consider the following linear programming problem: Which of the following points (X,Y) is in the feasible region?
A) (30,60)
B) (105,5)
C) (0,210)
D) (100,10)
E) None of the above

Question

Consider the following linear programming problem:  Which of the following points (X,Y) is in the feasible region?
A) (30,60) 
B) (105,5) 
C) (0,210) 
D) (100,10) 
E) None of the above

Quizplus · Accepted Answer

To determine the feasible region, we need to plot the constraints and find the intersection of the shaded regions.
The constraint 2X + Y ≤ 400 is a line passing through (0,400) and (200,0), with the shaded region below the line.
The constraint X + Y ≤ 150 is a line passing through (0,150) and (150,0), with the shaded region below the line.
The constraint X ≥ 0 means that the feasible region is to the right of the Y axis.
The constraint Y ≥ 0 means that the feasible region is above the X axis.
The point (100,10) satisfies all the constraints and is therefore in the feasible region.

Consider the Following Linear Programming Problem: Which of the Following