Diese Aufgabe stellt ein Optimierungsproblem dar für das es ein Lösungsverfahren zu ermitteln gilt, damit möglichst wenig Holz gekauft werden muss.
Eine optimale Lösung für diese recht einfach wirkende Problem besteht aus einem Verfahren, welches sehr aufwändig ist. Daher soll an dieser Stelle nur ein Näherungsverfahren vorgestellt werden, welches noch immer gute Resultate liefert, aber nicht immer das bestmögliche Ergebnis erzeugt. (In diesem Beispiel aber schon.)
Man sollte mit dem Zuschnitt der größeren Stücke beginnen, damit aus den Reststücken die kleineren Teilstücke hergestellt werden können.
Zuerst sortiert man die Schnittaufträge der Größe nach, beginnend mit dem Größten.
Im ersten Schritt nehmen wir einen neuen Balken und schneiden daraus das größte herzustellende Teilstück heraus. Der Rest wird aufgehoben.
Von nun an wird geprüft, ob aus den Reststücken mindestens eins ausreichend lang ist, um daraus das aktuelle Teilstück zu sägen. Wenn es solche Reste gibt, so nehmen wir das kleinste dieser. Ansonsten wird ein neuer Balken zersägt.
Daraus ergibt sich folgende Lösung, wobei die Reihenfolge der zu schneidenden Teilstücke angegeben ist: