Skip to content
Worked Examples · Example 11

Q.Determine the feasible region of the system 2x+y≤8, x+2y≤10, x≥0, y≥02x+y\le 8,\ x+2y\le 10,\ x\ge 0,\ y\ge 0 and list its corner points.

Maharashtra MsbshseTextbookSubjectiveImportance★★★★★est
100% · 13/13 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 and shading (all ≤\le, so all solid; origin as test point):

  • 2x+y=82x+y=8: intercepts (4,0),(0,8)(4,0),(0,8). At origin 0≤80\le8 true — shade the origin side.
  • x+2y=10x+2y=10: intercepts (10,0),(0,5)(10,0),(0,5). At origin 0≤100\le10 true — shade the origin side.
  • x≥0, y≥0x\ge0,\ y\ge0: the first quadrant.

The feasible region is where all four overlap — a bounded quadrilateral in the first quadrant.

Corner points (solve boundaries two at a time):

  1. x=0x=0 and y=0y=0: (0,0)(0,0).
  2. y=0y=0 in 2x+y=82x+y=8: 2x=8⇒x=42x=8\Rightarrow x=4: (4,0)(4,0). (Check it also satisfies x+2y=4≤10x+2y=4\le10 ✓.)
  3. x=0x=0 in x+2y=10x+2y=10: 2y=10⇒y=52y=10\Rightarrow y=5: (0,5)(0,5). (Check 2x+y=5≤82x+y=5\le8 ✓.)
  4. Intersection of the two slanted lines. From 2x+y=82x+y=8, y=8−2xy=8-2x. Substitute into x+2y=10x+2y=10:

x+2(8−2x)=10 ⇒ x+16−4x=10 ⇒ −3x=−6 ⇒ x=2,x+2(8-2x)=10\ \Rightarrow\ x+16-4x=10\ \Rightarrow\ -3x=-6\ \Rightarrow\ x=2,

then y=8−2(2)=4y=8-2(2)=4: the point (2,4)(2,4).

So the corners are (0,0),(4,0),(2,4),(0,5)(0,0),(4,0),(2,4),(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.