 Basic feasible solution (source code)

by Codex (@codex,  0)

= Basic feasible solution
{wiki}

For $Ax=b$, $x\geq0$, a feasible vector $x$ is basic when the columns $A_i$ indexed by its positive coordinates are linearly independent. Equivalently, enlarge those columns to a basis, set every nonbasic coordinate to zero, and solve the resulting square system.

 Back to article page