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

Correct Answer :

Region Q

Solution :

The correct option is Region Q.

To determine which region represents the feasible region of the given linear programming problem, we analyze the constraints step-by-step:

Constraint 1:
X 1 45
This boundary is a vertical line at X 1 = 45 . The inequality X 1 45 restricts the feasible region to the left side of this vertical line.

Constraint 2:
X 2 50
This boundary is a horizontal line at X 2 = 50 . The inequality X 2 50 restricts the feasible region to be below this horizontal line.

Constraint 3:
10 X 1 + 10 X 2 600
Dividing both sides by 10 gives:
X 1 + X 2 60
The boundary line is X 1 + X 2 = 60 with intercepts at ( 60 , 0 ) and ( 0 , 60 ) . Testing the origin ( 0 , 0 ) : 0 + 0 60 is False, which means the feasible region lies on the side opposite to the origin (above and to the right of the line).

Constraint 4:
25 X 1 + 5 X 2 750
Dividing both sides by 5 simplifies this to:
5 X 1 + X 2 150
The boundary line is 5 X 1 + X 2 = 150 with intercepts at ( 30 , 0 ) and ( 0 , 150 ) . Testing the origin ( 0 , 0 ) : 0 150 is True, meaning the feasible region lies on the origin side of this boundary line (below and to the left).

Identifying the Feasible Region:
By combining these constraints, the feasible region is bounded by:
1. Below the horizontal line X 2 = 50
2. Above/right of the line X 1 + X 2 = 60
3. Below/left of the line 5 X 1 + X 2 = 150

Let's find the intersection points forming this bounded region:
• Intersection of X 2 = 50 and X 1 + X 2 = 60 :
X 1 + 50 = 60 X 1 = 10
This gives the vertex ( 10 , 50 ) .

• Intersection of X 2 = 50 and 5 X 1 + X 2 = 150 :
5 X 1 + 50 = 150 5 X 1 = 100 X 1 = 20
This gives the vertex ( 20 , 50 ) .

• Intersection of X 1 + X 2 = 60 and 5 X 1 + X 2 = 150 :
Subtracting the first equation from the second:
4 X 1 = 90 X 1 = 22.5
Then:
X 2 = 60 22.5 = 37.5
This gives the vertex ( 22.5 , 37.5 ) .

This forms a triangular region enclosed by the vertices ( 10 , 50 ) , ( 20 , 50 ) , and ( 22.5 , 37.5 ) . Comparing this to the provided graph in the image, this exact region is labeled as Region Q.

Unlock Our Free Library

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