Graphentheoretische Modelle zur Optimierung und Simulation [German]

By Steffi Meier

Studienarbeit aus dem Jahr 2006 im Fachbereich BWL - Beschaffung, Produktion, Logistik, Note: 1,6, Bayerische Julius-Maximilians-Universit?t W?rzburg, Sprache: Deutsch, Abstract: Die Urspr?nge der Graphentheorie gehen zur?ck bis ins Jahr 1736, als Leonhard Euler die erste graphentheoretische Arbeit verfasste. Euler besch?ftigte sich in seiner Arbeit mit dem K?nigsberger Br?ckenproblem, das in Kapitel 3.2.1 n?her erl?utert wird. Im 19. Jahrhundert befassten sich weitere Wissenschaftler mit der Graphentheorie. Gustav Robert Kirchhoff, der Begr?nder der Netzwerktheorie schrieb im Jahr 1847 seine Abhandlung ?ber elektrische Netze. 1878 ver?ffentlichte Arthur Cayley eine Arbeit zum Vierfarbenproblem, das er mit Hilfe von Computern l?ste. Das Vierfarbenproblem erl?utert die Fragestellung, ob vier Farben ausreichen um alle L?nder einer Landkarte so einzuf?rben, dass benachbarte L?nder nie die gleiche Farbe besitzen [N?GL96, S. 9, VOLK91, S. viii]. Obwohl ihre Wurzeln also bereits im 18. Jahrhundert liegen, erlangte die Graphentheorie erst ab Mitte des 20. Jahrhunderts gr? eres Interesse und wissenschaftliche Anerkennung. Als Teilgebiet der Mathematik spielt sie heute in vielen Bereichen, unter anderem auch den Wirtschaftswissenschaften, eine ma gebende Rolle [MAAS93, S. 7]. Zum gesteigerten Ansehen der Graphentheorie trug vor allem das Operations Research bei, welches um 1950 in den USA entstanden und in den 60 Jahren bis nach Deutschland vorgedrungen war. Unter Operations Research versteht man "die Anwendung quantitativer Methoden zur Vorbereitung optimaler Entscheidungen" [ZIMM01, S. 2]. Zur Entscheidungsfindung bzw. Abbildung von Problemstellungen bedient sich das Operations Research h?ufig graphentheoretischer Modelle. Modelle, also vereinfachte Darstellungen der Realit?t, eignen sich besonders gut zur Optimierung und Simulation [DOMS95, S. 2]. Eine der Hauptanwendungen des Operations Research bzw. der Graphentheorie ist die Netzplantechnik. Sie besch?ftigt sich vor

• Format: Paperback
• Language: German
• ISBN: 3640325303
• ISBN13: 9783640325306
• Release Date: June 2009
• Publisher: Grin Verlag
• Length: 32 Pages
• Weight: 0.12 lbs.
• Dimensions: 0.1" x 5.8" x 8.3"