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 verify the feasibility of a point (X,Y), we need to check if it satisfies all the constraints of the problem. Constraint 1: X + Y <= 90 Checking (50,40): 50+40=90 -> Satisfies the constraint Checking (30,50): 30+50=80 -> Satisfies the constraint Checking (60,30): 60+30=90 -> Satisfies the constraint Checking (90,20): 90+20=110 -> Does not satisfy the constraint Constraint 2: X <= 70 Checking (50,40): 50 <= 70 -> Satisfies the constraint Checking (30,50): 30 <= 70 -> Satisfies the constraint Checking (60,30): 60 <= 70 -> Satisfies the constraint Checking (90,20): 90 > 70 -> Does not satisfy the constraint Constraint 3: Y <= 60 Checking (50,40): 40 <= 60 -> Satisfies the constraint Checking (30,50): 50 <= 60 -> Satisfies the constraint Checking (60,30): 30 <= 60 -> Satisfies the constraint Checking (90,20): 20 <= 60 -> Satisfies the constraint Therefore, the only feasible point is (60,30) which satisfies all the constraints.

Consider the Following Linear Programming Problem: Which of the Following