Skip to content
Exercises · Q8

Q.Graph the feasible region of the system of linear inequalities x+y≤5x+y\le5, x≥0x\ge0, y≥0y\ge0, and identify its corner points. If Z=3x+5yZ=3x+5y is to be maximised over this region, find the maximum value of ZZ.

Tamil Nadu DgeTextbookSubjectiveImportance★★★★★est
15% · 4/26 Questions
🔒 Locked · start free trial →

You're viewing a preview — the full solution, concept, methods & PYQ mapping are locked.

Start your 14-day free trial to unlock the full solution →

Step 1 — Find the boundary line and its intercepts. x+y=5x+y=5 meets the x-axis at (5,0)(5,0) (putting y=0y=0) and the y-axis at (0,5)(0,5) (putting x=0x=0).

Step 2 — Test the origin. 0+0=0≤50+0=0\le5, true, so the origin's side of the line is shaded.

Step 3 — Combine with x≥0,y≥0x\ge0, y\ge0. Restricting to the first quadrant, the feasible region is the closed triangle bounded by the y-axis, the x-axis, and the line x+y=5x+y=5, with corner points O(0,0)O(0,0), (5,0)(5,0), (0,5)(0,5).

Step 4 — Evaluate Z=3x+5yZ=3x+5y at each corner point.

CornerZ=3x+5yZ=3x+5y
O(0,0)O(0,0)00
(5,0)(5,0)1515
(0,5)(0,5)2525

The feasible region is bounded (a triangle), so by the Corner-Point Theorem, the maximum of ZZ occurs at one of these three points. The largest value is Z=25Z=25, at (0,5)(0,5). …

Unlock everything free for 14 days

  • Full step-by-step solutions
  • Concept-first explanations
  • Methods, shortcuts & mistakes
  • PYQ mapping + timed mock tests

Full access for 14 days. No credit card required.