Feasible Solution definition
A feasible solution is a choice of values that satisfies all the constraints of a problem.
Feasible Solution in a picture
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
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.
