Seite 1 von 1

Wie setzt sich Zielsumme zusammen

Verfasst: Sa 3. Apr 2021, 16:39
von Wolf-Tilmann
Hallo Zusammen,

bitte entschuldigt den komischen Thementitel, aber mit fällt bei meinem Problem nichts besseres ein.

Falls jemand etwas besseres weiß bitte Bescheid geben. --- Danke!!


Mein Problem: ich habe eine Liste mit gut und gern mehreren tausend Einträgen. Diese Liste wird über Teilsummen nach bestimmten Kriterien summiert. Irgendwo in der Liste werden einige Zahlen falsch zugeordnet. Insoweit kann ich die Fehler auf ca. 15 bis 20 Werte (Je nach Kriterium) eingrenzen, bei denen die Zuordnung falsch ist.

Mir ist genau bekannt, was als Teilsumme herauskommen muss. Nur bekomme ich es nicht hin, festzustellen, welche der ca. 1 Werte die Summe ergeben muss.

Gibt es eine Funktion, bei der ich unter meiner Teilsummenliste (oder die Zeilen in ein neues Arbeitsblatt kopiert) meinen Zielwert eingebe und mit Calc anhand der einzelnen Zahlen herausfiltert, wie sich mein Zielwert zusammensetzt? Die Zahlen dürfen nicht verändert werden: entweder komplett oder gar nicht.

Um es verständlich zu gestalten habe ich eine Minitabelle beigefügt.
In meinem Beispiel soll aus den Zahlen 1 bis 6 die Möglichkeiten herausgesucht werden, welche 10 ergeben.
Teilsuche.jpg
Teilsuche.jpg (6.97 KiB) 2972 mal betrachtet
Vielen Dank schon einmal für jegliche Hilfe

Euer
Wolf-Tilmann

Re: Wie setzt sich Zielsumme zusammen

Verfasst: Sa 3. Apr 2021, 17:19
von mikele
Hallo,
In meinem Beispiel soll aus den Zahlen 1 bis 6 die Möglichkeiten herausgesucht werden, welche 10 ergeben.
Geht es darum, alle Möglichkeiten zu finden?

Re: Wie setzt sich Zielsumme zusammen

Verfasst: Sa 3. Apr 2021, 18:49
von Wolf-Tilmann
Je mehr, je besser.
Dann kann ich entsprechend von Hand nachbessern.

Re: Wie setzt sich Zielsumme zusammen

Verfasst: Mo 5. Apr 2021, 11:15
von HeritzP
Hallo,

für dein Beispiel kann Extras -> Solver eingesetzt werden.
Ein Bild, da beim Schließen von LibreOffice die Einstellung verloren geht.

Nach Eingabe der Zellen, Lösen drücken.
Nach der Berechnung kann der Vorgang mit Fortfahren nochmals durchgeführt werden.
Ist ein unterschiedliches Ergebnis vorhanden, Wiederherstellen drücken.
Mit Übernehmen wird der Solver geschlossen.

Es sollte nur Wiederherstellen und dann schließen benutzt werden.

Jetzt kann der nächste Bereich eingegeben werden.
In den Spalten Variante wird der letzte Wert gespeichert.
Dazu muss unter Extras -> Optionen -> LibreOffice Calc -> Berechnen -> Iterationen eingeschaltet sein.
Teilsuche (3).ods
(11.97 KiB) 170-mal heruntergeladen
Gruß HeritzP

Re: Wie setzt sich Zielsumme zusammen

Verfasst: Mo 5. Apr 2021, 15:52
von mikele
Hallo,
um möglichst alle Lösungen zu finden, müssten praktisch alle Kombinationen geprüft werden. Da deren Anzahl exponentiell steigt, ist es (ohne Makro) nur für eine gewisse Anzahl an Werten sinnvoll. Anbei mal eine Variante für bis zu 10 Werte.

Re: Wie setzt sich Zielsumme zusammen

Verfasst: Di 6. Apr 2021, 21:18
von Helmut_S
Hallo, noch ein Vorschlag. Vielleicht kannst du was damit anfangen. Vorneweg sei gesagt, dass die Formeln für die möglichen Permutationen aus einem früheren Beitrag von @mikele stammen.
Der Vorschlag orientiert sich an deinem Beispiel mit 6 Zahlen, hier etwas erweitert auf 10.
Nach Eingabe der zu untersuchenden Variablen in A5 – J5 und der erwarteten Zielsumme in D2 wird die Anzahl der gefundenen Kombinationen der Zielsumme bzw. die max. Annäherung in L2 ausgegeben, sowie die Anzahl der Treffer in L3.
Anschließend kann man mit dem Autofilter in Zelle K5 die Zielsumme herausfiltern und kontrollieren ob die ausgegebene Summe stimmt. Der Algorithmus führt zwar keine vollständige Permutation durch, denn das würde bei 10 Variablien in Summe 3.628.800 Permutationen erfordern. Da es hier jedoch um Summenbildung geht, ist die Vertauschung mE. gar nicht notwendig, da nach dem Kommutativgesetz a+b = b+a. Die Treffer des Autofilters in Spalte M werden durch eine bed.Formatierung hervorgehoben.
Gruß Helmut

Re: Wie setzt sich Zielsumme zusammen

Verfasst: Fr 9. Apr 2021, 18:59
von Wolf-Tilmann
Vielen Dank Euch für Eure Hilfe.
Ich werde mich jetzt damit beschäftigen. :D

Euer Wolf-Tilmann

Re: Wie setzt sich Zielsumme zusammen

Verfasst: So 11. Apr 2021, 09:35
von Helmut_S
Hallo nochmal, habe meine Tabelle übersichtlicher gemacht. N.B. Spalten A - J sind ausgeblendet.
Gruß Helmut