Consider the following linear programming problem: Which of the following points (X,Y) is feasible?
A) (50,40)
B) (30,50)
C) (60,30)
D) (90,20)
E) None of the above

Question

Consider the following linear programming problem:  Which of the following points (X,Y) is feasible?
A) (50,40) 
B) (30,50) 
C) (60,30) 
D) (90,20) 
E) None of the above

Quizplus · Accepted Answer

To determine feasibility, we need to check if the given point satisfies all the constraints. 
For choice A, 
3(50) + 4(40) ≤ 290 is not satisfied, 
so it is not feasible. 
For choice B, 
3(30) + 4(50) ≤ 290 is satisfied, 
but 2(30) + 5(50) > 300 is not satisfied, 
so it is not feasible. 
For choice C, 
3(60) + 4(30) ≤ 290 and 2(60) + 5(30) ≤ 270 are both satisfied, 
so it is feasible. 
For choice D, 
3(90) + 4(20) > 290 is not satisfied, 
so it is not feasible. 
Therefore, the only feasible point is (60,30).

Consider the Following Linear Programming Problem: Which of the Following