59

   Optimaliseren in Netwerken



Auteurs Rob van Oord, Jan Schrik en Steven Wepster
  
Bedoeld voor Algemeen geïnteresseerden en voor werkstukken vwo
  
Uitgave 1e druk, 2020
ISBN 978-90-5041-181-3
 60 pagina's
Prijs € 10,00
nieuw

Vervoer en transport worden steeds belangrijker in de samenleving. Om vat te krijgen op de logistieke problemen die dat met zich mee brengt, is het handig om algoritmen op te stellen waarmee je routes (stromen) kunt optimaliseren, ook afhankelijk van de kosten per traject. Het begint ermee om de gegevens overzichtelijk in een graaf te zetten. Meestal heb je te maken met beperkte capaciteit in de opslagruimte. Je kunt onderzoeken hoe je de beschikbare vervoermiddelen optimaal kunt inzetten om de voorraden van distributiecentra naar afnemers te krijgen. In dit boekje wordt met voorbeelden stap voor stap uitgelegd hoe je een probleemsituatie kunt oplossen. Er staan ook voldoende opgaven in om te kijken of je zelf een optimale oplossing kunt vinden.

 Inhoudsopgave
1.  Grafen, bomen en gewichten
2. Steinerpunten
3. Maximale stromen
4. Maximale stroom met minimale kosten
5. Eindopdrachten
 Antwoorden
 Appendix 1: Programma voor de TI84 (Plus): het algoritme van Prim
 Appendix 2: Enkele definities en stellingen uit de vlakke meetkunde

Rob van Oord en Jan Schrik zijn docenten vwo en Steven Wepster is docent aan de Universiteit Utrecht.

 Van deze auteurs verscheen ook
  • Schuiven met auto's, munten en bollen (H. Melissen, R. van Oord)
  • Meester Ludolphs Koordenvierhoek (M. de Nijs, S. Wepster)


  •