Diese Hausarbeit entstand im Rahmen meines Studium "Logistik und Prozessmanagement" im WS 2010/2011.
Im Zuge des Studienfaches Mathematik habe ich diese Hausarbeit zum Thema "Lineare Optimierung" geschrieben. Hierbei gehe ich auf das lineare Transport- und speziell auf den Sonderfall des Umladeproblems ein. Dies sind logistische Probleme, die mit dem linearen Optimierungsmodell gelöst werden.
Diese Hausarbeit liefert hierzu eine ausführliche Beschreibung und anhand einer beispielhaften Aufgabe wird zudem eine Musterlösung mit dem linearen Optimierungsmodell hergeleitet.
Inhaltsverzeichnis
1 BESCHREIBUNG DES UMLADEPROBLEMS
2 DAS ALLGEMEINE LINEARE OPTIMIERUNGSMODELL
3 BEISPIEL MIT LOGISTISCHEM HINTERGRUND
3.1 Aufgabe
3.2 Lösung des Beispiels unter Verwendung des Excel-Solvers
3.3 Änderung von vorhandenen Daten
Zielsetzung & Themen
Die Arbeit befasst sich mit der mathematischen Optimierung von Transportwegen innerhalb eines Umladeproblems. Das primäre Ziel besteht darin, unter Berücksichtigung von Kapazitätsgrenzen und Nachfrageanforderungen eine kosteneffiziente Distributionsstrategie zu entwickeln.
- Grundlagen der linearen Optimierung und Modellierung von Transportproblemen
- Analyse und mathematische Formulierung der Zielfunktion zur Kostenminimierung
- Anwendung des Simplex-Verfahrens mittels Excel-Solver an einem logistischen Fallbeispiel
- Untersuchung von Kapazitätseinschränkungen und deren Auswirkungen auf die Gesamtkosten
- Bewertung von Engpassszenarien bei steigendem Marktbedarf
Auszug aus dem Buch
1 BESCHREIBUNG DES UMLADEPROBLEMS
Es gibt verschiedene Varianten von Transportproblemen, darunter die Umladeprobleme (engl. Transshipment problem). Hierbei wird ein Produkt nicht wie bei dem einfachen Transportproblem direkt zu den Bedarfsorten, sondern gegebenenfalls zunächst zu Zwischenstationen, die als Umschlagsplätze dienen, versandt. Von dort aus erfolgt der Transport zu den Nachfrageorten. An den Umladeorten kann unter Umständen auch eine Lagerung bzw. eine Bearbeitung des Produkts stattfinden.
Es ist folglich ein Plan zu ermitteln, der Auskunft darüber gibt, von welchem Anbieter aus und über welche Transportwege der Bedarf jedes Nachfragers gedeckt wird, sodass die Kosten für alle durchzuführenden Transporte minimiert sind. Dabei sind die vorhandenen und die zu liefernden Mengen an den einzelnen Standorten sowie die jeweiligen Transportkosten pro Mengeneinheit zwischen allen Standorten bekannt. Des Weiteren können an den Umschlagspunkten keine zusätzlichen, neuen Mengen entstehen. Folgende Darstellung beschreibt das Modell beispielhaft:
Dieses Problem gewinnt aufgrund der in den letzten Jahren steigenden Globalisierung und Internationalisierung auch in der Wirtschaft immer mehr an Bedeutung.
Zusammenfassung der Kapitel
1 BESCHREIBUNG DES UMLADEPROBLEMS: Einführung in die theoretischen Grundlagen des Umladeproblems als spezielle Form des Transportproblems in der Logistik.
2 DAS ALLGEMEINE LINEARE OPTIMIERUNGSMODELL: Darstellung der mathematischen Modellierung, einschließlich Zielfunktion, Nebenbedingungen und Nicht-Negativitätsbedingungen.
3 BEISPIEL MIT LOGISTISCHEM HINTERGRUND: Praktische Anwendung der Optimierungsmethode an einem konkreten Fallbeispiel unter Verwendung des Excel-Solvers sowie Analyse von Datenänderungen.
Schlüsselwörter
Lineare Optimierung, Umladeproblem, Transshipment problem, Zielfunktion, Nebenbedingungen, Transportkosten, Logistikmanagement, Excel-Solver, Simplex-Verfahren, Kapazitätseinschränkung, Distributionsplanung, Kostenminimierung, Angebotsort, Nachfrageort, Mengeneinheiten.
Häufig gestellte Fragen
Worum geht es in dieser Arbeit grundsätzlich?
Die Arbeit behandelt die Lösung logistischer Fragestellungen durch mathematische Optimierungsverfahren, speziell die Kostenminimierung beim Transport von Waren über Zwischenstationen.
Was sind die zentralen Themenfelder?
Die Schwerpunkte liegen auf der linearen Optimierung, der Modellierung logistischer Netzwerke und der praktischen Umsetzung mithilfe von Software-Tools.
Was ist das primäre Ziel oder die Forschungsfrage?
Ziel ist es, einen Transportplan zu erstellen, der den Bedarf der Zielmärkte unter Minimierung der Gesamtkosten deckt.
Welche wissenschaftliche Methode wird verwendet?
Es wird das Simplex-Verfahren zur linearen Optimierung angewendet, praktisch umgesetzt durch den Excel-Solver.
Was wird im Hauptteil behandelt?
Der Hauptteil umfasst die theoretische Herleitung des mathematischen Modells sowie die konkrete Fallstudie mit verschiedenen Szenarien zur Kapazitätsauslastung.
Welche Schlüsselwörter charakterisieren die Arbeit?
Die zentralen Begriffe sind Lineare Optimierung, Umladeproblem, Kostenminimierung, Logistik und Excel-Solver.
Warum spielt der Umschlagspunkt Paris in der Beispielrechnung keine Rolle?
Aufgrund der hohen Mautgebühren pro Mengeneinheit ist die Nutzung von Paris als Umschlagsort ökonomisch ineffizient, weshalb das Optimierungsmodell diesen Weg ausschließt.
Was passiert, wenn der Bedarf im Beispiel über das verfügbare Angebot steigt?
Das Problem wird unlösbar, da die Kapazitäten der Produktionsstandorte nicht ausreichen, um die gestiegene Nachfrage zu befriedigen; dies erfordert entweder eine Produktionserhöhung oder zusätzliche Anbieter.
- Citar trabajo
- Patrick Stedtnitz (Autor), 2011, Lineare Optimierung - Umladeproblem, Múnich, GRIN Verlag, https://www.grin.com/document/172024
