Leiden University Student Repository

Mourits, J.W. (4366)

Het bachelorseminarium als toewijzingsprobleem

Bachelor thesis | Wiskunde (BSc)

Bij het Bachelorseminarium Analyse, Stochastiek en Besliskunde (ASB) 2019 moest elk van de 14studenten gekoppeld worden aan ?e ?en van 28 beschikbare projecten. De indeling van de projectenwordt gemaakt aan de hand van een lijst met minstens vijf voorkeuren die door elke student wordtingeleverd. Met deze voorkeuren moet een oplossing gevonden worden waarbij zoveel mogelijkstudenten hun favoriete project krijgen. In dit verslag bestuderen we verschillende aspecten vandit probleem. Hierbij wordt eerst de existentie van een oplossing, dat wil zeggen een indelingwaarbij elke student een project uit zijn/haar keuzelijst krijgt, onderzocht. Ook berekenen we hetaantal oplossingen en natuurlijk de optimale oplossing. Vervolgens zullen de gevolgen van extraeisen worden onderzocht en tot slot zal worden gekeken naar het benodigde aantal projecten bijverschillende aantallen studenten. Zo kan dit project hopelijk bijdragen aan een beter inzicht indit toewijzingsprobleem en kan in de toekomst...Show moreBij het Bachelorseminarium Analyse, Stochastiek en Besliskunde (ASB) 2019 moest elk van de 14studenten gekoppeld worden aan ?e ?en van 28 beschikbare projecten. De indeling van de projectenwordt gemaakt aan de hand van een lijst met minstens vijf voorkeuren die door elke student wordtingeleverd. Met deze voorkeuren moet een oplossing gevonden worden waarbij zoveel mogelijkstudenten hun favoriete project krijgen. In dit verslag bestuderen we verschillende aspecten vandit probleem. Hierbij wordt eerst de existentie van een oplossing, dat wil zeggen een indelingwaarbij elke student een project uit zijn/haar keuzelijst krijgt, onderzocht. Ook berekenen we hetaantal oplossingen en natuurlijk de optimale oplossing. Vervolgens zullen de gevolgen van extraeisen worden onderzocht en tot slot zal worden gekeken naar het benodigde aantal projecten bijverschillende aantallen studenten. Zo kan dit project hopelijk bijdragen aan een beter inzicht indit toewijzingsprobleem en kan in de toekomst sneller een geschikte indeling gemaakt worden.Show less

Author

Mourits, J.W.

Faculty

Faculty of Science

Supervisors

Spieksma, F.M.

ECTS Credits

18

Language

nl