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.
Bron
Universiteit Utrecht