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
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:
X1≤45
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:
X2≤50
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+10X2≥600
Dividing both sides of the inequality by 10, we get the simplified constraint:
X1+X2≥60
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+5X2≤750
Dividing both sides of the inequality by 5, we get the simplified constraint:
5X1+X2≤150
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=60⇒X1=10, yielding the corner point (10, 50).
- Intersection of the horizontal line X2=50 and the line 5X1+X2=150:
5X1+50=150⇒5X1=100⇒X1=20, yielding the corner point (20, 50).
- Intersection of the two lines X1+X2=60 and 5X1+X2=150:
(5X1+X2)-(X1+X2)=150-60⇒4X1=90⇒X1=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+X2≤60 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.

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: