Q.Solve graphically: Minimize Z=2x+3y subject to x≥2, y≥1, x+y≤8.
Concept understanding — Graphical Method of Solving an LPP
A two-variable LPP is solved geometrically: for each constraint px+qy≤H (or ≥), the boundary line px+qy=H is plotted via its intercepts x=H/p, y=H/q, a test point (usually the origin) decides which half-plane satisfies the inequality, and the region common to every required half-plane -- together with x≥0, y≥0 -- is shaded as the feasible region. Its corner points are found by solving pairs of boundary equations simultaneously; at each axis, the SMALLER (more restrictive) of the competing intercepts is the genuine corner, and any candidate intersection must also be checked against every OTHER constraint before it is accepted as a real vertex of the region.
The region is the triangle bounded by x=2, y=1 and x+y=8; evaluate Z at its three corners.
Zmin=7 at (2,1)
Constraints: x≥2, y≥1, x+y≤8.
Corners: x=2 & y=1⇒(2,1); x=2 & x+y=8⇒y=6⇒(2,6); y=1 & x+y=8⇒x=7⇒(7,1).
Z=2x+3y:(2,1)→4+3=7, (2,6)→4+18=22, (7,1)→14+3=17.
Minimum =7, at (2,1).
Zmin=7 at (2,1)
Pair the three boundary lines two at a time to get the three corner points of the triangle, then evaluate Z at each and pick the smallest for a minimization problem.
Including the origin as a candidate corner even though it fails both x≥2 and y≥1.
- CBSE 2026Set SEM43 marksQ.Solve the following linear programming problem by graphical method (Graph sheet is not required): Minimize Z=3x+5y subject to x+3y≥3, x+y≥2 and x,y≥0.
›Reveal solutionSolution
Graphical LPP: unbounded feasible region with corners (3,0), (3/2,1/2), (0,2) from x+3y≥3, x+y≥2, x,y≥0; Z = 3x + 5y is minimised (7) at (3/2, 1/2). The feasible corners are (3,0), (23,21) and (0,2); evaluating Z=3x+5y gives 9,7,10, so the minimum is Z=7 at (23,21).
Concept. Solve graphically by identifying the corner points of the feasible region defined by the constraints, then apply the corner-point theorem. For an unbounded region we also confirm the objective cannot go lower than the best corner value. This is the standard NCERT Class 12 mathematics graphical LPP method.
Constraints. x+3y≥3, x+y≥2, x,y≥0.
Corner points.
- Line x+3y=3 meets the x-axis at (3,0); it satisfies x+y≥2 (3≥2) — feasible.
- Line x+y=2 meets the y-axis at (0,2); it satisfies x+3y≥3 (6≥3) — feasible.
- Intersection of x+3y=3 and x+y=2: subtracting gives 2y=1⇒y=21, x=23, i.e. (23,21).
Evaluate Z=3x+5y.
Z(3,0)=9,Z(23,21)=29+25=7,Z(0,2)=10.
Unbounded check. The region is unbounded above/right, but since the coefficients of Z are positive, Z increases in those directions; the open half-plane 3x+5y<7 contains no feasible point. Hence 7 is the true minimum.
✓Final answerThe minimum value is Z=7, attained at (23,21).
🎓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.