853 Aufgabe 2.5

Hier machst Du mit dem Knoten von P1 weiter, da x2 < 4 sein muss, was ja bereits im Knoten P0 berücksichtigt worden ist und eine andere Möglichkeit somit in P0 nicht zur Verfügung steht.
Das in P1 s verwendet wurde, macht nichts, da dies ja bei der Berechnung von x2 berücksichtigt wird.

Grüße
Heidi

Heidi,

erstmal vielen Dank für die Antwort.

ich mache somit mit diesem Tableau von P1 normal weiter. S1 lasse ich drin stehen. Wenn ich dann für X2 das S einfüge habe ich 2 S in diesem Tableau. richtig?

Somit rechne ich mit den S´s weiter... Wie sieht es beim Knoten P4 aus? hier muss ich für Sx ein neues Si einführen, oder rechne ich dann normal weiter?

Wie rechne ich das ganze dann auf x wieder um wenn ich als ersten Schritt z.B die unterschranke berechnet habe(also z.B. im Knoten P1) und dann im Knoten P5 erneut Schranken berechnen muss? Muss ich dann erst das erste s aurechnen und dann auf x wieder umrechnen?

Schön langsam macht es klick bei mir, jedoch ganz den Durchblick habe ich immer noch nicht 🙄

Gruß,
Johann

Maher schrieb:

ich mache somit mit diesem Tableau von P1 normal weiter. S1 lasse ich drin stehen. Wenn ich dann für X2 das S einfüge habe ich 2 S in diesem Tableau. richtig?

Zum Vergrößern anklicken....

Ja, richtig.
Ich habe im Moment die Aufgabe nicht vorliegen.
Aber im Grunde gehst Du immer den beschriebenen Algorithmus durch, bis Du zu einem Ergebnis kommst.
Ich finde den Algorithmus zwar auch nicht unbedingt banal und er hat mich schon einige Zeit gekostet, bis ich dahinter gestiegen bin, aber so nach und nach hat es sich erschlossen.

Grüße
Heidi