simplex method

simplex method
a numerical method for solving problems in linear programming.

* * *

Standard technique in linear programming for solving an optimization problem, typically one involving a function and several constraints expressed as inequalities.

The inequalities define a polygonal region (see polygon), and the solution is typically at one of the vertices. The simplex method is a systematic procedure for testing the vertices as possible solutions.

* * *


Universalium. 2010.

Игры ⚽ Поможем сделать НИР

Look at other dictionaries:

  • simplex method — simplex algorithm A method of obtaining a linear programming solution by producing a series of tableaux. The technique, a step by step iterative process, tests a number of feasible solutions in turn until the final optimal solution is obtained.… …   Accounting dictionary

  • simplex method — Math. a numerical method for solving problems in linear programming …   Useful english dictionary

  • simplex algorithm — simplex method …   Accounting dictionary

  • Simplex algorithm — In mathematical optimization theory, the simplex algorithm, created by the American mathematician George Dantzig in 1947, is a popular algorithm for numerical solution of the linear programming problem. The journal Computing in Science and… …   Wikipedia

  • Simplex — For other uses, see Simplex (disambiguation). A regular 3 simplex or tetrahedron In geometry, a simplex (plural simplexes or simplices) is a generalization of the notion of a triangle or tetrahedron to arbitrary dimension. Specifically, an n… …   Wikipedia

  • Simplex-Verfahren — Das Simplex Verfahren läuft von einer Ecke eines LP Polyeders zur nächsten, bis keine Verbesserung mehr möglich ist. Das Simplex Verfahren (auch Simplex Algorithmus) ist ein Optimierungsverfahren der Numerik zur Lösung linearer… …   Deutsch Wikipedia

  • Simplex-Algorithmus — Das Simplex Verfahren läuft von einer Ecke eines LP Polyeders zur nächsten, bis keine Verbesserung mehr möglich ist. Das Simplex Verfahren (auch Simplex Algorithmus) ist ein Optimierungsverfahren der Numerik zur Lösung linearer… …   Deutsch Wikipedia

  • Simplex-Tableau — Das Simplex Verfahren läuft von einer Ecke eines LP Polyeders zur nächsten, bis keine Verbesserung mehr möglich ist. Das Simplex Verfahren (auch Simplex Algorithmus) ist ein Optimierungsverfahren der Numerik zur Lösung linearer… …   Deutsch Wikipedia

  • method — methodless, adj. /meth euhd/, n. 1. a procedure, technique, or way of doing something, esp. in accordance with a definite plan: There are three possible methods of repairing this motor. 2. a manner or mode of procedure, esp. an orderly, logical,… …   Universalium

  • Simplex noise — is a method for constructing an n dimensional noise function comparable to Perlin noise ( classic noise) but with a lower computational overhead, especially in larger dimensions. Ken Perlin designed the algorithm in 2001 [Ken Perlin, Noise… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”