MPECs (Mathematical Programs with Equilibrium Constraints), zu deutsch etwa 'Mathematische Optimierungsprobleme mit Gleichgewichtsnebenbedingungen', stellen eine spezielle Problemklasse der mathematischen Optimierung dar. MPECs sind eng verwandt mit Optimalsteuerungsproblemen und zeichnen sich dadurch aus, dass die essentiellen Nebenbedingungen in Form einer Variationsungleichung oder eines äquivalenten Komplementaritätssystems formuliert sind. Zahlreiche Anwendungen finden sich in der Ingenieurswelt oder in der Wirtschaft, wie etwa in der Robotik, in der Spieltheorie oder in der Berechnung von Optionen.

Problemformulierung

Bearbeiten

In der Problemklasse der MPECs hängt die zu minimierende Zielfunktion   von zwei Variablen   und   ab. Weiter sei   nicht leer und abgeschlossen und   eine mengenwertige Funktion mit konvexen Funktionswerten. Das MPEC in seiner allgemeinsten Form ist definiert durch:

Minimiere  , unter der Nebenbedingung

 

Dabei ist   die Lösungsmenge der Variationsungleichung:

 

Besonderheiten

Bearbeiten

Einige Besonderheiten der Problemklasse der MPECs sind:

Literatur

Bearbeiten
  • Z.-Q. Luo, J.-S. Pang und D. Ralph: Mathematical Programs with Equilibrium Constraints. Cambridge University Press, 1996, ISBN 0-521-57290-8.