Skip to content
Worked Examples · Example 5

Q.Minimise Z=3x+5yZ=3x+5y subject to x+3y≥3, x+y≥2, x≥0, y≥0x+3y\ge 3,\ x+y\ge 2,\ x\ge 0,\ y\ge 0.

Maharashtra MsbshseTextbookSubjectiveImportance★★★★★
36% · 10/28 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 →

Boundary lines (both ≥\ge, so solid; the feasible side is away from the origin):

  • x+3y=3x+3y=3: intercepts (3,0),(0,1)(3,0),(0,1). At (0,0)(0,0): 0≥30\ge3 false — shade the side away from the origin.
  • x+y=2x+y=2: intercepts (2,0),(0,2)(2,0),(0,2). At (0,0)(0,0): 0≥20\ge2 false — shade the side away from the origin.

With x,y≥0x,y\ge0, the feasible region is the unbounded region up-and-right of both lines, in the first quadrant.

Corner points:

  • (3,0)(3,0): on x+3y=3x+3y=3; check x+y=3≥2x+y=3\ge2 ✓.
  • Intersection of x+3y=3x+3y=3 and x+y=2x+y=2: subtract: (x+3y)−(x+y)=3−2⇒2y=1⇒y=12(x+3y)-(x+y)=3-2\Rightarrow 2y=1\Rightarrow y=\tfrac12, then x=2−12=32x=2-\tfrac12=\tfrac32: (32,12)\left(\tfrac32,\tfrac12\right).
  • (0,2)(0,2): on x+y=2x+y=2; check x+3y=6≥3x+3y=6\ge3 ✓.

Evaluate Z=3x+5yZ=3x+5y:

CornerZ=3x+5yZ=3x+5y
(3,0)(3,0)99
(32,12)\left(\tfrac32,\tfrac12\right)92+52=7\tfrac92+\tfrac52=7
(0,2)(0,2)1010

The smallest corner value is 77. Because the region is unbounded, verify it is genuinely the minimum: draw the open half-plane 3x+5y<73x+5y<7. This lies below-left of the line 3x+5y=73x+5y=7, whereas the feasible region lies up-right of both boundary lines; the two have no point in common. Hence ZZ cannot be made smaller than 77, and 77 is the true minimum. …

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.