Skip to content
Exercise: Graphical Solution — Unboun... · Q20

Q.Solve graphically: Minimize Z=3x+2yZ = 3x + 2y subject to x+y≥10, 2x+y≥15, x+2y≥12, x,y≥0x + y \ge 10,\ 2x + y \ge 15,\ x + 2y \ge 12,\ x, y \ge 0.

West Bengal WbchseTextbookSubjectiveImportance★★★★★est
56% · 22/39 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 →

Constraints: x+y≥10, 2x+y≥15, x+2y≥12, x,y≥0x+y\ge10,\ 2x+y\ge15,\ x+2y\ge12,\ x,y\ge0.

At y=0y=0: the three lines need x≥10, x≥7.5, x≥12x\ge10,\ x\ge7.5,\ x\ge12; binding is x≥12x\ge12, vertex (12,0)(12,0).

At x=0x=0: the three lines need y≥10, y≥15, y≥6y\ge10,\ y\ge15,\ y\ge6; binding is y≥15y\ge15, vertex (0,15)(0,15).

(x+y=10)∩(2x+y=15)(x+y=10)\cap(2x+y=15): subtracting, x=5, y=5x=5,\ y=5, giving (5,5)(5,5); check x+2y≥12x+2y\ge12: 5+10=15≥125+10=15\ge12 ✓ feasible.

(x+y=10)∩(x+2y=12)(x+y=10)\cap(x+2y=12): subtracting, y=2, x=8y=2,\ x=8, giving (8,2)(8,2); check 2x+y≥152x+y\ge15: 16+2=18≥1516+2=18\ge15 ✓ feasible. …

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.