Skip to content
Exercise 12.1 · Q4

Q.Find the value of the following: Minimise Z=3x+5yZ = 3x + 5y such that x+3y≥3x + 3y \ge 3, x+y≥2x + y \ge 2, x,y≥0x, y \ge 0.

Puducherry CbseNCERTSubjective· 5mImportance★★★★★
Appeared in past exams:COMEDK 2023· Set 2023-E· 1mexact
6% · 4/67 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 →

The feasible corners are (1.5,0.5), (3,0), (0,2)(1.5,0.5),\,(3,0),\,(0,2); the minimum of Z=3x+5yZ=3x+5y is 77 at (1.5, 0.5)(1.5,\ 0.5), and although the region is unbounded, no feasible point gives a smaller value.

Set up

We minimise Z=3x+5yZ=3x+5y subject to

x+3y≥3,x+y≥2,x,y≥0.x+3y\ge3,\qquad x+y\ge2,\qquad x,y\ge0.

Both slanted constraints are "≥\ge", so the feasible region lies above the two lines in the first quadrant — it stretches off to infinity (unbounded).

Find the corner points

  1. x+3y=3x+3y=3 and x+y=2x+y=2. Subtracting, 2y=12y=1, so y=12y=\tfrac12 and x=32x=\tfrac32. Corner (1.5, 0.5)(1.5,\ 0.5).
  2. x+3y=3x+3y=3 with y=0y=0: x=3x=3. Corner (3,0)(3,0) — check x+y=3≥2x+y=3\ge2 ✓.
  3. x+y=2x+y=2 with x=0x=0: y=2y=2. Corner (0,2)(0,2) — check x+3y=6≥3x+3y=6\ge3 ✓.

(The points (0,1)(0,1) and (2,0)(2,0) each lie on one line but fail the other constraint, so they are not corners of the region.)

Evaluate the objective

CornerZ=3x+5yZ=3x+5y
(1.5, 0.5)(1.5,\ 0.5)4.5+2.5=74.5+2.5=7
(3,0)(3,0)99
(0,2)(0,2)1010

The smallest corner value is 77. …

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.