Sie sind hier

E-Book

Graphentheoretische Modelle zur Optimierung und Simulation

Autor	Steffi Meier
Verlag	GRIN Verlag
Erscheinungsjahr	2006
Seitenanzahl	25 Seiten
ISBN	9783638528115
Format	PDF
Kopierschutz	kein Kopierschutz
Geräte	PC/MAC/eReader/Tablet
Preis	8,99 EUR

Studienarbeit aus dem Jahr 2006 im Fachbereich BWL - Beschaffung, Produktion, Logistik, Note: 1,6, Bayerische Julius-Maximilians-Universität Würzburg, 21 Quellen im Literaturverzeichnis, 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 allem mit der Terminplanung. Projekte, wie z. B. Hausbau o. ä., werden in ihre einzelnen Aktivitäten unterteilt und gemäß ihrer Abarbeitungsreihenfolge zu Graphen zusammengefasst [MÜLL73, S. 254]. Da sich Netzpläne allerdings weder zur Optimierung noch zur Simulation eignen, werden sie hier nicht näher erläutert. Im Rahmen dieser Seminararbeit werden graphentheoretische Modelle in Modelle zur Optimierung und Modelle zur Simulation unterteilt und anhand von Beispielen vorgestellt.

Kaufen Sie hier:

Horizontale Tabs

Blick ins Buch

Weitere E-Books zum Thema: Produktion - Industrie

Operations Research

Linearoptimierung Format: PDF

Linearoptimierung wird als mathematische Methode innerhalb des Operations Research bei der Mengenplanung für Absatz und Produktion sowie für Transport-, Netzfluss- oder Maschinenbelegungs-Probleme…

Operations Research

Linearoptimierung Format: PDF

Operations Research

Linearoptimierung Format: PDF

Change Management - Prozesse strategiekonform gestalten

Prozesse strategiekonform gestalten Format: PDF

Im Wettbewerb müssen Unternehmen ihre Organisation und Prozesse kontinuierlich verändern. Die Führung produzierender Unternehmen kann die Dynamik der Unternehmensorganisation gezielt beeinflussen, um…

Change Management - Prozesse strategiekonform gestalten

Prozesse strategiekonform gestalten Format: PDF

Warehouse Management

Organisation und Steuerung von Lager- und Kommissioniersystemen Format: PDF

Professor Dr. Michael ten Hompel ist Inhaber des Lehrstuhls für Förder- und Lagerwesen an der Universität Dortmund und Institutsleiter am Fraunhofer-Institut für Materialfluss und Logistik IML. Er…

Logistik

Grundlagen - Strategien - Anwendungen Format: PDF

Zentrale Aufgabe der operativen Logistik ist das effiziente Bereitstellen der benötigten Mengen materieller Objekte zur rechten Zeit am richtigen Ort. Zu diesem Zweck muß die analytisch-planende…

Logistik

Grundlagen - Strategien - Anwendungen Format: PDF

Zentrale Aufgabe der operativen Logistik ist das effiziente Bereitstellen der benötigten Mengen materieller Objekte zur rechten Zeit am richtigen Ort. Zu diesem Zweck muß die analytisch-planende…

Logistik

Grundlagen - Strategien - Anwendungen Format: PDF

Zentrale Aufgabe der operativen Logistik ist das effiziente Bereitstellen der benötigten Mengen materieller Objekte zur rechten Zeit am richtigen Ort. Zu diesem Zweck muß die analytisch-planende…

Anwendung von RFID-Systemen

Format: PDF

Die Radio-Frequenz-Identifikation (RFID) dient seit etwa 15 Jahren zur Identifikation von Personen, Objekten und Tieren. Mit der inzwischen gut entwickelten Technologie können heute…

Weitere Zeitschriften

A&D - Automation & Digitalisierung

Rubriken: Digital Factory - Industrielle Softwarelösungen - Robotik & Handling - Antreiben & Bewegen - Industrielle Kommunikation - Steuerungstechnik - Sensorik & Messtechnik - ...

Allgemeine Zeitschrift für Philosophie

Seit 1975 fördert die ›Allgemeine Zeitschrift für Philosophie‹ mit jährlich drei Heften den professionellen Gedankenaustausch aller am philosophischen Denken Interessierten. Inhaltlich ist die ...

Archiv und Wirtschaft

"Archiv und Wirtschaft" ist die viermal jährlich erscheinende Verbandszeitschrift der Vereinigung der Wirtschaftsarchivarinnen und Wirtschaftsarchivare e. V. (VdW), in der seit 1967 rund 2.500 ...

Baumarkt

Baumarkt enthält eine ausführliche jährliche Konjunkturanalyse des deutschen Baumarktes und stellt die wichtigsten Ergebnisse des abgelaufenen Baujahres in vielen Zahlen und Fakten zusammen. Auf ...

CE-Markt

CE-Markt ist Pflichtlektüre in der Unterhaltungselektronik-Branche. Die Vermarktung von Home und Mobile Electronics mit den besten Verkaufsargumenten und Verkaufsstrategien gehören ebenso zum ...

Correo

La Revista de Bayer CropScience para la Agricultura ModernaPflanzenschutzmagazin für den Landwirt, landwirtschaftlichen Berater, Händler und am Thema Interessierten mit umfassender ...

crescendo

Die Zeitschrift für Blas- und Spielleutemusik in NRW - Informationen aus dem Volksmusikerbund NRW - Berichte aus 23 Kreisverbänden mit über 1000 Blasorchestern, Spielmanns- und Fanfarenzügen - ...

der gefahrgutbeauftragte

Gefahrgutvorschriften sind kompliziert, sie in die Praxis umzusetzen ist es auch. der gefahrgutbeauftragte macht die Arbeit leichter: Gefahrgutbeauftragten, beauftragten Personen und ...

DHS

Die Flugzeuge der NVA Neben unser F-40 Reihe, soll mit der DHS die Geschichte der "anderen" deutschen Luftwaffe, den Luftstreitkräften der Nationalen Volksarmee (NVA-LSK) der ehemaligen DDR ...

Dr. med. Mabuse, Zeitschrift für alle Gesundheitsberufe

Zeitschrift für alle Gesundheitsberufe Seit über 40 Jahren sorgt die Zeitschrift Dr. med. Mabuse für einen anderen Blick auf die Gesundheits- und Sozialpolitik. Das Konzept einer Zeitschrift ...