Which one of the options given represents the feasible region of the linear programming model:
Maximize 45X1, + 60X2
X1 ≤ 45
X2 ≤ 50
10X1 + 10X2 ≥ 600
25X1, + 5X2, ≤ 750
Correct Answer :
Region Q
Solution :
The correct option is Region Q.
To determine the feasible region of the linear programming model, we analyze each of the given constraints step-by-step:
1. Constraint 1:
This constraint is represented by a vertical boundary line at:
The feasible region must lie to the left of this vertical line.
2. Constraint 2:
This constraint is represented by a horizontal boundary line at:
The feasible region must lie below this horizontal line.
3. Constraint 3:
Dividing both sides of the inequality by 10, we get the simplified constraint:
The corresponding boundary line is . Since the inequality is "greater than or equal to" (≥), the feasible area lies on or above this line (away from the origin).
4. Constraint 4:
Dividing both sides of the inequality by 5, we get the simplified constraint:
The corresponding boundary line is . Since the inequality is "less than or equal to" (≤), the feasible area lies on or below this line (towards the origin).
Next, we find the intersection points of these boundaries to identify the corner points visible in the provided image:
- Intersection of the horizontal line and the line :
, yielding the corner point (10, 50).
- Intersection of the horizontal line and the line :
, yielding the corner point (20, 50).
- Intersection of the two lines and :
Substituting back, we get:
, yielding the corner point (22.5, 37.5).
By comparing the regions labeled in the diagram:
- Region P lies below both lines but is bounded by which violates Constraint 3.
- Region S lies to the right of which violates Constraint 4.
- Region Q is the small shaded triangular region bounded by the vertices (10, 50), (20, 50), and (22.5, 37.5). It lies below , above , and below . This area perfectly satisfies all inequality constraints simultaneously.
Therefore, Region Q is the feasible region of the linear programming model.
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.