So, da ich auch PET "verzweifle" ein Hilferuf. Habe mich getsern mit Branch und Bound auseinandergesetzt. Der Beginn mit "P1" verstehe ich noch.
Aber dann, wenn in den NB ein weitere Restriktion vorliegt, komme ich noch nicht mal zum Eröffnungstableau (sorry dafür).
Also:
min z= -2y1 - y2 (das ist klar, also max blabla)
NB:
y1 + y2 +x1 = 5
-y1 + y2 + x2 = 0
6y1 + 2y2 + x3 =21
x1; x2; x3 größer/ gleich 0
und nun!!! die Restriktion y1 kleiner /gleich 2
y1; y2 größer/gleich 0 und ganzzahlig
Wie sieht nun das Eröffnungstablaeu aus????????? Möchte dann mal durchrechnen um auf die Lösung (y1, y2, x1, x2, x3) = (2, 2, 1, 0, 5) zu kommen.
Wer mir helfen kann, Bitte auch noch das Eröffnungstableau in gleicher Vorraussetzung nur mit der Restriktion y1 größer / gleich 3.
Hoffe mir kann jemand helfen und mich ein Stück vom Leid befreien.
Viele Grüße
puntosoy
Aber dann, wenn in den NB ein weitere Restriktion vorliegt, komme ich noch nicht mal zum Eröffnungstableau (sorry dafür).
Also:
min z= -2y1 - y2 (das ist klar, also max blabla)
NB:
y1 + y2 +x1 = 5
-y1 + y2 + x2 = 0
6y1 + 2y2 + x3 =21
x1; x2; x3 größer/ gleich 0
und nun!!! die Restriktion y1 kleiner /gleich 2
y1; y2 größer/gleich 0 und ganzzahlig
Wie sieht nun das Eröffnungstablaeu aus????????? Möchte dann mal durchrechnen um auf die Lösung (y1, y2, x1, x2, x3) = (2, 2, 1, 0, 5) zu kommen.
Wer mir helfen kann, Bitte auch noch das Eröffnungstableau in gleicher Vorraussetzung nur mit der Restriktion y1 größer / gleich 3.
Hoffe mir kann jemand helfen und mich ein Stück vom Leid befreien.
Viele Grüße
puntosoy