Eckpunktbestimmung Konvexer Polyeder

Zusammenfassung

Ein beschränktes, konvexes Polyeder P in R lässt sich beschreiben als Durchschnitt endlich vieler Halbräume und daher als Menge, die folgenden Bedingungen gehorcht:

$$ A \cdot x\; \leqslant \;b $$

((1a))

$$ {x_i} \geqslant 0,\;i = 1,...,n $$

((1b))

(A: feste m × n-Matrix, b: fester m-dimensionaler Vektor.)