Aus mehreren Werten beste zusammen zählen bis Max Wert erreicht [GELÖST]

[FauliBHV]

Hallo zusammen,

leider bin ich nicht fündig geworden und erstelle deswegen dieses Thema.

Mein Problem besteht darin, dass ich mehrere Werte zur Auswahl habe und daraus das Maximale Ergebnis bis zu einem max. Wert haben möchte. Ich mach mal ein Beispiel:

In Spalte A stehen die Werte (z.B.):
150
378
25
64
111
39
274
239
91
187


Und wenn ich einen max. Wert von 540 habe, dann möchte ich gerne die beste Kombination (ohne Überschreitung des max. Wertes) angezeigt bekommen. Dabei ist es eigentlich egal ob die Felder markiert werden oder die Zellen in anderen Zellen kopiert bzw. geschrieben werden.

Für Fragen bzw Antworten stehe ich natürlich gerne zur Verfügung.

Ich bin über jede Art von Hilfe dankbar und lerne gerne dazu. Vielen Dank schon mal im Vorraus.

[mikeleb]

Hallo,
bei 10 Werten gibt es 2^10-1=1023 mögliche Summenbildungen. Theoretisch könnte man sie alle durchgehen und damit das Problem lösen ...
Praktisch werden es bei mehr Werten sehr schnell sehr viele Varianten.
Damit sind wir bei einem echten informatischen Problem (wenn man es vollständig lösen möchte).
Anbei mal ein paar Ideen.

[mikeleb]

Hallo,
mit dem integrierten SOLVER (->Extras->Solver...) kann man versuchen, einen genauen Treffer zu finden, also z. B. genau die Summe 540 herzustellen. Eine bestmögliche Annäherung an die 540 wäre damit nicht möglich. (für 541 findet er z. B. keine Lösung).

[FauliBHV]

Vielen Dank für die Hilfe.

Ich werde mal sehen wie ich damit was anfangen kann und mir dann die Ergebnisse (TOP 10) daraus Auflisten kann.

Dann könnte die Berechnung ja in einer eigenen Tabelle statt finden und in der Eingabemaske der 10 Werte, dann die besten 10 Ergebnisse mit den Angaben der passenden Werte(ob der Wert selber oder nur die nummer ist egal).

[Helmut_S]

Hallo FauliBHV, du hast deine Frage zwar schon als gelöst markiert, aber ich schicke dir trotzdem noch meinen Lösungsvorschlag, vielleicht kannst du ihn gebrauchen.
Tabelle 1 enthält eine Lösung mit nur 2 Summanden.
Tabelle 2 hingegen mit allen 1023 möglichen Kombinationen bei 10 Zahlen.
Die 10 max. Werte sind im Bereich M4:M14 aufgelistet.

Gruß Helmut