Linear Programming

Maths · Class 12

Lesson 8 of 9 · 6 min

No feasible region

NCERT §12.2.2, Example 5

The head teacher wants the stall to bake at least 20 trays. The oven and flour haven't changed. What can the club do?

Loading the full lesson

The lesson in notes

In short

If the constraints contradict each other, their half planes have no common point, the feasible region is empty, and the problem has no feasible solution and so no optimal value.

Example: minimise Z = 3x + 2y with x + y ≥ 8, 3x + 5y ≤ 15, x, y ≥ 0. Under 3x + 5y ≤ 15 in the first quadrant, x + y is at most 5 (reached at (5, 0)), so it can never reach 8: nothing satisfies both.

Summary of the features seen: the feasible region is always convex; an optimal value, when it exists, sits at a corner; and when two corners tie, the whole edge between them is optimal.

Before tabulating, check the region is not empty; after tabulating, check whether it is bounded.

No feasible region | Linear Programming | Lumi Learn