Es geht hier um Branch&Bound.
Also auf P0 komme ich, in dem ich mein Tableau gelöst habe > Werte passen. Meiner Meinung nach bin ich dann laut Algorithmus bei 3. I={1,2} da beide Zeilen einen nicht ganzzahligen Wert auf der rechten Seite haben. I_0 ist allerdings leer, da beide Zeilen nicht komplett positiv oder negativ sind.
Soweit richtig?
Wieso nehme ich jetzt den Weg x_2 < 4? Und zweige nur einmal ab anstatt zu sagen x_2 <= 4 oder x_2 >= 5?
Grüße
eds
Also auf P0 komme ich, in dem ich mein Tableau gelöst habe > Werte passen. Meiner Meinung nach bin ich dann laut Algorithmus bei 3. I={1,2} da beide Zeilen einen nicht ganzzahligen Wert auf der rechten Seite haben. I_0 ist allerdings leer, da beide Zeilen nicht komplett positiv oder negativ sind.
Soweit richtig?
Wieso nehme ich jetzt den Weg x_2 < 4? Und zweige nur einmal ab anstatt zu sagen x_2 <= 4 oder x_2 >= 5?
Grüße
eds