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

Q.Solve graphically: Minimize Z=3x+4yZ = 3x + 4y subject to x+2y≥8, 3x+2y≥12, x,y≥0x + 2y \ge 8,\ 3x + 2y \ge 12,\ x, y \ge 0. State, with reason, whether ZZ also has a maximum value on this region.

West Bengal WbchseTextbookSubjectiveImportance★★★★★est
51% · 20/39 Questions
✓ Free question

Constraints: x+2y≥8, 3x+2y≥12, x,y≥0x+2y\ge8,\ 3x+2y\ge12,\ x,y\ge0.

At y=0y=0: first needs x≥8x\ge8, second needs x≥4x\ge4; binding x≥8x\ge8, vertex (8,0)(8,0) — check second: 24≥1224\ge12, slack.

At x=0x=0: first needs y≥4y\ge4, second needs y≥6y\ge6; binding y≥6y\ge6, vertex (0,6)(0,6) — check first: 12≥812\ge8, slack.

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

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

Z=3x+4y:24,  6+12=18,  24.Z=3x+4y:\quad 24,\ \ 6+12=18,\ \ 24.

Minimum =18=18, at (2,3)(2,3) (both coefficients of ZZ positive, region recedes outward, so this is a genuine minimum). Since the region is unbounded and ZZ's coefficients are positive, Z→∞Z\to\infty as x→∞x\to\infty along y=0y=0 or as y→∞y\to\infty along x=0x=0, so no maximum value exists.

✓Final answer

Zmin=18Z_{min}=18 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.