Optimalisatie gebruik materialen

[Rombertus]

Hallo,

Ik heb al even op dit forum gezocht maar nog niet een vergelijkbaar vraagstuk gevonden.

Het is zeer waarschijnlijk dat iemand al eens eerder het wiel voor mij heeft uitgevonden.

Wat ik uiteindelijk wil maken is een spreadsheet of een programmaatje die de berekening voor mij doet.

uitgangspunten

- in de winkel zijn uitsluitend planken van 5,4 meter te koop

- ik heb nodig: 8 van 0,8 meter, 8 van 1,53 meter en 8 van 2,07 meter

vraag

- hoeveel planken van 5,4 meter moet ik kopen?

- hoe moet ik de planken zagen?

Uiteraard kan ik het antwoord zelf beredeneren maar het gaat mij er om hoe ik makkelijk en snel de berekening aan kan passen als bijvoorbeeld blijkt dat de winkel alleen planken van 3,9 meter lang heeft.

[Fred F.]

Daar bestaat geen simpele formule voor.

In de wiskunde noemt men dit het Cutting Stock Problem en lost men dit op met speciale Linear Programming software.

Als dit geen schoolopgave is, maar alleen voor wat planken thuis, zou ik zeggen: vergeet die wiskunde en beredeneer het maar gewoon.

[Rombertus]

Dank voor uw reactie.

Ik heb dit zelf inmiddels opgelost middels een excel werkblad met gebruikmaking met een randomfunctie een paar honderd combinaties van opties door te rekenen.

Bij dit kleine aantal iteraties zat er al een combinatie bij dit als optimaal gezien kan worden.

Misschien niet erg netjes maar wel effectief