Skip to content
Exercise: Graphical Solution — Bounde... · Q13

Q.Solve graphically: Maximize Z=5x+4yZ = 5x + 4y subject to x+2y≤8, 3x+2y≤12, x,y≥0x + 2y \le 8,\ 3x + 2y \le 12,\ x, y \ge 0.

West Bengal WbchseTextbookSubjectiveImportance★★★★★
38% · 15/39 Questions
✓ Free question

Constraints: x+2y≤8, 3x+2y≤12, x,y≥0x+2y\le8,\ 3x+2y\le12,\ x,y\ge0.

At y=0y=0: first line gives x≤8x\le8, second gives x≤4x\le4; binding is x≤4x\le4, vertex (4,0)(4,0) — check first: 4≤84\le8, slack.

At x=0x=0: first gives y≤4y\le4, second gives y≤6y\le6; binding is y≤4y\le4, vertex (0,4)(0,4) — check second: 8≤128\le12, slack.

Intersection: x+2y=8x+2y=8 and 3x+2y=123x+2y=12; subtracting, 2x=4⇒x=2, y=32x=4\Rightarrow x=2,\ y=3, giving (2,3)(2,3).

Corners: (0,0), (4,0), (2,3), (0,4)(0,0),\ (4,0),\ (2,3),\ (0,4).

Z=5x+4y:0, 20, 10+12=22, 16.Z=5x+4y:\quad 0,\ 20,\ 10+12=22,\ 16.

Maximum =22=22, at (2,3)(2,3).

✓Final answer

Zmax=22Z_{max}=22 at (2,3)(2,3)

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.