Zout Strooien

47. ZOUT STROOIEN
schooltype
vak
A
voorkennis
geen
slu
8-10
presentatie
verslag
Voor het economisch en het sociaal verkeer is een net van wegen die plaatsen verbinden onmisbaar. Er bestaan
veel situaties waarin gezocht moet worden naar de meest efficiënte ofwel de optimale route in een netwerk. Zo
zullen vuilniswagens een optimale route rijden om het huis- en bedrijfsvuil op te halen. In de winter zullen
strooiwagens klaarstaan om gladheid te bestrijden. Hoe vind je in een netwerk van wegen een optimale route
voor strooiwagens?
1.
Bestudeer eerst het probleem van de bruggen van Königsberg
2.
Leg uit wat een Eulergraaf is, en ook wat een Euler circuit en een Eulerpad voorstellen.
3.
Onderzoek hoe je een graaf die geen Euler-graaf is kunt aanpassen zodat het er wél een wordt (De
"Eulerisatie" van een graaf)
http://www.ctl.ua.edu/math103/euler/ifgrdnot.htm
4.
Bestudeer het Fleury-algoritme om een Eulerpad of Eulercircuit te vinden
http://www2.austin.cc.tx.us/powens/+Topics/HTML/05-6/05-6.html
5.
Gebruik je kennis van het voorgaande om voor een wegennet bij jou uit de buurt een strooiplan te
ontwikkelen. Denk daarbij oko aan praktische zaken als:
- waar kunnen het best de zoutopslagpunten zijn?
- hoeveel kilometer kan een strooiwagen maximaal met een lading zout bestrooien?
Om over na te denken:
 Wat is de invloed van éénrichtingwegen in de graaf?
 Zijn er nog andere algoritmen om een Eulercircuit te vinden?
NAAM:
ZOUT STROOIEN
max.
score
score
toelichting
PLANNING
tussenbespreking:
10
uiterste inleverdatum:
WISKUNDIGE
INHOUD
20
* de wiskunde
* de uitleg ervan
VERSLAG
* grafen/lay-out
* algemeen
* eigen strooiplan
40
EIGEN INBRENG
10
BESPREKING
20
totaal
100
EINDCIJFER :