Optimierung im Alltag – oder warum Postboten keine T-Kreuzungen mögen
Dr. Hartwig Bosse, Goethe Universität Frankfurt
Wie fährt man eigentlich alle Straßen einer Stadt einmal ab, ohne dabei zuviele Straßen doppelt zu fahren?
Diese Frage stellen sich Postboten, Müllfahrer und Weihnachtsmänner quasi täglich. Hinter den Kulissen des Alltags stecken viele solche scheinbar harmlosen, aber kniffeligen mathematischen Probleme. Egal ob Sie ein Weihnachtspaket verschicken, Fotos zum Entwickeln bringen oder ein Bahnticket aus dem Automaten ziehen, immer laufen dabei irgendwo clevere Algorithmen ab, die die entsprechenden Reisewege optimieren.
In diesem Vortrag erfährt man zum einen die überraschend einfache Lösung für das Problem des Postboten, zum anderen kann man mitansehen, wie sich solche Probleme aus der echten Welt modellieren und lösen lassen. Dabei wird gezeigt, wie ein Graphen-Modell einer Stadt schülergerecht eingeführt wird und wie diskrete Modellierung und diskretes Problemlösen geschickt motiviert und im Unterricht nachhaltig behandelt werden kann.
Zielgruppe: Lehrer
