Office: Wert addieren bis höchstzahl erreicht ist

Hi,

ich möchte ein kleines hilfsprogramm erstellen das folgendes können sollte:

Ich habe z. B. Stagen in 100 cm längen

wenn ich nun z. B. folgende zahlen eingebe:

20; 40; 60; 80; 100 cm

sollte er mit möglichst berechnen:

1 Stange 20 + 80 cm = 100
1 Stange 40 + 60 cm = 100
1 Stange 100 cm = 100

könnte aber auch

1 Stange 20 + 20 + 20 + 30 = 90 cm rest (Abfall) 10 cm

usw... hoffe meine absicht kann man hierraus erkennen....

ist sowas möglich?

vielen dank für eure bemühungen
christian

 

Sicher... Aber wohl nicht mit einem Formel-Werk in Excel. Denn das geht schon in Richtung Rekursion, Back-Tracking usw.

Die Kombinationen, die sich daraus ergeben, sind etwas zu viele, um sie mit einer einfachen Formel erschlagen zu können. Mal so Dein Beispiel mit 20, 40, 60, 80 und 100.

Klar, das Optimum ist 20+80, 40+60 und 100. Verbrauch 3 Stück, Verschnitt 0, 0, 0. In diesem Fall geht's genau auf.

Die anderen Kombinationen gehen aber bis hin zum "worst case" 20, 40, 60, 80 und 100. Verbrauch 5 Stück, Verschnitt 80, 60, 40, 20 und 0.

Ein Mittelding wäre 20+40, 60, 80 und 100. Verbrauch 4 und Verschnitt 40, 40, 20 und 0.

Das Problem ist, daß eine "Funktion" jede der möglichen Kombinationen erstmal ausrechnen (und sich merken) muß, also jede einzelne Längenangabe mit jeder anderen addieren und gucken, ob die maximal erlaubte Länge erfüllt ist.

Nachdem alle gültigen Kombinationen erstellt sind, muß eine "Kombination der Kombinationen" gefunden werden, die nach bestimmten Kriterien als "die Beste" bestimmt wird. Und da fängt's schon an...

Ist es wirklich immer besser, weniger Stück zu verbrauchen, egal wie der Verschnitt aussieht? Oder ist es vielleicht doch besser, lieber ein Stück mehr zu verbrauchen, dafür aber Verschnitt zu haben, der sich anderweitig noch mitbenutzen läßt?

Mit diesen Entscheidungen stehst Du vor dem gleichen Problem wie ein Routenplaner, der "doch nur den Weg von A nach B" berechnen soll. Tja, und... lieber die schnelle, aber längere Ortsumgehung? Oder doch lieber kurz, aber langsamer durch die Innenstadt? Die schnelle Autobahn mit Maut? Oder doch lieber die langsamere Bundesstraße?

Gruß, Michael

 

Am besten für mich ist es, so wenig Verschnitt wie möglich zu haben weil:

1: die Profile sehr teuer sind
2: wir die Beschichtung zahlen müssen
3: und auch Versandkosten anfallen

es ist mir klar das es nicht einfach ist sowas zu erstellen, aber vielleicht hat einer eine Idee wies funktionieren könnte....

ps. es können mehrere hundert positionen sein