Simplex Method Tools

Developed by George Dantzig in 1947, the simplex method is a general procedure for solving linear programming (LP) problems. The simplex method is an algebraic procedure based on solving systems of equations; it has proved to be very efficient in practice as an algorithm for solving large-scale LPs, even though its worst-case complexity is exponential. Below are links to JavaScript-based simplex pivot tools developed by Robert Vanderbei at Princeton University. Their purpose is to facilitate learning the fundamental ideas behind various versions of the simplex method.