Pagina 1 van 1

Staal plaat snijden optimaliseren!!!

Geplaatst: 02 mar 2015, 11:51
door Stoal
Hoi,

We hebben een opdracht gekregen op onze school, maar we komen er niet uit.
De opdracht luidt als volgt:

Je hebt een stalen plaat van 50x50 cm. Daarop zitten krassen die random geplaatst zijn. De bedoeling is om met 16 messen de plaat te snijden, waardoor er zoveel mogelijk plaatjes van 5*5 cm en 6*4 cm uitkomen

De messen moeten recht snijden en kunnen vanuit de x-as en y-as snijden, ze Mogen dus niet diagonal snijden. Er mag meerdere keren gesneden worden.

De krassen zijn enkele millimeters lang.

De bedoeling is dat we hieruit wiskundige formule opstellen maar we hebben geen idee hoe dat moet. Kan iemand ons helpen?

Gr

Re: Staal plaat snijden optimaliseren!!!

Geplaatst: 02 mar 2015, 12:52
door David
Hoe vaak mag je snijden? 16 keer? Of meerdere keren met 16 messen? Wat zijn die kleine krasjes? Mogen er op de blokjes krasjes staan? Moet je over de krasjes snijden?

Re: Staal plaat snijden optimaliseren!!!

Geplaatst: 02 mar 2015, 13:06
door Stoal
Je mag 1x snijden met 16 messen in beide snijrichtingen. De krasjes zijn Beschadigingen in de plaat. We nemen aan dat op de zijkant van de plaat geen krasjes zitten. De 5x5 cm plaatjes en 6x4cm plaatjes mogen geen krasjes opzitten. Je mag wel over de krasjes snijden, maar het hoeft niet.

Re: Staal plaat snijden optimaliseren!!!

Geplaatst: 02 mar 2015, 13:31
door David
Okay. Omdat de krasjes random zijn geplaatst, en we weten niet hoeveel en alleen ongeveer hoe lang, probeer eens het volgende voor 5x5cm. Je zou 18 keer snijden om uit een 50x50cm plaat 100 5x5 blokjes te snijden, maar we mogen alleen 16 keer. Dus moeten twee snedes weg. Teken op de plaat de 18 snijlijnen en kijk dan in welke rijen en kolommen je het meeste zou moeten weggooien. Snij daar niet. Maak de 16 snedes en gooi eventuele beschadigde blokjes weg.

Doe iets vergelijkbaar voor 6x4 en kijk welke van de twee formaten het meeste blokjes geeft.

Re: Staal plaat snijden optimaliseren!!!

Geplaatst: 02 mar 2015, 13:38
door Stoal
ow, sorry ik had het verkeerd gezegd. Je mag 2x snijden. En het is niet de bedoeling om te bepalen welke soort van de plaatjes het meest er inpassen, maar het is de bedoeling om zo min mogelijk snijverlies te hebben.

Re: Staal plaat snijden optimaliseren!!!

Geplaatst: 02 mar 2015, 13:41
door David
Stoal schreef:Je mag 2x snijden.
Dan kan je hooguit een blokje snijden. 0 als alle hoekjes beschadigd zijn, anders 1. Probeer 5x5 voor het minste snijverlies. (5*5 > 6*4 dus 50 * 50 - 5*5 < 50*50 - 6*4.)