previous: (4) Die Lösung up: Lineare Optimierung next: Der Simplex-Algorithmus

Lösbarkeit

Es gibt genau eine Lösung.
Es gibt unendlich viele Lösungen
Der zulässige Bereich ist unbeschränkt, es gibt keine Lösung.
Der zulässige Bereich ist leer, d.h. es gibt keinen Punkt der alle Nebenbedingungen erfüllt.

$\begin{figure} \setlength {\unitlength}{0.9mm} \begin{picture} (75,95) \textu... ...2.5,90)(57.5,0) \path(0,90)(35,55) \path(45,0)(45,33)\end{picture}\end{figure}$

$\begin{figure} \setlength {\unitlength}{0.9mm} \begin{picture} (75,95) \textu... ...th(10,0)(65,55) \path(0,80)(65,15) \path(0,45)(65,45)\end{picture}\end{figure}$