previous: Pivotschritte up: Lineare Optimierung next: Vorgangsweise:

Die Standardform  

Ein lineares Optimierungsproblem (kurz: LP) hat im allgemeinen die Form

$$\begin{array} {rcl} z(x_1,x_2,\ldots,x_n) = b_1\,x_1 + \cdo... ... \cdots + a_{m,n}\,x_n &\{\leq,\geq,=\}& c_m\\ [1ex]\end{array}$$

Um den Simplex-Algorithmus anwenden zu können, muß dieses System erst in die  Standardform gebracht werden, d.h. alle Ungleichungen werden durch Einfügen von Schlupfvariablen in Gleichungsform gebracht, alle Variable müssen die Nichtnegativitätsbedingung erfüllen.