Het arrangement Het bevoorraden van filialen is gemaakt met Wikiwijs van Kennisnet. Wikiwijs is hét onderwijsplatform waar je leermiddelen zoekt, maakt en deelt.

Auteur

Freudenthal Instituut

Laatst gewijzigd

2024-11-14 11:15:22

Licentie

Dit lesmateriaal is gepubliceerd onder de Creative Commons Naamsvermelding 4.0 Internationale licentie. Dit houdt in dat je onder de voorwaarde van naamsvermelding vrij bent om:

• het werk te delen - te kopiëren, te verspreiden en door te geven via elk medium of bestandsformaat
• het werk te bewerken - te remixen, te veranderen en afgeleide werken te maken
• voor alle doeleinden, inclusief commerciële doeleinden.

Meer informatie over de CC Naamsvermelding 4.0 Internationale licentie.

Van dit lesmateriaal is de volgende aanvullende informatie beschikbaar:

Toelichting

Een distributiecentrum van een supermarktketen bevoorraadt een aantal filialen enkele malen per week. Een filiaal moet de bestelling voor een bepaalde dag al twee dagen eerder doorgeven. De bestelling wordt dan door de orderverzamelaars op pallets geplaatst en klaargemaakt voor transport.
Op de Shell wegenkaart kun je zien wat de hoofdwegen en wat de binnenwegen zijn. Bepaal met behulp van deze kaart welke verbindingen je toelaat en wat deze in kilometers en in tijd kosten.
Bepaal een goede oplossing voor het bevoorradingsprobleem van deze maandag. Geef vooral aan hoe je door gericht te zoeken tot deze oplossing gekomen bent. Het gaat er niet om dat je de goedkoopste oplossing vindt. Veel belangrijker is dat je een verstandig zoekproces ontwikkelt waarmee je met de hand (dus zonder computer) een acceptabele oplossing kunt vinden.
Dit type probleem (handelsreizigersprobleem) staat bekend als moeilijk. Bij een wat groter aantal filialen neemt het aantal mogelijke ritten zo sterk toe dat het zelfs met hulp van de computer niet meer mogelijk is het goedkoopste schema te vinden. In de praktijk wordt daarom vooral gezocht naar algoritmen die vrij snel een vrij goede oplossing genereren.

Leerniveau

VO; VWO 6; VWO; VWO 5;

Leerinhoud en doelen

Rekenen/wiskunde;

Eindgebruiker

leerling/student

Moeilijkheidsgraad

gemiddeld

Studiebelasting

6 uur 0 minuten

Trefwoorden

alympiade, fi, showcase_nl