= Fourier–Motzkin elimination
{wiki=Fourier–Motzkin_elimination}
Fourier–Motzkin elimination is a mathematical algorithm used in the field of linear programming and polyhedral theory for eliminating variables from systems of linear inequalities. The method helps to derive a simpler system of inequalities that describes the same feasible region but with fewer variables. The process works as follows: 1. **Start with a system of linear inequalities**: This system may involve multiple variables. 2. **Select a variable to eliminate**: Choose one of the variables from the system of inequalities.
Back to article page