Branch and Bound

View all featured content
Winnie84

Winnie84

Dr Franke Ghostwriter
Meist hab ich ja den Ausgangsbaum gegeben. Wenn ich nun ein Teilproblem weiter aufspalte und weiß, dass z.B. x1=10 ist in welche Nebenbedingung setze ich das dann ein um den Wert für x2 zu bekommen wenn ich zwei Nebenbedingungen habe? Nehme ich die her wo sich die kleinere Restriktion in dem FAll ergeben würde? Oder die Größere? Schließlich kommt es dadurch zu anderen Ergebnissen und damit auch zu anderen Zielfunktionswerten. In den Aufgabenstellungen konnte ich leider nichts deutliches erkennen. Einmal wurde oben, einmal unten hergenommen...
 
Nach Datum sortieren Nach Stimmen sortieren
Winnie84 schrieb:
Meist hab ich ja den Ausgangsbaum gegeben. Wenn ich nun ein Teilproblem weiter aufspalte und weiß, dass z.B. x1=10 ist in welche Nebenbedingung setze ich das dann ein um den Wert für x2 zu bekommen wenn ich zwei Nebenbedingungen habe? Nehme ich die her wo sich die kleinere Restriktion in dem FAll ergeben würde? Oder die Größere? Schließlich kommt es dadurch zu anderen Ergebnissen und damit auch zu anderen Zielfunktionswerten. In den Aufgabenstellungen konnte ich leider nichts deutliches erkennen. Einmal wurde oben, einmal unten hergenommen...
Zum Vergrößern anklicken....

In beide. Sind ja Restriktionen.
Muss ja für beide gelten.
Und daher nimmst du dann den kleinsten Wert, da der ja nur in beide passt.
 
Positive Stimme 0 Negative Stimme
Das selbe habe ich mich grad auch gefragt bezüglich der alten klausuraufgabe 2 aus 09/05.

Dort sind allerdings 3 Nebenbedingungen.

Muss ich dann x1 einmal in alle 3 Nebenbedingungen einsetzen und jeweils x2 bestimmen? Und dann jeweils mit allen 3 ermittelten x2 Werten die Restriktionen der Nebenbedingungen prüfen bis ich das passende x2 gefunden habe welches alle Restriktionen der Nebenbedingungen erfüllt.
Können nicht auch mehrere x2 Werte die Restriktionen erfüllen?

Bei vielen Nebenbedingungen gibt das nen ganz schönes Ausprobier-Spielchen 🙁.
 
Positive Stimme 0 Negative Stimme
Daniel23 schrieb:
Das selbe habe ich mich grad auch gefragt bezüglich der alten klausuraufgabe 2 aus 09/05.

Dort sind allerdings 3 Nebenbedingungen.

Muss ich dann x1 einmal in alle 3 Nebenbedingungen einsetzen und jeweils x2 bestimmen? Und dann jeweils mit allen 3 ermittelten x2 Werten die Restriktionen der Nebenbedingungen prüfen bis ich das passende x2 gefunden habe welches alle Restriktionen der Nebenbedingungen erfüllt.
Können nicht auch mehrere x2 Werte die Restriktionen erfüllen?

Bei vielen Nebenbedingungen gibt das nen ganz schönes Ausprobier-Spielchen 🙁.
Zum Vergrößern anklicken....

Ich weiß nicht, wie kompliziert ihr rechnet.😕😕
Aber bei drei Nebenbedingungen geht es doch auch sehr fix.
Die müsst ihr natürlich alle beachten. Sind doch Restriktionen, da kann man doch nicht eine über Bord werfen.
 
Positive Stimme 0 Negative Stimme
Ah hab in deiner Aussage was überlesen 🙂

Man nimmt also immer den kleinsten Wert den man für ein x in allen (in meinem Fall 3) Nebenbedingungen ausgerechnet hat? Stimmt das so?

So wäre es in der Tat recht zügig erledigt.
Hätte dann wohl wirklich viel zu kompliziert hantiert.
 
Positive Stimme 0 Negative Stimme
Antworten
Oben