Zur Geometrie linearer Optimierungsaufgaben

Anschauliche Erläuterungen zum Simplexverfahren blieben bisher auf solche Aufgaben beschränkt, deren zulässiger Bereich im $$ {\mathbb{R}^2} $$ darstellbar ist. Grundlage für die geometrische Beschreibung des zulässigen Bereichs $$ M = M(P) = \left\{ {x\;\varepsilon \,{\mathbb{R}^n}\left| {H\,x = d,\,x \geqq 0} \right.} \right\}\,von\,(P) $$ aus 2.1 und des Ablaufs von Algorithmus (2.22) im Fall höherer Dimension sind Grundbegriffe und Aussagen aus der Geometrie konvexerPolyeder, die im folgenden Abschnitt zusammengestellt werden. M(P) erfülle dabei stets die folgende Voraussetzung: (3.1) M(P) besitze eine zulässige Basislösung.