Quantrex Quantrex AcademyJEE · NEET · NDA PYQs with solutions Open app
MHT CET202619 April 2026Morning ShiftMathematicsLinear ProgrammingActual

The shaded region in the provided graph represents the solution set for which of the following systems of linear inequalities?

Options

  1. A2x + y 2, x - y 1, x + 2y 8, x 0, y 0
  2. Bx + 2y 2, x - y 1, x + 2y 8, x 0, y 0
  3. C2x + y 2, x - y 1, x + 2y 8, x 0, y 0
  4. D2x + y 2, x - y 1, 2x + y 8, x 0, y 0

Correct answer

C. 2x + y 2, x - y 1, x + 2y 8, x 0, y 0

Step-by-step solution

The equations of the lines forming the boundaries of the shaded region are determined as follows. The line passing through the points E(0, 2) and A(1, 0) has the equation x 1 + y 2 = 1 , which simplifies to 2x + y = 2 . The shaded region lies away from the origin relative to this line. Testing a point inside the region, such as (1, 2) , gives 2(1) + 2 = 4 2 . Thus, the corresponding inequality is 2x + y 2 . The line passing through the points D(0, 4) and B ( 10 3 , 7 3 ) has a slope m = 7 3 - 4 10 3 - 0 = - 1 2 . I

Practice Linear Programming on Quantrex Academy →

More from Linear Programming

The feasible region represented by the constraints: x + 2y 120 ; x + y 60 ; x - 2y 0 ; x 0 and y 0 2026Which of the following is NOT a corner point of the feasible region determined by the constraints: x + 2y 4 ; x + y 2 ; x 0 and y 0 2026The corner points of the feasible region determined by the system of linear constraints are (0, 10), (5, 5), (15, 15), (0, 20) . Let z = px + qy where p, q > 0 . The relation betwe 2026In Linear Programming Problem (LPP), the objective function Z = ax + by has the same maximum value at two corner points. The number of points at which Z_ max occurs is 2026The LPP maximize z = 2x + 5y subject to x + 3y 6 , 2x + 6y 18 , x 0 , y 0 has 2026The difference between the maximum value and the minimum value of the objective function z = 3x + y subject to the constraints 2x + 3y 6 , x + y 1 , x 0 , y 0 is.... 2026An airplane can carry a maximum of 250 passengers. A profit of Rs 1500 is made on each executive class ticket and a profit of Rs 900 is made on each economy class ticket. The airli 2026The maximum value of z = 4x + y subject to the constraints x + y 5, 2x + y 7, 3x + 2y 11, x 0, y 0 is 2026 Full Linear Programming list All MHT CET PYQs