[Gelöst] Bestimmte Summe aus Teilen einer Werteliste erzeugen

[MatthewQ]

Hallo,
ich suche eine Funktion die mir aus einer Spalte mit 32 werten die Zellen bzw. Werte anzeigt/auflistet die zusammen eine bestimmte Summe ergeben.
In diesem Fall soll 4411 aus den folgenden werten resultieren wobei jeder Wert maximal 1x verwendet werden soll:

270
630
500
330
270
450
330
800
690
990
510
45
76
104
300
195
390
180
150
104
195
198
144
240
129
120
135
90
880
180
91
150

[Karolus]

Hallo

Es geht per →Extras→Solver....
mit der zentralen Formel:

Code: Alles auswählen

=SUMMENPRODUKT(A1:A32;B1:B32)

in C2 zum Generieren des Zielwerts

Screenshot mit den Einstellungen

44411_solver_einstellungen.png (32.07 KiB) 1602 mal betrachtet

!!→Optionen: nur positive ganze Zahlen zulassen für Spalte B !!

in Verbindung mit etwas →Format→Bedingter Formatierung...

4411_solver.ods

(12.86 KiB) 128-mal heruntergeladen

Edit: mit =KGRÖSSTE((A1:A32*B1:B32);ZEILE(A1:A32)) als Matrixformel (strg+shift+enter) kannst du auch die benutzten Werte der Grösse nach sortiert ausgeben lassen

Karolus

[MatthewQ]

Danke Karolus.
Da die Lösung zwar korrekt war aber es scheinbar mehere Lösungen gab musste ich
die Funktion etwas erweitern, habe es aber tatsächlich mit dem Solver lösen können.
Die angebenen Werte hatten jeweils noch 2 weitere zugehörige Werte,
erst als der Solver alle 3 Werte bzw. Spalten gleichzeitig prüfte kam die gesuchte Lösung raus.