Consider the following linear program. Maximize 30X + 10Y
Subject to: 3X + Y ≤ 300
X + Y ≤ 200
X ≤ 100
Y ≥ 50
X,Y ≥ 0
Which of these is NOT a corner point of the feasible region?
A)(0,50)
B)(50,50)
C)(50,150)
D)(75,50)

Question

Quizplus · Accepted Answer

(75,50) violates the constraint X ≤ 100, which means it is not a feasible point. The other points are feasible and are either on the boundary or at the intersection of two boundary lines, so they are corner points of the feasible region.

Consider the Following Linear Program