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
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.
Completely free for students. Educators & coaching institutes get 2 months free Pro trial to create tests.
Access unlimited practice questions, detailed step-by-step solutions, and exam study materials — completely free for students.
Create and conduct professional online assessments with AI question generation, tab proctoring, and comprehensive batch management.
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.
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.
Copyright © 2026 Combe Labs Private Limited. All Rights Reserved.