From Daan
Jump to: navigation, search
(Created page with "Case: De Glassneyders Naar een suggestie van Misha Paauw. a) Orderlist 1 in zo min mogelijk platen, Orderlist 2 in zo min mogelijk platen b) titoe c) Drie orderlists, veiligh...")
 
(Opdracht)
 
(11 intermediate revisions by the same user not shown)
Line 1: Line 1:
Case: De Glassneyders
+
[[Image:deglasmeesters.jpg|thumb|right|First class glass.]]
Naar een suggestie van Misha Paauw.
 
 
 
a) Orderlist 1 in zo min mogelijk platen, Orderlist 2 in zo min mogelijk platen
 
b) titoe
 
c) Drie orderlists, veiligheidsglas (andere dim), kogelwerend glas (weer andere dim)
 
d) Driehoekjes
 
Advanced
 
e) Maak een aantal random orderlists. Welke kun je makkelijk / moeilijk met weinig redundantie
 
 
 
 
 
  
 
==Inleiding==
 
==Inleiding==
  
"De Glasmeesters" is een bedrijf dat gebroken glazen in woonhuizen vervangt. Het heeft een eigen fabriek, die glasplaten van 5 bij 8 meter produceert. Eén per twee uur, maar de fabriek draait wel 24 uur door omdat het onderbreken van het smeltproces en heropstarten van de oven twee dagen vol vermogen kost. Die glasplaten zijn dus duur, en het is zaak dat de snijderij zoveel mogelijk ruiten uit zo min mogelijk glasplaten snijdt, en de waste zo klein mogelijk houdt.
+
"De GlasMeesters" is een bedrijf dat gebroken ruiten vervangt. Het bedrijf heeft een eigen fabriek, die glasplaten van 5 bij 6 meter produceert. Eén per twee uur, maar de fabriek draait wel 24 uur door omdat het onderbreken van het smeltproces en heropstarten van de oven duur is. De snijderij heeft dus een uitgebreide voorraad glasplaten staan. In deze case is het zaak dat de snijderij voor haar [http://heuristieken.nl/resources/GlasLijsten.zip bestellingen] zoveel mogelijk ruiten uit zo min mogelijk glasplaten haalt, en de waste zo klein mogelijk houdt. Deze bestellingen zijn allemaal rechthoekige ruiten, en de maten in de glaslijsten zijn de dimensies in centimeters.
 
 
  
 
==Opdracht==
 
==Opdracht==
  
De snijderij dus een ruime voorraad van glasplaten staan. Er is een order van een Rotterdamse woningcorporatie binnengekomen. Ze willen in één keer x ruiten van verschillende huizen, galerijwoningen en appartement vervangen.
+
Er is een order van een Rotterdamse woningcorporatie binnengekomen. Ze willen in één keer alle kapotte ruiten van verschillende huizen, galerijwoningen en appartementen vervangen.
  
  
a) Zorg ervoor dat de order van corporatie uit zo min mogelijk platen gesneden wordt.
+
a) Zorg ervoor dat de order van corporatie (GlasLijst1) uit zo min mogelijk platen gesneden wordt.
  
  
b) In navolging van Rotterdam hebben drie Brabantse coroporaties ook een order geplaatst. Zorg dat deze drie orders ook uit zo min mogelijk platen gesneden worden.
+
b) In navolging van Rotterdam hebben drie Brabantse coroporaties ook orders geplaatst (GlasLijsten 2,3,4). Zorg dat deze drie orders ook uit zo min mogelijk platen gesneden worden.
  
  
De Glasmeesters produceert naast het standaard dubbelglas (type I) ook versterkt glas (Type II) en dubbel versterkt glas (Type III). Glas van type II wordt onder meer gebruikt in hoge torenflats vanwege de krachtige wind, en komt in platen van 5 bij 7 meter. Type III vind je in zwembaden, gymzalen, politiebureaus en luchthavens. Het is vanwege de hoge slagbestendigheid wat moeilijker te produceren en komt in platen van 4,5 bij 6 meter.
+
De Glasmeesters produceert naast het standaard dubbelglas (type I) ook veiligheidsglas (Type II) en dubbel veiligheidsglas (Type III). Glas van type II wordt onder meer gebruikt in hoge torenflats vanwege de wind, en komt in platen van 4 bij 5 meter. Type III is nagenoeg onbreekbaar en vind je vanwege het hoge veiligheidskarakter in zwembaden, gymzalen, politiebureaus, luchthavens en militaire bases. Het is moeilijker te produceren en komt in dikke platen van 4 bij 4 meter.
  
  
 
+
Een bestelling uit Frankfurt Am Main (GlasLijst 5) vraagt voor nieuwe hoogbouw een aantal speciale ruiten. Ze geven ook de kwaliteitstypes aan; een indicatie van type I betekent dat de betreffende ruit "tenminste" uit type I moet bestaan, maar type II mag ook. Voor indicaties van type II mag je ook type III gebruiken, maar geen type I. Type III is altijd Type III.
  
  
 +
c) Produceer de Duitse order uit zo min mogelijk platen.
  
