Algebra

Feasible Solution

A student places a colored marker inside a shaded polygon.

Feasible Solution definition

A feasible solution is a choice of values that satisfies all the constraints of a problem.

In Spanish
solución factible
Topic
Optimization and constraints

Feasible Solution in a picture

Feasible Solution diagramThe point (2, 1) is inside the feasible rectangle and satisfies all four bounds.xy4300 ≤ x ≤ 4 and 0 ≤ y ≤ 3
The point (2, 1) is inside the feasible rectangle and satisfies all four bounds.

How it works

Substitute the choice into every equation and inequality, including any nonnegativity or integer requirements. A feasible solution is allowed. An optimal solution is a feasible choice that also gives the best objective value.

Worked examples

Does (2, 3) satisfy x ≥ 0, y ≥ 0, and x + y ≤ 5?

Yes. Both coordinates are nonnegative, and 2 + 3 = 5.

Does (4, 2) satisfy those same constraints?

No. Its sum is 6, which exceeds 5.

Can a feasible point have a worse objective value than another feasible point?

Yes. Feasibility checks constraints, while optimality compares objective values.

Common mistake

Test all the constraints. Passing one condition cannot compensate for violating another.

Quick check

Which point satisfies x ≥ 0, y ≥ 0, and x + y ≤ 4?

Can a point on a boundary be feasible?

Show answer

Yes, when the boundary is allowed by all constraints.

Does feasible mean optimal?

Show answer

No. A feasible point can have a lower payoff or a higher cost than another allowed point.

Sources

Flashcard

Feasible Solution

Reveal the definition

A feasible solution is a choice of values that satisfies all the constraints of a problem.

Effortless Math. “Feasible Solution.” Math Dictionary.