Wann muss ich beim Branch&Bound Simplex verwenden?

Das ergibt sich eigentlich aus der Aufgabenstellung - teilweise kann man die Werte per Hand berechnen, weil die Problemstellung recht einfach ist.
Der andere Fall ist wie auch in der EA in diesem Semester, dass Du erst mit dem Simplex eine zulässige Lösung für Deine Vorgaben finden musst.

Die Übungsaufgaben finde ich recht hilfreich, habe ich leider erst heute gefunden...

Habs auch gerade gesehen, dass sich das ja eigentlich ergibt 🙂 Danke!
Die Übungsaufgaben sind super, du kannst ja einige überspringen (du musst nicht 10 mal einen Simplex durchrechnen 😉) dann schaffst du sie auch noch bis Montag! Habe auch gestern erst angefangen 🙂

Viel Erfolg

Werden kurze Nächte 🙂 Wie immer wäre ein Tag mehr Vorbereitung schön gewesen...

wie immer knapp 😉
ich habe das Problem bei B&B mit Simplex, dass ich nie weiß mit welchen werten ich weiter machen soll. gibt es da irgend einen Trick?

Ich denke mal dass das eigentlich völlig egal ist? Du nimmst Dir irgendeinen Wert und rundest ihn einmal auf und einmal ab für jede Verzweigung. Der Baum sieht vielleicht anders aus, aber am Ergebnis sollte sich nichts ändern.
Das ist wohl der Grund warum in der EA der Baum schon vorgegeben war, sonst ist das ja der Horror zu korrigieren.

hmmm..ok. und ich setze immer abwechselnd einen ganzzahligen wert für x1 und dann für x2 ein.
wäre logisch, dass es egal ist wenn man ende nur auf das richtige ergebnis kommst.

Habe noch mal nachgeguckt, die machen immer erst x1, dann den ersten Knoten mit kleiner, den zweiten mit größer usw. Bei Aufgabe B0507 (moodle) kann man das ganz gut nachvollziehen

Ich hätte auch eine Frage zu der Aufgabe, vielleicht könnt ihr mir kurz sagen ob ich das so richtig verstehe

in Knoten P4 höre ich auf, weil ich wenn ich für x2 = 9,8 in die Zielfunktion einsetze, auf ein z von 71,6 kommen würde, da jedoch bei Knoten P1 ein z von 71,5 errechnet wurde kann das unten bei P4 nicht größer sein und somit höre ich auf (Abbruch)
Oder was genau setze ich für x1 und x2 ein um drauf zu kommen dass ich bei dem Knoten abbrechen kann.

und wie ist das bei Knoten P6, warum habe ich da keine Lösung?

Ich habe gerade ganz übel ein Brett vor dem Kopf glaube ich 😀
wäre super lieb wenn mir das jemand verständlich erklären könnte...

Bei P4 hörst du auf, da du mit der Bedingung x2 >= 1 dein x1 wieder UNTER 10 korrigieren müsstest. Da aber eine Bedingung im darüberliegenden Pfad war, dass x1 >= 10 sein soll, widerspricht sich das -> ABBRUCH. Sonst würdest du immer wieder zwischen den Werten schaukeln.

Der Abbruch bei P6 ergibt sich aus der Nebenbedingung 5*x1 + 2*x2 <= 51. Der Pfad zu P6 zwingt x1 >= 11 zu werden, in die Nb eingesetzt: 5*11 + ... = mind. 55, also kann auch hier abgebrochen werden.