• "Studienservice.de, eine Seite von und für Fernstudenten der FernUni Hagen, ersetzt den Smalltalk in der Mensa" Handelsblatt Karriere

853 Branch&Bound Übungsaufgabe 2.5 S.38

Dr Franke Ghostwriter
kann mir jemand sagen wie man bei der Lösung in P4 auf x1=16/5 kommt?

Ich habe als letztes Tableau in der letzten Zeile:
1 -8/5 1/5 0 6/5

Daraus folgere ich s=6/5, x1 = [yi] -s = 2-6/5 = 4/5
 
Deiner letzten Zeile stimme ich zu. Jedoch löst 4/5 nicht das max-Problem max x1 + 4x2. Wenn man die Werte 76/5 für zi und 3 für x2 einsetzt, erhält man 16/5 für x1.
 
Oben