Example 1
Basic
Basic triangular feasible region
The three constraints form a triangle with vertices (0,0), (4,0), and (0,4).
Region
Bounded feasible region with area 8.
Corner points
(0, 0), (4, 0), (0, 4)
Graph systems of inequalities and find the vertices of the feasible region - perfect for linear programming problems.
Working on a graphing calculator assignment? Use this to check your feasible region and vertices instantly.
Why this page is different
Graphing just one or two inequalities? Try our Two-Variable Inequality Calculator →
Need to find the feasible region's vertices for linear programming? You're in the right place - keep reading below.
System Workspace
Enter 2 to 5 constraints, graph the overlap, classify the feasible region, and optionally evaluate a linear objective at the corner points.
Preview
Supported Forms
y > 2x + 1 for slope-intercept form.2x + 3y <= 6 for standard-form linear constraints.x >= 0 or y <= 3 for vertical and horizontal boundaries.y >= x^2 - 4 for quadratic constraints.y <= |x| for absolute value constraints.3x + 2y for linear-programming objectives.Math Keyboard
Tap x-y graphing symbols, powers, bars, and comparison signs for fast coordinate-plane input.
Interactive Feasible-Region Graph
Drag to pan, use the mouse wheel to zoom, and click anywhere to test whether a point satisfies the full system.
This test point satisfies every active constraint.
Dashed boundaries exclude points on the line or curve. Solid boundaries include them.
Result Panel
Bounded feasible region with area 7.5.
Graph each inequality separately
For each constraint, replace the inequality sign with =, draw the boundary, choose dashed or solid styling, and use a test point to decide the shading direction.
Constraint 1
Graph the solid line x = 0 and shade to the right.
Constraint 2
Graph the solid boundary y \ge 0 and shade above.
Constraint 3
Graph the solid boundary y \le -x + 4 and shade below.
Constraint 4
Graph the solid line x = 3 and shade to the left.
Identify the feasible region
The feasible region is the overlap shared by every shaded inequality.
Find corner points
The surviving corner-point candidates are (0, 0), (3, 0), (3, 1), (0, 4).
Classify the region
The feasible region closes into a bounded shape.
Linear programming note
Switch to Linear Programming mode to evaluate an objective function at the feasible-region corner points.
Selected boundary details
Zone 3
This system of inequalities calculator is designed for the kind of work students usually spread across several tools: graphing multiple inequalities at once, finding the feasible region, checking whether the overlap is bounded or unbounded, identifying corner points, and then applying those same geometry results to a linear programming objective function. The page keeps those tasks in one workflow so the graph and the algebra stay synchronized.
The hero workspace uses one input row per inequality because systems are easier to read when each condition has its own color and line. That makes it clear which boundary belongs to which shaded region. In graph mode, the goal is the feasible region itself. In linear programming mode, the goal becomes an objective value such as max P = 3x + 2y, but the feasible region still comes first because optimization only makes sense after the constraints are understood.
The result area is organized around the decisions students actually need to make. The graph shows the overlap. The Steps tab explains how each inequality is graphed. The Feasible Region tab summarizes the surviving region and its type. The Vertex Solver tab lists every pairwise boundary intersection, validates it against all constraints, and separates valid vertices from discarded candidates.
Enter 2 to 5 inequalities, one per row, and turn on the x >= 0 and y >= 0 shortcut when your assignment assumes nonnegative variables.
Draw each boundary as solid or dashed, then use the test-point method to decide which side of every constraint is shaded.
Overlay the shaded regions, highlight the shared feasible region, and list every pairwise boundary intersection as a vertex candidate.
Validate each candidate against all constraints, keep only valid vertices, and evaluate a linear-programming objective at those vertices when needed.
A system of inequalities is a collection of two or more inequalities that must all be true at the same time. In one variable, the solution is usually an interval or a union of intervals. In two variables, the solution is a region of the coordinate plane rather than a single point.
That is the main difference from a system of equations. A system of equations usually asks for exact intersection points where every equation is satisfied simultaneously. A system of inequalities asks for the set of all points that satisfy every condition, so the answer is typically a shaded overlap called the feasible region.
Systems of inequalities appear in algebra, analytic geometry, economics, operations research, and linear programming. They model constraints: spending cannot exceed a budget, production cannot exceed a machine limit, time cannot exceed a schedule, and variables may need to stay nonnegative. The geometry is not decoration. It is the meaning of the constraint set.
To solve a system of inequalities, graph each inequality separately before you look for the final overlap. Replace each inequality sign with an equal sign to get the matching boundary. Decide whether the boundary is dashed or solid. Then use a test point to choose the side to shade for that one inequality.
After every inequality has its own shaded region, the system solution is the intersection of all those regions. That shared overlap is the feasible region. If no common overlap exists, the system has no solution. If the overlap closes into a polygon, the region is bounded. If it keeps extending forever in some direction, the region is unbounded.
The final algebra step is usually about corner points. For linear systems, corner points come from intersections of boundary lines. Solve boundary equations in pairs, then keep only the intersections that satisfy the full system. Those surviving points matter because they describe the geometry of the feasible region and become the key evaluation points for linear programming.
Constraint form
Solution set
Graphing a system of inequalities is a repeatable process, not guesswork. For each constraint, draw the boundary line or curve first. Use a dashed boundary for strict inequalities and a solid boundary for inclusive inequalities. Then choose a test point that is not on that boundary and decide which side to shade.
Once every individual inequality has been graphed, the system solution is the part of the plane where all shaded regions overlap. That overlap can be large or small, polygonal or curved, bounded or unbounded. The important point is that a point belongs to the system only if it satisfies every inequality, not just one or two of them.
This page keeps the inequalities color-coded so the graph stays readable when several boundaries overlap. That makes it easier to see why a point satisfies two constraints but fails a third, and it also makes the feasible region easier to distinguish from the individual half-planes around it.
The feasible region is the set of all points that satisfy every inequality in the system. On the graph, it is the overlap of all individual shaded regions. In optimization language, it is the set of all allowable choices under the given constraints.
A feasible region can be bounded, meaning it closes into a polygon or another closed shape with finite area. It can be unbounded, meaning the overlap stretches infinitely in at least one direction. It can also be empty, meaning no point satisfies the full system and the graph has no shared overlap at all.
A quick way to test whether a point is in the feasible region is to substitute its coordinates into every inequality. If every statement is true, the point belongs to the feasible region. If even one statement is false, the point is outside the system solution.
A bounded feasible region is enclosed. In linear systems, that usually means the constraints form a polygon with finitely many corner points and finite area. Bounded regions are common when nonnegativity constraints are combined with upper bounds such as x + y <= 6.
An unbounded feasible region is still a valid solution set, but it keeps extending infinitely in at least one direction. Many two-line systems are unbounded because the overlap creates a wedge or corridor rather than a closed polygon. Unbounded does not mean no solution. It means the solution set never closes off completely.
This distinction matters most in linear programming. If the feasible region is bounded, a linear objective has both a maximum and a minimum on the region. If the feasible region is unbounded, one of those extremes may fail to exist because the objective can keep increasing or decreasing along an open direction.
| Region Type | Shape | Area | Optimization Impact |
|---|---|---|---|
| Bounded | Closed polygon or enclosed curved region | Finite | Both a maximum and minimum exist for linear objectives. |
| Unbounded | Open wedge, corridor, or region with rays | Infinite or not enclosed | One objective direction may keep improving indefinitely. |
| Empty | No overlap | Zero | The optimization problem is infeasible. |
Corner points, also called vertices, are the places where boundary lines meet to form the edges of a feasible region. In a linear system, they come from solving pairs of boundary equations simultaneously.
The standard workflow is to list every boundary line, solve every pair, and then test each candidate point in the full system. Only the points that survive every constraint count as useful corner points. For n linear inequalities, there are at most n(n-1)/2 boundary pairs to test.
Corner points matter because they compress the geometry of the region into a finite set of strategically important locations. Even when the feasible region is large, the vertices summarize where the edges meet and where a linear objective is most likely to reach its extreme values.
A system of inequalities has no solution when the shaded regions do not overlap at all. This often happens when two parallel lines are shaded away from each other or when the constraints directly contradict one another, such as x > 5 and x < 3.
On the graph, no-solution systems are easy to recognize once each inequality has been shaded correctly. You may still see each individual region, but there is no common feasible region where all the conditions agree.
Algebraically, a no-solution system means there is no ordered pair that makes every inequality true at once. The empty feasible region is written as ∅, and in linear programming it means the optimization problem is infeasible.
Contradictory example
Conclusion
Linear programming is the practice of optimizing a linear objective function subject to inequality constraints. A typical problem asks you to maximize or minimize an expression such as P = 3x + 2y while also satisfying a system such as x + y <= 6, x >= 0, and y >= 0.
The crucial theorem is that if an optimal value exists for a linear programming problem, it occurs at a corner point of the feasible region. That is why graphing the constraints and finding the vertices comes before evaluating the objective. Once the feasible region is known, the optimization problem becomes finite: evaluate the objective at the relevant corner points and compare the values.
If the feasible region is bounded, both a maximum and a minimum exist. If the feasible region is unbounded, an objective may still have a minimum or maximum at a corner point, but the other direction can fail to exist because the value keeps improving along an unbounded ray. This page checks the corner points and the open directions together so the optimization result is easier to interpret.
Objective
Corner Point Rule
If an optimal value exists, a linear objective reaches it at a corner point of the feasible region.
Example 1
Basic
Basic triangular feasible region
The three constraints form a triangle with vertices (0,0), (4,0), and (0,4).
Region
Bounded feasible region with area 8.
Corner points
(0, 0), (4, 0), (0, 4)
Example 2
Basic
Quadrilateral feasible region for linear programming
The valid vertices are (0,0), (3,0), (3,1), and (0,4). This is a classic linear programming setup: a profit or cost function reaches its finite optimum at one of these vertices.
Region
Bounded feasible region with area 7.5.
Corner points
(0, 0), (3, 0), (3, 1), (0, 4)
Example 3
Intermediate
No feasible region
No feasible region exists because x cannot be both greater than or equal to 5 and less than or equal to 2.
Region
No feasible region. The system has no shared solution.
Corner points
No exact corner points
Example 4
Intermediate
Five-constraint pentagon-style candidate validation
More constraints create more pairwise intersections, so the vertex solver becomes useful for separating real vertices from discarded candidates.
Region
Bounded feasible region with area 18.
Corner points
(0, 0), (5, 0), (5, 2), (3, 4), (0, 4)
Example 5
Intermediate
Linear programming maximum
Use the valid feasible-region vertices and compare P = 3x + 2y at each one to find the maximum value.
Region
Bounded feasible region with area 7.5.
Corner points
(0, 0), (3, 0), (3, 1), (0, 4)
Linear programming result
Maximum value 11 occurs at (3, 1).
Example 6
Advanced
Linear programming minimum on an unbounded region
Even though the feasible region is unbounded, the minimum still occurs at a corner point because the objective grows along the open directions.
Region
Unbounded feasible region extending toward +x (rightward), +y (upward), +x,+y.
Corner points
(1, 3), (3, 1)
Linear programming result
Minimum value 9 occurs at (3, 1).
The feasible region is the overlap of all shaded regions in the system. Every point inside it satisfies every inequality at the same time.
Turn each linear inequality into its boundary equation, solve every pair of boundary lines for a candidate intersection, then keep only the points that satisfy every original inequality.
A single two-variable inequality creates one shaded half-plane or curve region. A system requires all inequalities to be true at once, so the answer is the shared feasible region and, for linear programming, its vertices.
If a finite optimum exists for a linear objective, it occurs at a vertex of the feasible region. That is why the vertex list is the key checkpoint before maximizing profit or minimizing cost.
It means there is no point that satisfies all constraints at once. Graphically, the individual shaded regions never overlap into a common feasible region.
Yes. This calculator is optimized for 2 to 5 constraints because that covers most classroom graphing and linear-programming assignments while keeping the candidate-intersection list readable.
Graph each boundary, choose dashed or solid line style, use a test point for shading, overlay the shaded regions, compute pairwise boundary intersections, and validate each candidate vertex against every constraint.
The test point method checks a sample coordinate against one inequality at a time so you can tell which side of each boundary belongs to the solution region.
The feasible region is the overlap of all the individual shaded regions, meaning every point in it satisfies the full system.
A bounded feasible region closes into a finite shape, while an unbounded feasible region keeps extending infinitely in at least one direction.
Check whether the overlap closes into a polygon or whether it keeps opening along one or more directions. Bounded regions stay enclosed; unbounded ones do not.
Substitute the point into every inequality. The point is in the feasible region only if every inequality evaluates to true.
Corner points are the boundary intersections that define the edges of a linear feasible region.
Solve boundary equations in pairs to get candidate intersections, then test each point in the full system to see which ones survive.
A bounded linear feasible region can have as many corner points as its polygon has sides. With n boundary lines there are at most n(n-1)/2 pairwise intersections to test.
A system has no solution when the shaded regions do not overlap anywhere, so no point satisfies all the constraints at the same time.
It means the system is inconsistent and the feasible region is empty.
Yes. Most non-empty feasible regions contain infinitely many points because they are regions, not single coordinates.
Linear programming optimizes a linear objective function subject to a system of inequality constraints, so the feasible region comes directly from the system.
Evaluate the objective function at each relevant corner point and compare the results. The optimal value occurs at one of those vertices if an optimum exists.
If a linear programming problem has an optimal solution, that solution occurs at a corner point of the feasible region.
Zone 5
Two-Variable
Two-Variable Inequality Calculator
Graph linear inequalities in two variables with shaded regions, dashed or solid boundaries, and test point method steps.
Graphing
Graphing Inequalities Calculator
Graph linear, quadratic, and absolute value inequalities in two variables with shading, dashed or solid boundaries, and system overlap tools.
Linear
Linear Inequality Calculator
Solve one-variable linear inequalities with steps, interval notation, and a clean number-line graph.
Compound
Compound Inequality Calculator
Solve AND/OR compound inequalities with intersection, union, number-line steps, and interval notation.