Rucksackproblem Problem bei Konstruktion der Lösung

Du nimmst den Wert ganz rechts unten aus der F()-Tabelle(Zielfunktionswert)
und ziehst davon cj ab (j ist in dem Fall der Wert rechts unten in der j-Tabelle) ->Ein neuer Wert für z
Dann nimmst du den rechten Wert in Zeile z der F()Tabelle - cj (wie oben)
und so weiter
ist dein z<=0 bist du fertig.
Die Anzahl der verwendeten j gibt dann den Wert für xj

:confused: oder:D ???

Grüße
Nico

Naico,
danke für deine schnelle Antwort.
So richtig verstanden habe ich es immer noch nicht.
Also starten tue ich mit dem Zielfunktionswert und ziehe dann davon cj ab.
Welches cj? Zu Bsp. 4.1:
Zielfunktion ist 25, in der j-Tabelle ist der unterste rechte Wert 4. In der Zielfunktion ist das zugehörige cj 5. Dies ziehe ich von 25 ab, so lange bis der Zielfunktionswert kleiner gleich 0 Ist. Ist der Zielfunktionswert noch größer 0, nehme ich die vorherige Spalte, etc. Stimmt das so?

Fast. Du ziehst immer das cj ab, das sich aus der j-Tabelle ergibt. In der Lösung im Skript müssten die Werte fett gekennzeichnet sein, wenn ich mich richtig erinnere.

Habe mich jetzt noch einmal in Ruhe damit befasst. Du weißt ja gar nicht, wie dankbar ich dir bin. Ist ja doch nicht so schwer. Schreibst du im September?
Komme übrigens aus der Nähe von Nürnberg.

1.Ja hab ich vor. Wenn die EAs passen, dann auf jeden Fall.

Das mit Nähe Nürnberg ist ja praktisch. Da können wir uns ja mal vor der Klausur austauschen.

Bei Wikipedia - oder auch OR für DUMMIES - gibt es manchmal Algorithmen ohne Formeln :D :D :D :D Man glaubt gar nicht wie simpel manches ist. Ich finde es hilft. Mit dem mehr als schlechten Skript:mad: braucht man ja Jahre bis man den Summs versteht.

Grüße
Nico

Ja, können wir gerne vor der Klausur machen.
Wikipedia ist manchmal wirklich Gold wert. Leider hat es mir bei diesem Problem nicht geholfen. Jetzt habe ich es ja verstanden. Viel Erfolg beim Lernen.