Die Berechnung von Intervall‐Hüllen in der Optimierung

Bei der Betrachtung konvexer Optimierungsprobleme mit Datenfehlern interessieren Abschätzungen für die Menge der Optimalpunkte und für die Menge der optimalen Zielfunktionswerte. Berücksichtigt man die Datenfehler durch Intervallkoeffizienten im konvexen Optimierungsproblem, dann gestattet die intervallmathematische Behandlung, die genannten Lösungsmengen durch Intervalle (bzw. Intervallvektoren) einzuschränken. Meist werden dabei nur Intervall‐Oberhüllen bestimmt. In der Arbeit werden Bedingungen bei speziellen Optimierungsproblemen angegeben, unter denen sogar die Intervallhüllen (optimalen Intervalleinschließungen) bestimmt werden können. Ein numerische Beispiel illustriert die erhaltenen Ergebnisse.