Hintergründe

Warum funktioniert das alles?

• lineares Gleichungssystem:

  Lösungsmenge ist (verschobener) Unterraum, endliche Dimension

• lineares Ungleichungssystem:

  Lösungsmenge ist Simplex (Durchschnitt von Halbräumen, konvex), endlich viele Seitenflächen

Wann funktioniert es nicht mehr?

• nicht linear: keine Ebenen
• nicht rational, sondern ganzzahlig: Lücken