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
Staal plaat snijden optimaliseren!!!
Re: Staal plaat snijden optimaliseren!!!
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?
Stap 1 van het oplossen van een probleem is te erkennen dat je een probleem hebt.
(Raffiek Torreman)
(Raffiek Torreman)
Re: Staal plaat snijden optimaliseren!!!
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!!!
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.
Doe iets vergelijkbaar voor 6x4 en kijk welke van de twee formaten het meeste blokjes geeft.
Stap 1 van het oplossen van een probleem is te erkennen dat je een probleem hebt.
(Raffiek Torreman)
(Raffiek Torreman)
Re: Staal plaat snijden optimaliseren!!!
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!!!
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.)Stoal schreef:Je mag 2x snijden.
Stap 1 van het oplossen van een probleem is te erkennen dat je een probleem hebt.
(Raffiek Torreman)
(Raffiek Torreman)