Diese Arbeit beschäftigt sich mit dem klassischen Transportproblem aus dem Bereich der Operations Research. Unter Operations Research versteht man die Entwicklung und den Einsatz mathematischer Modelle zur Unterstützung von Entscheidungsprozessen. Seit Einführung der Operations Research Anfang der 1940er Jahre haben sich verschiedene Verfahren bzw. Teilbereiche der mathematischen Modellierung entwickelt. Zu den wichtigsten Teilbereichen zählen heute unter anderem die lineare Programmierung, die ganzzahlige lineare Optimierung, die dynamische Programmierung, das Entscheidungsbaumverfahren, die Netzplantechnik und heuristische Verfahren. Das Transportproblem und ihm verwandte Problemstellungen gehören zum bedeutenden Teilgebiet der linearen Programmierung und sind in den verschiedensten Bereichen in der betrieblichen Praxis zu finden. Stellt ein Unternehmen zum Beispiel ein Produkt an verschiedenen Standorten her und möchte es an unterschiedliche Senken, wie zum Beispiel absatzorientiert gelegene Läger- bzw. Verkaufsstätten verschicken, so soll dies möglichst transportkostenoptimal erfolgen.
Die Arbeit wird so strukturiert sein, dass zunächst das mathematische Modell des klassischen Transportproblems dargestellt wird. Anschließend werden anhand eines konkreten Beispiels drei verschiedene heuristische Verfahren und ein exaktes Verfahren, welches auf Basis des Simplex-Algorithmus beruht, zur Ermittlung der optimalen Lösung vorgestellt. Am Schluss erfolgen eine Interpretation der berechneten Werte und ein Vergleich der verwendeten Methoden. Im darauffolgenden Abschnitt wird ein Ausblick über Erweiterungen des klassischen Transportmodells und dessen Rechenverfahren gegeben.
Inhaltsverzeichnis
1 Einleitung
2 Das Modell
3 Lösungsverfahren anhand eines konkreten Beispiels
3.1 Eröffnungsheuristiken
3.1.1 Die Nordwesteckenregel
3.1.2 Das Matrixminimumverfahren
3.2 Die Stepping-Stone-Methode
3.3 Excel-Solver-Verfahren (Simplex-Algorithmus)
4 Interpretation
5 Ausblick
6 Literaturverzeichnis
7 Tabellenverzeichnis
-
-
-
-
Laden Sie Ihre eigenen Arbeiten hoch! Geld verdienen und iPhone X gewinnen. -
-
Laden Sie Ihre eigenen Arbeiten hoch! Geld verdienen und iPhone X gewinnen. -
-
Laden Sie Ihre eigenen Arbeiten hoch! Geld verdienen und iPhone X gewinnen. -
-
Laden Sie Ihre eigenen Arbeiten hoch! Geld verdienen und iPhone X gewinnen. -
-
Laden Sie Ihre eigenen Arbeiten hoch! Geld verdienen und iPhone X gewinnen. -
-
Laden Sie Ihre eigenen Arbeiten hoch! Geld verdienen und iPhone X gewinnen. -
-
Laden Sie Ihre eigenen Arbeiten hoch! Geld verdienen und iPhone X gewinnen.