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

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.

Transparent Access on Mindyard

Built for Learners & Educators Alike

Completely free for students. Educators & coaching institutes get 2 months free Pro trial to create tests.

FREE FOR STUDENTS

Practice & Learn Free for Students

Access unlimited practice questions, detailed step-by-step solutions, and exam study materials — completely free for students.

  • Unlimited mock tests & question bank practice
  • Full access to curated study library & formula notes
  • 100% free for students • No credit card required
2 MONTHS FREE TRIAL

Educators & Coaching Institutes

Create and conduct professional online assessments with AI question generation, tab proctoring, and comprehensive batch management.

  • AI question uploader & rapid test generator
  • Anti-cheating tab proctoring & performance reports
  • Full Pro access free for 60 days • No upfront commitment
Discover more resources

You may also like

Mock Tests

View All
  • CUET UG
  • intermediate
  • No time limit
  • general knowledge, mathematics

The CUET General Test Sample Paper 2026 is designed to help aspirants prepare effectively for the General Test section of the Common University Entrance Test (CUET UG). This sample paper provides a comprehensive set of practice questions covering all major topics, including General Knowledge, Current Affairs, Numerical Ability, Logical Reasoning, and Quantitative Aptitude. It follows the latest exam pattern and difficulty level expected in CUET 2026, enabling students to understand question trends, improve time management, and boost accuracy. Each question is carefully curated to reflect real exam scenarios, making it an essential resource for revision and self-assessment. Practicing this sample paper will help candidates identify their strengths and weaknesses, build confidence, and enhance problem-solving skills before the final examination.

  • CAT
  • intermediate
  • 3 hours
  • data interpretation (di), quant, verbal ability and reading comprehension (varc)

Prepare effectively for CAT 2017 Slot 1 with this complete question paper and detailed solutions. This paper includes all sections—Verbal Ability & Reading Comprehension (VARC), Data Interpretation & Logical Reasoning (DILR), and Quantitative Aptitude (QA)—with step-by-step explanations to help you understand concepts, improve problem-solving speed, and strengthen your exam strategy. Practicing the CAT 2017 Slot 1 paper is an excellent way to experience the actual exam pattern, difficulty level, and question types asked in the Common Admission Test. This resource is ideal for MBA aspirants targeting top IIMs and other leading B-schools.

Ask AI Tutor
5 left
Q1 View Question & Options
AI Tutor is solving this question...
Reading question context & options...
Ask your own doubt or choose a quick prompt: