Transportprobleme der Operations Research. Lösungsfindung durch den Simplex-Algorithmus und heuristische Verfahren

Studienarbeit aus dem Jahr 2017 im Fachbereich BWL - Unternehmensforschung, Operations Research, Note: 1,0, Fachhochschule Südwestfalen; Abteilung Meschede, Sprache: Deutsch, Abstract: 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.