Standortplanung und Geometrie

Transkript

1 Standortplanung und Geometrie

2 Jana Kreckler Standortplanung und Geometrie Mathematische Modellierung im Regelunterricht

3 Jana Kreckler Technische Universität Kaiserslautern Deutschland Vom Fachbereich Mathematik der Technischen Universität Kaiserslautern zur Verleihung des akademischen Grades Doktor der Naturwissenschaften (Doctor rerum naturalium, Dr. rer. nat.) genehmigte Dissertation, 2014 D 386 Erstgutachter: Prof. Dr. Horst W. Hamacher Zweitgutachter: Prof. Dr. Hans-Stefan Siller Tag der Disputation: 19. Dezember 2014 ISBN DOI / ISBN (ebook) Die Deutsche Nationalbibliothek verzeichnet diese Publikation in der Deutschen Nationalbibliogra e; detaillierte bibliogra sche Daten sind im Internet über abrufbar. Springer Spektrum Springer Fachmedien Wiesbaden 2015 Das Werk einschließlich aller seiner Teile ist urheberrechtlich geschützt. Jede Verwertung, die nicht ausdrücklich vom Urheberrechtsgesetz zugelassen ist, bedarf der vorherigen Zustimmung des Verlags. Das gilt insbesondere für Vervielfältigungen, Bearbeitungen, Übersetzungen, Mikrover lmungen und die Einspeicherung und Verarbeitung in elektronischen Systemen. Die Wiedergabe von Gebrauchsnamen, Handelsnamen, Warenbezeichnungen usw. in diesem Werk berechtigt auch ohne besondere Kennzeichnung nicht zu der Annahme, dass solche Namen im Sinne der Warenzeichen- und Markenschutz-Gesetzgebung als frei zu betrachten wären und daher von jedermann benutzt werden dürften. Der Verlag, die Autoren und die Herausgeber gehen davon aus, dass die Angaben und Informationen in diesem Werk zum Zeitpunkt der Veröffentlichung vollständig und korrekt sind. Weder der Verlag noch die Autoren oder die Herausgeber übernehmen, ausdrücklich oder implizit, Gewähr für den Inhalt des Werkes, etwaige Fehler oder Äußerungen. Gedruckt auf säurefreiem und chlorfrei gebleichtem Papier Springer Fachmedien Wiesbaden ist Teil der Fachverlagsgruppe Springer Science+Business Media (

4 Danksagung Ich möchte mich an dieser Stelle bei allen Personen, die mich bei der Erstellung dieser Arbeit unterstützt haben, ganz herzlich bedanken. Mein erster und größter Dank gilt Prof. Dr. Horst W. Hamacher, der mir die Möglichkeit gab an seinem Lehrstuhl zu promovieren und mich stets in der Umsetzung meiner Ziele unterstützt hat. Ich möchte mich dafür bedanken, dass ich die Chance wahrnehmen durfte mit großer Unterstützung in diesem interessanten Themengebiet zu forschen. Ich möchte mich ebenfalls bei Prof. Dr. Hans-Stefan Siller für das Interesse an meiner Arbeit und die Bereitschaft als Zweitgutachter tätig zu werden herzlich bedanken. Ein großer Dank geht an die zahlreichen Lehrerinnen und Lehrer sowie Schülerinnen und Schüler, welche an der im Rahmen dieser Arbeit durchgeführten Studie teilgenommen und mich mit ihrem Engagement und Interesse tatkräftig unterstützt haben. Ohne sie wäre diese Arbeit nicht möglich gewesen! Meinen wissenschaftlichen Kollegen der Arbeitsgruppe Optimierung und des Fachbereiches Mathematik möchte ich für die aktive Unterstützung und die anregenden Diskussionen bezüglich meiner Arbeit danken. Besonders hervorheben möchte ich hierbei Florentine Kämmerer und Helmut Hürter, die sich viel Zeit genommen haben, um mit mir über konkrete Inhalte mathematischer und didaktischer Natur zu diskutieren. Der gesamten Arbeitsgruppe Optimierung möchte ich für die nette Arbeitsatmosphäre und die vielen schönen Momente danken. Dank euch habe ich mich an meinem Arbeitsplatz immer sehr wohlgefühlt! Florentine, Sabine und Xenia möchte ich außerdem herzlich dafür danken, dass sie sich die Zeit genommen haben Teile meiner Arbeit ausführlich Korrektur zu lesen. Einen besonderen Dank möchte ich auch meiner Familie, meinen Freunden und insbesondere meinem Ehemann Klaus aussprechen, die mich in allen Phasen meiner Arbeit und bei der Verwirklichung meiner Ziele motiviert, unterstützt und immer an mich geglaubt haben. Danke!

5 Inhaltsverzeichnis Einleitung 1 I Geometrie und Optimierung 5 1 Was ist Geometrie, was ist Optimierung? 7 2 Geometrie und Optimierung: Ein Einblick Lineare Optimierung Ganzzahlige Optimierung Nichtlineare Optimierung Multikriterielle Optimierung Standortplanung Grundlagen der Standortplanung Das Fermat Problem Das ungewichtete Fermat Problem Das gewichtete Fermat Problem Das Euklidische Botenproblem Kreisringprobleme Anwendung Kreisringprobleme mit Euklidischer Distanz Planung von Haltestellen Modellbildung Lösungsverfahren Kompetitive Standortplanung Grundlagen kompetitiver Standortplanung Hotelling s Beach: Eisverkäufer am Strand Konkurrenz zweier Unternehmen... 76

6 VIII INHALTSVERZEICHNIS Das Medianoid-Problem Das Centroid-Problem Voronoi-Diagramme Gewöhnliche Voronoi-Diagramme Gewichtete Voronoi-Diagramme Voronoi-Diagramme mit Manhattan-Metrik Voronoi-Diagramme der entferntesten Punkte Überlappende Voronoi-Diagramme Analyse des Lehrplans 117 II Mathematische Modellierung in der Schule Einführung Stand der aktuellen Forschung Motivation und Interesse im Unterricht Authentischer Mathematikunterricht Modellierung Was ist Modellierung? Modellierung im Mathematikunterricht Modellierungskompetenzen messen und bewerten Modellierung im Regelunterricht Ziele Unterrichtskonzept Umsetzung der Unterrichtseinheit Jahrgangsübergreifende Modellierungsspirale Studiendesign Hypothesen Design und Ablauf Test der globalen Modellierungskompetenz Test der Motivation Auswertung der Studie Globale Modellierungskompetenz Bewertungsschema Interrater Reliabilität T-Test Graphische Auswertung Einflussfaktoren: Geschlecht, Thematik, Zeugnisnote Die Rolle der Lehrkraft Motivation Auswertungsschema...193

7 INHALTSVERZEICHNIS T-Test Graphische Auswertung Zusammenfassung und Fazit 207 Literaturverzeichnis 215 Index 223 Anhang 225