previous up next contents index
previous: Pivotschritte up: Lineare Optimierung next: Vorgangsweise:

Die Standardform  



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

\begin{displaymath}
\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}\end{displaymath}

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.



 


previous up next contents index

© 1997, Josef Leydold
Abteilung für angewandte Statistik und Datenverarbeitung