Szimplex

szimplex
Adott dimenzióban a legegyszerűbb geometriai alakzat; így az egyenesszakasz, a háromszög és a tetraéder az egy-, két- és háromdimenziós szimplex.
szimplexmódszer ...

b) Általában, n elem esetén az n dimenziós szimplexszel kellene okoskodnunk, de ez nem olyan szemléletes (és az irányítást sem definiálhatjuk szemléletesen), így helyette a következőt tesszük.

Bizonyítás: A következmény LP feladatát oldjuk meg szimplex módszerral. Ezen megoldás alatt kezelt mátrixnak lényeges része a lemmában szereplő pont-él illeszkédési mátrix.

Egy irányítatlan gráf felfogható szimpliciális komplexusnak, ami 1-szimplexekből (élekből) és 0-simplexekből (csúcspontokból) áll. Ilyen értelemben ezek a complexek a gráfok általánosításai, mert magasabb dimenziójú simplexeket is tartalmazhatnak.

Lásd még: Mátrix, Lineáris, Összeg, Bizonyítás, Négyzet