- Hochschulabschluss
- Bachelor of Science
- 2. Hochschulabschluss
- Master of Science
- Studiengang
- M.Sc. Wirtschaftswissenschaft
- ECTS Credit Points
- 60 von 120
Dieses Branch&Bound raubt mir gerade den letzten Nerv. Ich habe augescheinlich noch nicht ganz verstanden, was ich genau in das Tableau eintragen muss, damit ich mit dem neuen Schlupf weiterrechnen kann.
Nach zwei Pivotschritten habe ich ausgehend vom Ursprungstableau in der Zeile für x1 folgende Werte stehen: 1; 0; 3/31; 8/31; 48/31. Verzweigt wird dann nach x1 <= 1 und x1 >= 2. Für f1 erhalte ich 17/31.
Damit sieht meine Schlupfzeile bei Verzweigung nach x <= 1 so aus: 1; 0; -3/31; -8/31; -17/31. Damit weitergerechnet komme ich nach einem Pivotschritt auf den Zielwert 47/3, der auch so in der Lösung steht.
Bei Verzweigung nach x >= 2 sieht meine Schlupfzeile so aus: 1; 0; 3/31, 8/31; -14/31. Damit kann ich dann leider nicht weiterarbeiten, weil der duale Simplex zu keiner Lösung käme. Also setze ich falsche Werte ein. Ich habe aber keinen Plan, wo mein Denkfehler liegt. Kann mir hier jemand weiterhelfen? Danke!
Nach zwei Pivotschritten habe ich ausgehend vom Ursprungstableau in der Zeile für x1 folgende Werte stehen: 1; 0; 3/31; 8/31; 48/31. Verzweigt wird dann nach x1 <= 1 und x1 >= 2. Für f1 erhalte ich 17/31.
Damit sieht meine Schlupfzeile bei Verzweigung nach x <= 1 so aus: 1; 0; -3/31; -8/31; -17/31. Damit weitergerechnet komme ich nach einem Pivotschritt auf den Zielwert 47/3, der auch so in der Lösung steht.
Bei Verzweigung nach x >= 2 sieht meine Schlupfzeile so aus: 1; 0; 3/31, 8/31; -14/31. Damit kann ich dann leider nicht weiterarbeiten, weil der duale Simplex zu keiner Lösung käme. Also setze ich falsche Werte ein. Ich habe aber keinen Plan, wo mein Denkfehler liegt. Kann mir hier jemand weiterhelfen? Danke!