# simplex method

(redirected from*simplex methods*)

## simplex method

[′sim‚pleks ¦meth·əd] (mathematics)

A finite iterative algorithm used in linear programming whereby successive solutions are obtained and tested for optimality.

## simplex method

(algorithm)An algorithm for solving the classical linear programming problem; developed by George B. Dantzig in 1947.

The simplex method is an iterative procedure, solving a system of linear equations in each of its steps, and stopping when either the optimum is reached, or the solution proves infeasible. The basic method remained pretty much the same over the years, though there were many refinements targeted at improving performance (eg. using sparse matrix techniques), numerical accuracy and stability, as well as solving special classes of problems, such as mixed-integer programming.

The simplex method is an iterative procedure, solving a system of linear equations in each of its steps, and stopping when either the optimum is reached, or the solution proves infeasible. The basic method remained pretty much the same over the years, though there were many refinements targeted at improving performance (eg. using sparse matrix techniques), numerical accuracy and stability, as well as solving special classes of problems, such as mixed-integer programming.

Want to thank TFD for its existence? Tell a friend about us, add a link to this page, or visit the webmaster's page for free fun content.

Link to this page: