Question Details

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 

Options

A

Region P

B

Region Q

C

Region R

D

Region S

Show Answer

Correct Answer :

Option B

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:
X145
This constraint is represented by a vertical boundary line at:
X1=45
The feasible region must lie to the left of this vertical line.

2. Constraint 2:
X250
This constraint is represented by a horizontal boundary line at:
X2=50
The feasible region must lie below this horizontal line.

3. Constraint 3:
10X1+10X2600
Dividing both sides of the inequality by 10, we get the simplified constraint:
X1+X260
The corresponding boundary line is X1+X2=60. 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:
25X1+5X2750
Dividing both sides of the inequality by 5, we get the simplified constraint:
5X1+X2150
The corresponding boundary line is 5X1+X2=150. 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 X2=50 and the line X1+X2=60:
X1+50=60X1=10, yielding the corner point (10, 50).
- Intersection of the horizontal line X2=50 and the line 5X1+X2=150:
5X1+50=1505X1=100X1=20, yielding the corner point (20, 50).
- Intersection of the two lines X1+X2=60 and 5X1+X2=150:
(5X1+X2)-(X1+X2)=150-604X1=90X1=22.5
Substituting back, we get:
X2=60-22.5=37.5, 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 X1+X260 which violates Constraint 3.
- Region S lies to the right of 5X1+X2=150 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 X2=50, above X1+X2=60, and below 5X1+X2=150. This area perfectly satisfies all inequality constraints simultaneously.
Therefore, Region Q is the feasible region of the linear programming model.

Unlock Our Free Library

Access expert-curated educational resources and study materials—completely free.

Discover more resources

You may also like

Mock Tests

View All
  • CTET
  • intermediate
  • No time limit
  • child development and pedagogy, mathematics, social science

  • SSC
  • intermediate
  • 2 hours and 30 mins
  • child development and pedagogy, mathematics, social science

Ask AI Tutor
5 left
Q1 View Question & Options
AI Tutor is solving this question...
Reading question context & options...