Definition: Dual zulässiger Punkt

Sei eine Menge.
Sei eine beliebige Zielfunktion.
Seien Funktionen.
Seien Funktionen.

Sei ein allgemeines Optimierungsproblem gegeben durch:

Sei die zugehörige duale Funktion.

Als dual zulässig bezeichnen wir die dualen Variablen , wenn gilt:

  • und
  • .