Question Details

Maximize Z = 3x + 5y, subject to x + 4y ≤ 24, 3x + y ≤ 21, x + y ≤ 9, x ≥ 0, y ≥ 0

Options

A

20 at (1, 0)

B

30 at (0, 6)

C

37 at (4, 5)

D

33 at (6, 3)

Show Answer
Correct Answer

Solution :

The correct option is 37 at (4, 5).

To find the maximum value of the objective function Z=3x+5y, we first determine the feasible region defined by the following system of linear inequalities:
1) x+4y≤24
2) 3x+y≤21
3) x+y≤9
4) x≥0,y≥0

The non-negativity constraints (x≥0,y≥0) restrict the feasible region to the first quadrant. We find the boundary lines corresponding to the inequalities:
Line 1: x+4y=24. The intercepts are (24, 0) and (0, 6).
Line 2: 3x+y=21. The intercepts are (7, 0) and (0, 21).
Line 3: x+y=9. 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 (0,0) is a corner point.
- The y-intercept of the feasible region on the y-axis is determined by Line 1, which gives (0,6) (since 6≤9 and 6≤21).
- The x-intercept of the feasible region on the x-axis is determined by Line 2, which gives (7,0) (since 7≤9 and 7≤24).

Now we find the intersection points of the lines in the first quadrant:
- Intersection of Line 1 (x+4y=24) and Line 3 (x+y=9):
Subtracting the second equation from the first gives:
3y=15⇒y=5.
Substituting y=5 into x+y=9 gives x=4.
This yields the intersection point (4, 5). We check if (4, 5) satisfies Line 2's inequality: 3(4)+5=17≤21, which is true. Thus, (4, 5) is a valid corner point.

- Intersection of Line 2 (3x+y=21) and Line 3 (x+y=9):
Subtracting the second equation from the first gives:
2x=12⇒x=6.
Substituting x=6 into x+y=9 gives y=3.
This yields the intersection point (6, 3). We check if (6, 3) satisfies Line 1's inequality: 6+4(3)=18≤24, which is true. Thus, (6, 3) is also a valid corner point.

Now, we evaluate the objective function Z=3x+5y at each of the corner points of the feasible region:
1. At (0,0): Z=3(0)+5(0)=0
2. At (7,0): Z=3(7)+5(0)=21
3. At (6,3): Z=3(6)+5(3)=18+15=33
4. At (4,5): Z=3(4)+5(5)=12+25=37
5. At (0,6): Z=3(0)+5(6)=30

Comparing the values, the maximum value of Z is 37, which occurs at the corner point (4,5).

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
  • SSC
  • intermediate
  • 1 hour and 30 mins
  • english, general awareness, logical reasoning, mathematics

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

  • SSC
  • intermediate
  • 1 hour and 30 mins
  • english, general awareness, logical reasoning, mathematics

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.

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: