The corner points of the feasible region of the LPP:
Minimize Z = −50x + 20y subject to 2x − y ≥ −5, 3x + y ≥ 3, 2x − 3y ≤ 12, and x, y ≥ 0 are:
Correct Answer :
(0, 3),(0, 5),(1, 0),(6, 0)
Solution :
The correct option is (0, 3), (0, 5), (1, 0), (6, 0).
To find the corner points of the feasible region, we must analyze the given system of linear inequalities and identify the region that satisfies all constraints simultaneously.
The given objective function and constraints are:
Minimize
subject to the constraints:
1.
2.
3.
4. (which restricts the feasible region to the first quadrant).
Let us construct the corresponding boundary lines and find their intercepts on the coordinate axes:
Line 1:
- If , then . This gives the point .
- If , then . This gives the point .
Line 2:
- If , then . This gives the point .
- If , then . This gives the point .
Line 3:
- If , then . This gives the point .
- If , then . This gives the point .
Now, we identify the corner points of the feasible region by checking the intersections of these boundary lines in the first quadrant:
- The y-axis () bounds the region between the points and .
- The x-axis () bounds the region between the points and .
- Thus, the vertices enclosing the feasible region in the first quadrant are:
, , , and .
Access expert-curated educational resources and study materials—completely free.
Create, conduct, and manage professional online assessments with Mindyard. Perfect for teachers and institutes.
Copyright © 2026 Mindyard. All Rights Reserved.