0 Daumen
1k Aufrufe

Hallo, was bedeutet es wenn eine Nebenbedingung(Ungleichung) eines Optimierungsproblems bindend oder nicht bindend ist?


Problem/Ansatz: Ich weiß, dass eine bindende Nebenbedingung die Extremewerte einschränkt. Aber was sagt mir das über die Bedingung bzw. über das Maximierungsproblem, ist sie dann automatisch erfüllt und ich muss sie nicht mehr prüfen?

Avatar von

1 Antwort

0 Daumen

Aus einem Lehrbuch sinngemäß und auszugsweise abgeschrieben:

"Nach der Bestimmung des Optimums wird sehr oft deutlich, dass eine große Zahl der ursprünglichen Nebenbedingungen für das Auffinden der optimalen Lösung gar nicht relevant und in diesem Sinne überflüssig sind. Grundlegend werden zwei Arten von überflüssigen Nebenbedingungen unterschieden: die sog. redundanten Nebenbedingungen, die die Menge der zulässigen Lösungen nicht beeinflussen und die sog. nicht-bindenden Nebenbedingungen, die – obwohl sie für die Beschreibung des zulässigen Bereiches wesentlich sind – für die Bestimmung des Optimums keinerlei Bedeutung haben. Dennoch sind überflüssige Nebenbedingungen auch in modernen Lösungsverfahren ein fester Bestandteil des Ausgangsproblems und werden innerhalb der Verfahren be- und verarbeitet, allein weil a priori nicht bekannt ist, dass sie überflüssig sind."

Avatar von 45 k

Danke, also kann man mit bindenden Nebenbedingungen Parameter der Zielfunktion elemenieren und die nicht bindenden Nebenbedingungen ignorieren?

Vgl. den letzten Satz meiner Antwort.

Ok, also nicht ignorieren, weil man vorher gar nicht weiß ob sie bindend sind oder nicht,richtig?

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community