853 Aufgabe 2.5

Kann mir jemand weiter helfen mit der Aufgabe 2.5 im Kurs 853.

Im Verzweigungsbaum komme ich noch auf das Tableu von P1. ich weiß das x1 = 8/5 ist und da s Nichtbasisvariable ist, ist somit x2 = 4 und der zielfunktionswert beträgt 88/5.

Wie mache ich aber nun weiter?

x1 erfüllt meine ganzzahligkeits Anforderung nicht.

Mit welchem Tableu mach ich nun weiter?
Setze ich irgendwie die Werte von P1 in das Tableu von P0 oder mache ich mit dem Tableu von P1 weiter, obwohl ich hier ja das x2 mit s ersetzt habe...

Ich verstehe hier einfach an dieser Stelle den Algorithmus nicht mehr...

Bitte helft mir schnell. Danke !

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