Skip to content
Question 37 of 39

Q.Solve the following linear programming problem by graphical method. (Graph sheet is not required) Minimize Z = 2x - y subject to x+y≤5, x+2y≤8, 4x+3y≥12 and x,y≥0.

West Bengal WbchseWest Bengal HS (WBCHSE) Board 2025Subjective· 5mImportance★★★★★
95% · 37/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 →
Figure — Draw the first-quadrant feasible region for x+y<=5, x+2y<=8, 4x+3y>=12, x,y>=0
Figure — Draw the first-quadrant feasible region for x+y<=5, x+2y<=8, 4x+3y>=12, x,y>=0

Find the corner points of the feasible region, then evaluate ZZ at each (the minimum of a linear objective always occurs at a vertex).

The feasible region is defined by x+y≤5x+y\le5, x+2y≤8x+2y\le8, 4x+3y≥124x+3y\ge12, x,y≥0x,y\ge0.

Find the corner points by intersecting the boundary lines pairwise and checking feasibility:

  • 4x+3y=124x+3y=12 and y=0y=0: gives (3,0)(3,0). Check: x+y=3≤5x+y=3\le5 ✓, x+2y=3≤8x+2y=3\le8 ✓ — feasible.
  • x+y=5x+y=5 and y=0y=0: gives (5,0)(5,0). Check: 4x+3y=20≥124x+3y=20\ge12 ✓, x+2y=5≤8x+2y=5\le8 ✓ — feasible.
  • x+y=5x+y=5 and x+2y=8x+2y=8: solving gives y=3,x=2y=3,x=2, i.e. (2,3)(2,3). Check: 4x+3y=17≥124x+3y=17\ge12 ✓ — 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.