Benders Dekompositionsverfahren ÜB 3.4

irgendwie komme ich nicht auf das in der Musterlösung angegebene ganzzahlige Optimierungsproblem. Hat jemand die Aufgabe 3.4 gerechnet? welche b quer erhaltet ihr im zweiten Durchgang? Ich erhalte b1 = -2, b2 = -2 und b3 = -6 und komme dann auf u3 = 1. Habt ihr das gleiche Ergebnis? Gruß Mark78 --- hat sich erledigt. (Hab vergessen die dritte NB mit -1 zu multiplizieren)

Mark78,

es sieht ja fast so aus. Aber du bist nicht allein auf der Welt.

Im Moment bin ich mit "Markt und Staat" beschäftigt. Habe aber vor, Mitte Juli dann auch an OR zu gehen. Wenn wir dann gemeinsam und mit anderen uns auf die Klausur vorbereiten würden. Ich bin dabei.

Gruß

karlcash

Kann mir jemand erklären wie das Beispiel 3.4 und die Übungsaufgabe dazu funktiert?
Bei Bsp. 3.4. soll das LP mit einem dualen Simplexschritt gelöst werden. Ich erhalte aber, wenn ich das LP als Tableau schreibe in der Kriteriumszeile -40 (unter u1) und -9 (unter u2). Das gleiche bei der NB, *(-1) ergibt überall ein negatives Vorzeichen + das Ungleichungszeichen dreht sich. Wenn ich nun für r=2 u2 berechne, dann erhalte ich verständlicherweise einen Vorzeichenfehler...

ich komme auf die Lösung anbei;
Ü3.4 ist bei mir eine Marathonaufgabe über 6 Seiten; siehe Anlage

Boah genial! Vielen Dank!! Muss ich mir nachher mal in Ruhe ansehen.