Betrag optimal (jedoch exakt!) stückeln
12.07.2017 09:48:34
Joerschi
Folgendes grundlegendes Problem möchte ich lösen (möglichst kompakt, aber Hilfszeilen ok).
Es wird ein fixer Betrag (ganze Zahl) vorgegeben, der möglichst optimal gestückelt werden soll.
Optimal bedeutet, dass stets möglichst viele große Teilbeträge in der Stückelung enthalten sind.
Ich habe bereits online gesucht und bin dabei auf diese Formeln gestoßen: http://www.excelformeln.de/formeln.html?welcher=338
Leider funktioniert das nicht bei meinem konkreten Problem.
Beispiele:
Meine Stückelung darf immer nur aus 25er und 10er-Werten bestehen.
Der vorgegebene Gesamtbetrag (aus dem gestückelt werden soll) beträgt immer einen Wert aus der 25er- oder 10er Reihe oder einer möglichen Zusammensetzung davon.
1. Die Beispiellösung für Gesamtbetrag=40 wäre:
0x25
4x10
(weil 1x25 dann mit den restlichen 10er-Werten eine Nicht-Ganzzahl verursacht)
2. Die Beispiellösung für Gesamtbetrag=60 wäre:
2x25
1x10
3. Die Beispiellösung für Gesamtbetrag=35 wäre:
1x25
1x10
Für die Lösung vorausgesetzt werden darf immer, dass der Gesamtbetrag vom Eingebenden so beschaffen ist, dass ein durch 10 teilbarer oder durch 25 teilbarer oder durch die Summe der beiden teilbarer Gesamtbetrag vorgegeben wird.
Der Gesamtbetrag muss also immer schon so von der Eingabe her beschaffen sein, dass die Aufgabe lösbar ist (unlösbar wäre eine Vorgabe von z. B. 15 oder allgemein alle "krumme" Zahlen, die nicht durch 5 teilbar sind). Eine vorsorgliche Beachtung solcher "unlösbarer" Gesamtbeträge bzw. Fehlerbehandlung ist für die Lösung also obsolet und braucht nicht beachtet zu werden.
Danke vorab für alle Vorschläge und herzliche Grüße
Joerschi