Max-plus algebra en een toepassing in de luchtvaart
Rolf Rengers (TU Delft - Electrical Engineering, Mathematics and Computer Science)
Jacob van der Woude – Mentor
Hai Xiang Lin – Mentor
Neil Budko – Graduation committee member
Emiel van Elderen – Graduation committee member
More Info
expand_more
Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.
Abstract
Dit bacheloreindverslag gaat over Max-plus Algebra. Dit is een algebraïsche structuur die gebruikt kan worden om roosterplanning te modelleren. In plaats van de normale optelling en vermenigvuldiging worden de operaties 'maximum nemen' en optellen gebruikt. Wanneer Max-plus Algebra wordt gebruikt in matrices, spelen de eigenwaarden en eigenvectoren van deze matrices een rol. Dit alles wordt toegepast in een voorbeeld in de luchtvaart, waar de max-plus algebra wordt gebruikt om een optimale dienstregeling te vinden in een netwerk met twee hubs op verschillende contintenten.