Hjælp til at udregne formel til fordeling af rektangulærer på flade
Hej,Eb kollega har spurgt om ikke jeg kunne hjælpe ham med at lave et system hvor han kan få en oversigt over hvordan flere rektangulære stykker kan ligges på en given flade. Han står tit med at skulle skære flere forskellige stykker film ud af en rulle. Vi ved på forhånd hvor stor rullen er, og vi ved også hvor mange stykker der skal skæres ud og størrelsen på disse.
Problemet er bare at det kan tage en frygelig masse tid for at vende og dreje stykkerne så rullen benyttes mest optimalt. Jeg kunne godt tænke mig at lave et system i HTML/PHP hvor han bare indtaster rullens størrelse og stykkernes størrelse, og så får han en oversigt over hvordan stykkerne skal skæres ud af rullen, så den udnyttes optimalt.
Er der nogen der kender en formel for denne udregning? Selve programmeringen regner jeg med at jeg selv kan klare, jeg har bare brug for et fingerpeg om hvordan udregningen skal laves.
/Carl
