Simplexová metoda1 využívá -simplex v
-dimenzionálním
prostoru.
-simplex je tvořen
body
, ...,
.
Vektory
tvoří bázi
-dimenzionálního vektorového prostoru.
V simplexové metodě se simplex posunuje tak, aby ohraničil minimum a pak se zmenšuje, dokud není minimum známo s dostatečnou přesností.