Dualität

Zusammenfassung

Oft ist es nötig nachzuweisen, dass ein Zielfunktionswert (z.B. für eine Ecke) optimal ist. Bei Problemen der Form

$$ \begin{gathered} \max {c^T}x \hfill \\ unterAx \leqslant b \hfill \\ \end{gathered} $$

kann man zu diesem Zweck konische Kombinationen der Ungleichungen aus Ax ≤ b so konstruieren, dass eine obere Schranke für c ^T x auf dem Zulässigkeitsbereich X entsteht. Entspricht diese obere Schranke dem erreichten Zielfunktionswert, so ist die Optimallösung gefunden.