Benders Dekompositionsverfahren ÜB 3.4

Dr Franke Ghostwriter
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...
 
Oben