Skip to content
Question 92 of 100

Q.Minimize Z=7x+yZ = 7x + y subject to 5x+y≥55x + y \geq 5, x+y≥3x + y \geq 3, x≥0x \geq 0, y≥0y \geq 0.

Maharashtra MsbshseMaharashtra HSC (MSBSHSE) Board 2018Subjective· 4mImportance★★★★★
92% · 92/100 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 →

Plot the feasible region for 5x+y≥55x+y\geq5, x+y≥3x+y\geq3, x,y≥0x,y\geq0; evaluate ZZ at each corner point.

Boundary lines:

5x+y=55x+y=5 passes through (1,0)(1,0) and (0,5)(0,5).

x+y=3x+y=3 passes through (3,0)(3,0) and (0,3)(0,3).

Feasible region: since both constraints are ≥\geq, the region lies above both lines (in the first quadrant), and is unbounded.

Corner points:

  • On the yy-axis (x=0x=0): need y≥5y\geq5 (from 5x+y≥55x+y\geq5) and y≥3y\geq3 (from x+y≥3x+y\geq3); the more restrictive is y≥5y\geq5, giving vertex (0,5)(0,5).
  • On the xx-axis (y=0y=0): need x≥1x\geq1 (from 5x≥55x\geq5) and x≥3x\geq3 (from x+y≥3x+y\geq3); the more restrictive is x≥3x\geq3, giving vertex (3,0)(3,0).
  • Intersection of the two lines: solving 5x+y=55x+y=5 and x+y=3x+y=3 simultaneously — subtract to get 4x=2  ⟹  x=0.54x=2 \implies x=0.5, then y=2.5y=2.5. This gives vertex (0.5,2.5)(0.5, 2.5).

The feasible region (unbounded, extending away from the origin) has corner points (0,5)(0,5), (0.5,2.5)(0.5,2.5), and (3,0)(3,0).

…

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.