Skip to content
Exercise 12.1 · Q7

Q.Find the value of the following: Minimise and Maximise Z=5x+10yZ = 5x + 10y subject to x+2y≤120x + 2y \le 120, x+y≥60x + y \ge 60, x−2y≥0x - 2y \ge 0, x,y≥0x, y \ge 0.

Yanam CbseNCERTSubjective· 5mImportance★★★★★
Appeared in past exams:CBSE 2023· Set 65/2/1· 3mexact
10% · 7/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 →

Over the bounded region with corners (60,0),(120,0),(60,30),(40,20)(60,0),(120,0),(60,30),(40,20), the minimum of Z=5x+10yZ=5x+10y is 300300 at (60,0)(60,0) and the maximum is 600600, reached all along the edge from (120,0)(120,0) to (60,30)(60,30).

Set up

Minimise and maximise Z=5x+10yZ = 5x+10y subject to

x+2y≤120,x+y≥60,x−2y≥0,x,y≥0.x+2y\le120,\quad x+y\ge60,\quad x-2y\ge0,\quad x,y\ge0.

Note x−2y≥0x-2y\ge0 means x≥2yx\ge2y. The cap x+2y≤120x+2y\le120 closes the region off, so it is a bounded polygon.

Find the corner points

  • x+y=60x+y=60 with y=0y=0: (60,0)(60,0). Check x−2y=60≥0x-2y=60\ge0 ✓, x+2y=60≤120x+2y=60\le120 ✓.
  • x+2y=120x+2y=120 with y=0y=0: (120,0)(120,0). Check x−2y=120≥0x-2y=120\ge0 ✓, x+y=120≥60x+y=120\ge60 ✓.
  • x+2y=120x+2y=120 and x−2y=0x-2y=0: since x=2yx=2y,   2y+2y=120⇒y=30, x=60\;2y+2y=120\Rightarrow y=30,\ x=60 → (60,30)(60,30). Check x+y=90≥60x+y=90\ge60 ✓.
  • x−2y=0x-2y=0 and x+y=60x+y=60: x=2yx=2y, so 3y=60⇒y=20, x=403y=60\Rightarrow y=20,\ x=40 → (40,20)(40,20). Check x+2y=80≤120x+2y=80\le120 ✓.

So the feasible region is the quadrilateral (60,0),(120,0),(60,30),(40,20)(60,0),(120,0),(60,30),(40,20).

Evaluate Z at each corner

CornerZ=5x+10yZ=5x+10y
(60,0)(60,0)300300
(120,0)(120,0)600600
(60,30)(60,30)600600
(40,20)(40,20)400400

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.