Optimierungsaufgaben und Optimalitätskriterien

Zusammenfassung

Bei einer Vielzahl naturwissenschaftlich-technischer wie auch ökonomischer Modelle sind Parameter so zu bestimmen daß bei Beachtung gewisser Beschränkungen ein vorgegebenes Nutzenskriterium, z.B. die Energiekosten, optimiert wird. Je nach der Anzahl der auftretenden Parameter (endlich oder unendlich viele) und nach dem Charakter der Nebenbedingungen, wie z.B. in Form von durch Funktionen beschriebenen Gleichungs- und Ungleichungsnebenbedingungen oder durch Ganzzahligkeitsforderungen zusätzlich eingeschränkte Variable, besitzen diese Optimierungsaufgaben zum Teil eine grundsätzlich unterschiedliche Struktur. Andererseits gibt es wichtige übergreifende Eigenschaften, die gewissen Klassen von Optimierungsaufgaben gemeinsam sind.