Dagelijks reizen er zo’n 1,1 miljoen mensen met de trein en deze mensen zijn verdeeld over zo’n 4.700 treinritten. Het reizen met de trein wordt mogelijk gemaakt door de Nederlandse Spoorwegen....Show moreDagelijks reizen er zo’n 1,1 miljoen mensen met de trein en deze mensen zijn verdeeld over zo’n 4.700 treinritten. Het reizen met de trein wordt mogelijk gemaakt door de Nederlandse Spoorwegen. Elke reiziger van de NS wil zo snel mogelijk op het eindstation aankomen en het liefst met zo min mogelijk overstappen. De NS zoekt dit voor je uit. Op de site van de NS kun je invullen waar je naar toe wilt en waar je wilt vertrekken. Met ´e´en druk op de knop vertelt de computer je hoe laat je op je beginstation moet opstappen, waar en hoe laat je moet overstappen, hoe laat je aankomt op je eindstation en hoe lang je daar in totaal over doet. Ideaal dat de computer dat zo voor je kan berekenen. Maar daar zit uiteraard een hoop techniek en computerwerk achter. Wat de computer eigenlijk voor je doet is een optimale route voor je vinden. De computer maakt hierbij gebruik van een graaf. In dit boekje staan een aantal problemen beschreven waarvoor we op zoek gaan naar een optimale oplossing. Alle problemen die worden beschreven maken gebruik van een graaf. Het doel van het boekje is om inzicht te geven in het maken van een graaf bij een probleem. Tevens geeft dit boekje aan hoe je optimale oplossingen kunt vinden van een probleem door gebruik te maken van de opgestelde graaf. Het boekje is als volgt opgebouwd. In het eerste hoofdstuk maken we kennis met het begrip graaf en het begrip netwerk. In hoofdstuk 2 wordt het probleem ’Netwerkstromen’ uitgelegd en opgelost. In hoofdstuk 3 wordt dit gedaan met het ’Koppelingsprobleem’ en hoofdstuk 4 licht het ’Knapzakprobleem’ verder toe. Wat de problemen precies inhouden vind je in de desbetreffende hoofdstukken. Hoofdstuk 5 bevat een aantal afsluitende opgaven. Deze kun je maken met behulp van de theorie die eerder in het boekje beschreven is. Het laatste hoofdstuk bevat een aantal korte uitwerkingen en antwoorden van een aantal opgaven die in de hoofdstukken staan. Er staat niet van alle opgaven een antwoord bij. Het is aan te raden om de opgaven die je tegenkomt eerst te maken voordat je verder gaat. De opgaven zorgen voor een verduidelijking van de tekst en zijn een oefening voor het begrijpen en het zelf toepassen van de theorie. Alleen de afsluitende opgaven zijn los van elkaar te maken.Show less
