previous: Der Simplex-Algorithmus
up: Der Simplex-Algorithmus
next: Der zulässige Bereich
![\begin{displaymath}
\begin{array}
{rcl}
z(x_1,x_2)=3\,x_1+2\,x_2 &\longrightarr...
...htnegativitäts-\\ bedingung}
x_1,\,x_2 &\geq& 0\\ \end{array}\end{displaymath}](img1430.gif)
Wir führen für jede Ungleichung unseres linearen Optimierungsproblems
(vgl.)
eine neue Variable ( Schlupfvariable) ein und ersetzen das
,,
``-Zeichen durch ein
Gleichheitszeichen:
![\begin{displaymath}
\begin{array}
{rrrrrrrrrrr}
2\,x_1&+&x_2&+&s_1&&&&&=&100\\ x_1&+&x_2&&&+&s_2&&&=&80\\ x_1&&&&&&&+&s_3&=&40\\ \end{array}\end{displaymath}](img1431.gif)
Eine Schlupfvariable ist genau dann gleich Null, wenn der Punkt
auf dem Rand der entsprechenden Halbebene liegt.
Die Schlupfvariable
ist genau dann
, falls die entsprechende
Nebenbedingung erfüllt ist, und
falls nicht.
© 1997,
Josef Leydold
Abteilung für angewandte Statistik und Datenverarbeitung