a) Verzin een algoritme om tegelset #1 in het bijgeleverde invoervak te zetten. Een zetting is correct als er geen tussenruimte tussen de tegels is, en tegels elkaar niet overlappen.
 
  
 +
Voor een kunstwerk in Frankrijk (GlasLijst 6) heeft men een aantal glazen driehoeken nodig.
  
b) Verzin een algoritme om tegelset #2 in het bijgeleverde invoervak te zetten. Een zetting is correct als er geen tussenruimte tussen de tegels is, en tegels elkaar niet overlappen. Tegels hoeven niet gedraaid te worden.
 
 
 
c) Verzin een algoritme om tegelset #3 in het bijgeleverde invoervak te zetten. Een zetting is correct als er geen tussenruimte tussen de tegels is, en tegels elkaar niet overlappen.
 
 
<Center>
 
{|
 
![[Image:Tegelset1.jpg|thumb|upright=2|border|Tegelset #1]]
 
![[Image:Tegelset2.jpg|thumb|upright=1.5|border|Tegelset #2]]
 
![[Image:Tegelset3.jpg|thumb|upright=1.65|border|Tegelset #3]]
 
|}
 
</Center>
 
  
 +
d) Produceer de Franse order uit zo min mogelijk platen.
  
 
==Advanced==
 
==Advanced==
  
d) Er zijn [http://www.heuristieken.nl/resources/NieuweTegelsets_okt2015.xlsx nieuwe tegelsets] beschikbaar gemaakt door onze collega's van de VU, maar zijn ze eigenlijk wel oplosbaar?
+
e) Maak een aantal random Glaslijsten. Welke kun je makkelijk en met weinig redundantie produceren? Welke niet?
 
 
 
 
e) En ook de docent doet een duit in het zakje met [http://www.heuristieken.nl/resources/MeerNieuweTegelsets_okt2015.xlsx 14 nieuwe tegelsets]. Ook hiervan weten we niet of ze wel een oplossing hebben. Spannend.
 
  
  
==Links==
+
==Trivium==
  
Best leuk om even te kijken naar perfect squares op [http://mathworld.wolfram.com/PerfectSquareDissection.html WolframMathWorld].
+
Gebaseerd op een suggestie van Misha Paauw.
  
  

Latest revision as of 12:25, 3 April 2017

First class glass.

Inleiding

"De GlasMeesters" is een bedrijf dat gebroken ruiten vervangt. Het bedrijf heeft een eigen fabriek, die glasplaten van 5 bij 6 meter produceert. Eén per twee uur, maar de fabriek draait wel 24 uur door omdat het onderbreken van het smeltproces en heropstarten van de oven duur is. De snijderij heeft dus een uitgebreide voorraad glasplaten staan. In deze case is het zaak dat de snijderij voor haar bestellingen zoveel mogelijk ruiten uit zo min mogelijk glasplaten haalt, en de waste zo klein mogelijk houdt. Deze bestellingen zijn allemaal rechthoekige ruiten, en de maten in de glaslijsten zijn de dimensies in centimeters.

Opdracht

Er is een order van een Rotterdamse woningcorporatie binnengekomen. Ze willen in één keer alle kapotte ruiten van verschillende huizen, galerijwoningen en appartementen vervangen.


a) Zorg ervoor dat de order van corporatie (GlasLijst1) uit zo min mogelijk platen gesneden wordt.


b) In navolging van Rotterdam hebben drie Brabantse coroporaties ook orders geplaatst (GlasLijsten 2,3,4). Zorg dat deze drie orders ook uit zo min mogelijk platen gesneden worden.


De Glasmeesters produceert naast het standaard dubbelglas (type I) ook veiligheidsglas (Type II) en dubbel veiligheidsglas (Type III). Glas van type II wordt onder meer gebruikt in hoge torenflats vanwege de wind, en komt in platen van 4 bij 5 meter. Type III is nagenoeg onbreekbaar en vind je vanwege het hoge veiligheidskarakter in zwembaden, gymzalen, politiebureaus, luchthavens en militaire bases. Het is moeilijker te produceren en komt in dikke platen van 4 bij 4 meter.


Een bestelling uit Frankfurt Am Main (GlasLijst 5) vraagt voor nieuwe hoogbouw een aantal speciale ruiten. Ze geven ook de kwaliteitstypes aan; een indicatie van type I betekent dat de betreffende ruit "tenminste" uit type I moet bestaan, maar type II mag ook. Voor indicaties van type II mag je ook type III gebruiken, maar geen type I. Type III is altijd Type III.


c) Produceer de Duitse order uit zo min mogelijk platen.


Voor een kunstwerk in Frankrijk (GlasLijst 6) heeft men een aantal glazen driehoeken nodig.


d) Produceer de Franse order uit zo min mogelijk platen.

Advanced

e) Maak een aantal random Glaslijsten. Welke kun je makkelijk en met weinig redundantie produceren? Welke niet?


Trivium

Gebaseerd op een suggestie van Misha Paauw.


Terug

Terug naar de Heuristieken hoofdpagina.