den geringsten Verschnitt berechnen

[Bruno-Franke]

Hallo,
ich bitte um Vorschläge.

Ich schneide aus 1 Meter langen Stäben 4 verschiedene Standardlängen.

75 mm
85 mm
100 mm
140 mm

Manchmal habe ich auch einen Rest von 500 mm oder weniger.

Ich möchte mir ein kleines Programm schreiben, bei dem ich die Länge (1 Meter oder 500 mm z.B.) eingeben und dann ablesen kann, welche Kombination der vorgegebenen 4 Standardlängen den geringsten Rest ergibt, den ich dann nicht weiter verwenden kann, weil er kürzer als die kürzeste Standardlänge ist.

Habe aber leider keinen Plan, wie ich das rechnen kann.
Könnt ihr mir einen Rat geben?

[UweD]

Hallo


sieh dir das mal an.

https://www.clever-excel-forum.de/Thread...ptimierung


Im Video ist auch eine Beispieldatei benannt





LG UweD

[Ego]

Hallo B...,

normalerweise (auch in dem Link) ist die Frage andersherum:
Eine vorgegebene Anzahl von Stücken aus möglichst wenig Stäben zu schneiden.

Trotzdem kannst du für deine Fragestellung die Datei "Aufteilung" nutzen.

Du kannst
1. in den Zellen B13:C27 deine Reststäbe und in den Zellen H8:AB9 eine große Anzahl deiner Standardlängen eintragen
2. mit dem Button "verteilen" versucht das Programm die Standardlängen den Reststäben so zuzuordnen, dass die Reststücke möglichst klein werden.

[Bruno-Franke]

Vielen Dank an euch beide. Frage ist damit beantwortet.

Gruß
Bruno