Feasible Directions
A feasible direction is a direction in which we can move from a feasible point while remaining feasible for some positive step.
Definition
For $x\in P$, $d$ is feasible if there exists $\theta>0$ such that $x+\theta d\in P$.
Standard Form
For $P={x\mid Ax=b,x\ge0}$, equality feasibility requires $Ad=0$ and nonnegativity requires $x+\theta d\ge0$.
Basis Direction
If nonbasic $x_j$ enters, set $d_j=1$, other nonbasic components zero, and $d_B=-B^{-1}A_j$.
Degeneracy
If some basic variable is zero, a direction may be blocked immediately, causing a zero step.
Checklist
Derive $Ad=0$ and construct $d_B=-B^{-1}A_j$.
See Also
Exam checkpoint
For simplex questions in minimization form, negative reduced costs indicate possible improvement. Use $u=B^{-1}A_j$, apply the ratio test only to positive components of $u$, then update the basis.