PrepKiYour AI companion for entrance exam preparation
MHT-CET MATHEMATICS NOTES

Linear Inequations and Feasible Region

MHT-CET · Mathematics · Linear Programming · Std XII

Summary

A linear inequation in two variables looks like ax + by ≤ c (or <, ≥, >). Its boundary is the straight line ax + by = c. This line cuts the plane into two half-planes, and the solution set of the inequation is one of them. Every point of that half-plane satisfies the inequation; no point of the other half-plane does.

Standard half-planes: x ≥ 0 is the right of the y-axis, y ≥ 0 is above the x-axis, x ≤ a is the left of the vertical line x = a, y ≤ b is below the horizontal line y = b. Together, x ≥ 0 and y ≥ 0 give the first quadrant. For a modulus, use…

Key formulas

Line with intercepts a and b
x/a + y/b = 1
Line through (x₁, y₁) and (x₂, y₂)
(y − y₁)/(y₂ − y₁) = (x − x₁)/(x₂ − x₁)
Modulus inequation
|ax + by| < c ⇒ −c < ax + by < c
Test point rule
Point satisfies the inequation ⇒ shade its side
Corner point
Solve the two boundary equations; check the rest

What this note covers

  • Graphical solution of linear inequations
  • System of linear inequations and feasible region

Solved past-paper question (MHT-CET 2025)

The solution set of |x − y| < 1, x, y > 0 is:

  1. (A) a finite set
  2. (B) an unbounded set
  3. (C) a convex polygon
  4. (D) such that feasible region does not exist

Solution

  1. Remove the modulus. |x − y| < 1 means x − y lies between −1 and 1.

    −1 < x − y < 1

  2. Split it into two ordinary inequations.

    x − y < 1 → y > x − 1

    x − y > −1 → y < x + 1

  3. The lines y = x − 1 and y = x + 1 are parallel. The solution is the strip between them; x > 0 and y > 0 keep only the part in the first quadrant.

    Strip between y = x − 1 and y = x + 1

  4. The strip goes on for ever towards the upper right, so the solution set is not finite and has no closed boundary. It is not empty either: (1, 1) satisfies it.

    Not finite, not empty, not a polygon (a polygon is bounded)

  5. So the solution set is an unbounded set.

    Unbounded set

Answer: (B) an unbounded set

Common mistake: Calling the strip a convex polygon. A polygon must be bounded, but this strip runs on without end.

The full note has 6 solved questions, 6 practice questions, figures and a topic test. Reading it on PrepKi is free after you log in.

PDF download is included in PrepKi plans. See plans.

More notes in Linear Programming