Consider the following linear programming problem:
Maximize 5X + 6Y
Subject to: 4X + 2Y ≤ 420
1X + 2Y ≤ 120
All variable ≥ 0
Which of the following points (X,Y)is not a feasible corner point?
A)(0,60)
B)(105,0)
C)(120,0)
D)(100,10)

Question

Consider the following linear programming problem:
 Maximize 5X + 6Y
Subject to: 4X + 2Y ≤ 420
1X + 2Y ≤ 120
All variable ≥ 0
Which of the following points (X,Y)is not a feasible corner point?
A)(0,60)
B)(105,0)
C)(120,0)
D)(100,10)

Quizplus · Accepted Answer

To determine if a point is a feasible corner point, we need to check if it satisfies all the given constraints and if all variables are non-negative.
For choice C, (120, 0), the second constraint is violated 1(120) + 2(0) ≤ 120, since 120 is greater than 120. Therefore, it is not a feasible corner point.
All the other choices satisfy all the constraints and have non-negative variables, so they are feasible corner points.

Consider the Following Linear Programming Problem