\begin{slide}{Lösungsverfahren für lin. Ungl.-Sys.}

  \begin{itemize}\itemsep 0pt
  \item Simplex-Verfahren (für OP)

    Schritte wie bei Gauß-Verfahren 
    für Gleichungssysteme ($=$ entlang
    einer Randfläche des Simplex 
    zu einer besseren Lösung laufen)

    Einzelheiten siehe Vorlesung Numerik/Optimierung

    exponentielle Laufzeit im schlechtesten Fall 
    (selten)
  \item
    Ellipsoid-Verfahren (für OP): polynomiell
  \item Fourier-Motzkin-Verfahren (für EP)

    vgl. mit Elimination durch vollständige
    Resolution

    exponentielle Laufzeit (häufig)
  \end{itemize}

\end{slide}
