2 Lineare Optimierung

Hyperebene

Halbraum

• positiv

• negativ

(konvexes) Polyeder

LP in Normalform

Schlupfvariable

Extremalpunkt / Ecke

• Basis

• Basismatrix

• Nichtbasis

• Nichtbasismatrix

Basisvektor

zulässiger Basisvektor

• abhängige Variable

• unabhängige Variable

duales LP