Optimalisatie gebruik materialen

Moderators: dirkwb, Xilvo

Forumregels
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de Huiswerkbijsluiter
Reageer
Berichten: 2

Optimalisatie gebruik materialen

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.

Gebruikersavatar
Pluimdrager
Berichten: 4.168

Re: Optimalisatie gebruik materialen

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.
Hydrogen economy is a Hype.

Berichten: 2

Re: Optimalisatie gebruik materialen

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 :-)

Reageer