Maximize Z = 3x + 5y, subject to x + 4y ≤ 24, 3x + y ≤ 21, x + y ≤ 9, x ≥ 0, y ≥ 0
Solution :
The correct option is 37 at (4, 5).
To find the maximum value of the objective function , we first determine the feasible region defined by the following system of linear inequalities:
1)
2)
3)
4)
The non-negativity constraints () restrict the feasible region to the first quadrant. We find the boundary lines corresponding to the inequalities:
Line 1: . The intercepts are (24, 0) and (0, 6).
Line 2: . The intercepts are (7, 0) and (0, 21).
Line 3: . The intercepts are (9, 0) and (0, 9).
Next, we identify the corner points of the bounded feasible region by finding the intersection points of these lines:
- The origin is a corner point.
- The y-intercept of the feasible region on the y-axis is determined by Line 1, which gives (since and ).
- The x-intercept of the feasible region on the x-axis is determined by Line 2, which gives (since and ).
Now we find the intersection points of the lines in the first quadrant:
- Intersection of Line 1 () and Line 3 ():
Subtracting the second equation from the first gives:
.
Substituting into gives .
This yields the intersection point (4, 5). We check if (4, 5) satisfies Line 2's inequality: , which is true. Thus, (4, 5) is a valid corner point.
- Intersection of Line 2 () and Line 3 ():
Subtracting the second equation from the first gives:
.
Substituting into gives .
This yields the intersection point (6, 3). We check if (6, 3) satisfies Line 1's inequality: , which is true. Thus, (6, 3) is also a valid corner point.
Now, we evaluate the objective function at each of the corner points of the feasible region:
1. At :
2. At :
3. At :
4. At :
5. At :
Comparing the values, the maximum value of is , which occurs at the corner point .
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.
A comprehensive SSC MTS 2026 Mock Test 4 designed to help aspirants strengthen their preparation and improve their performance for the Staff Selection Commission Multi-Tasking Staff examination. This mock test covers all major sections including Numerical and Mathematical Ability, Reasoning Ability and Problem Solving, General Awareness, and English Language and Comprehension. It includes a balanced combination of conceptual, analytical, and exam-oriented multiple-choice questions aligned with the latest SSC MTS syllabus and exam pattern. Ideal for practice, revision, self-evaluation, accuracy improvement, speed enhancement, and effective time management, this mock test helps candidates assess their exam readiness, identify improvement areas, and build confidence for the SSC MTS 2026 examination
A comprehensive SSC MTS 2026 Mock Test 3 designed to help aspirants prepare thoroughly for the Staff Selection Commission Multi-Tasking Staff examination. This mock test covers all important sections including Numerical and Mathematical Ability, Reasoning Ability and Problem Solving, General Awareness, and English Language and Comprehension. It features a carefully curated set of multiple-choice questions that test conceptual understanding, logical reasoning, problem-solving skills, speed, and accuracy in accordance with the latest SSC MTS exam pattern. Ideal for practice, revision, self-assessment, performance evaluation, and time management improvement, this mock test enables candidates to identify strengths and weaknesses while building confidence for the SSC MTS 2026 examination.
Copyright © 2026 Combe Labs Private Limited. All Rights Reserved.