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

Q.Show that Z=4x+6yZ = 4x + 6y attains a minimum value, but no maximum value, on the feasible region determined by x+y≥5, x+2y≥8, x,y≥0x + y \ge 5,\ x + 2y \ge 8,\ x, y \ge 0. Find the minimum value.

West Bengal WbchseTextbookSubjectiveImportance★★★★★est
54% · 21/39 Questions
✓ Free question

Constraints: x+y≥5, x+2y≥8, x,y≥0x+y\ge5,\ x+2y\ge8,\ x,y\ge0.

At y=0y=0: first needs x≥5x\ge5, second needs x≥8x\ge8; binding x≥8x\ge8, vertex (8,0)(8,0) — check first: 8≥58\ge5, slack.

At x=0x=0: first needs y≥5y\ge5, second needs y≥4y\ge4; binding y≥5y\ge5, vertex (0,5)(0,5) — check second: 10≥810\ge8, slack.

Intersection: x+y=5, x+2y=8x+y=5,\ x+2y=8; subtracting, y=3, x=2y=3,\ x=2, giving (2,3)(2,3).

Corners: (8,0), (2,3), (0,5)(8,0),\ (2,3),\ (0,5).

Z=4x+6y:32,  8+18=26,  30.Z=4x+6y:\quad 32,\ \ 8+18=26,\ \ 30.

Minimum =26=26, at (2,3)(2,3). Because both coefficients of ZZ are positive and the region is unbounded, moving out along either ray beyond (8,0)(8,0) or (0,5)(0,5) makes ZZ grow without bound, so no maximum value exists.

✓Final answer

Zmin=26Z_{min}=26 at (2,3)(2,3); ZZ has no maximum value

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.