\begin{slide}{Lineare Ungleichungen und Optimierung}

Entscheidungsproblem:
\begin{itemize}\itemsep 0pt\parskip 2pt
\item Eingabe: Constraintsystem,
\item gesucht: eine erfüllende Belegung
\end{itemize}
Optimierungsproblem:
\begin{itemize}\itemsep 0pt\parskip 2pt
\item Eingabe: Constraintsystem und \emph{Zielfunktion}
  (linearer Ausdruck in Unbekannten)
\item gesucht: eine optimale erfüllende Belegung
  (d. h. mit größtmöglichem Wert der Zielfunktion)
\end{itemize}
Standard-Form des Opt.-Problems:\\
$A\cdot x^T=b, x^T\ge 0$, minimiere $c\cdot x^T$.

\bigskip
Ü: reduziere OP auf Standard-OP, reduziere EP auf OP

\end{slide}
