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
- BESCHREIBUNG DES UMLADEPROBLEMS
- DAS ALLGEMEINE LINEARE OPTIMIERUNGSMODELL
- BEISPIEL MIT LOGISTISCHEM HINTERGRUND
- Aufgabe
- Lösung des Beispiels unter Verwendung des Excel-Solvers
- Änderung von vorhandenen Daten
- LITERATUR - UND QUELLENVERZEICHNIS
Zielsetzung und Themenschwerpunkte
Diese Hausarbeit beschäftigt sich mit dem Umladeproblem als einer speziellen Variante des Transportproblems in der linearen Optimierung. Ziel ist es, die Funktionsweise des Umladeproblems zu erläutern und das zugehörige lineare Optimierungsmodell darzustellen.
- Beschreibung des Umladeproblems und seiner Anwendung in der Praxis
- Das allgemeine lineare Optimierungsmodell für das Umladeproblem
- Beispielhafte Anwendung des Modells in einem logistischen Kontext
- Analyse der verschiedenen Parameter des Umladeproblems
- Optimierung der Transportkosten durch Einsatz des Excel-Solvers
Zusammenfassung der Kapitel
Das erste Kapitel behandelt die grundlegenden Eigenschaften des Umladeproblems, die sich von einfachen Transportproblemen durch die Einbeziehung von Zwischenstationen, den Umschlagspunkten, unterscheiden. Im zweiten Kapitel wird das allgemeine lineare Optimierungsmodell für das Umladeproblem vorgestellt, das die Minimierung der Gesamtkosten durch Optimierung der Transportmengen zwischen Angebotsorten, Umschlagspunkten und Nachfrageorten zum Ziel hat. Das dritte Kapitel behandelt ein Beispiel mit logistischen Hintergründen, in dem das Modell des zweiten Kapitels angewendet wird. Dabei werden die Aufgabe, die Lösung des Beispiels mit dem Excel-Solver und die Auswirkungen von Datenänderungen untersucht.
Schlüsselwörter
Lineare Optimierung, Umladeproblem, Transportproblem, Logistik, Optimierung, Transportkosten, Excel-Solver, Angebotsorte, Nachfrageorte, Umschlagspunkte, Mengen, Entscheidungsvariablen, Nebenbedingungen, Zielfunktion.
Häufig gestellte Fragen
Was ist das Umladeproblem in der Logistik?
Das Umladeproblem ist ein Sonderfall des Transportproblems, bei dem Güter nicht direkt, sondern über Zwischenstationen (Umschlagspunkte) vom Anbieter zum Nachfrager gelangen.
Was ist das Ziel der linearen Optimierung beim Umladeproblem?
Das Hauptziel ist die Minimierung der gesamten Transportkosten unter Einhaltung aller Angebots- und Nachfragebeschränkungen.
Was sind Entscheidungsvariablen in diesem Modell?
Entscheidungsvariablen repräsentieren die Mengen der Güter, die über die verschiedenen Routen zwischen Quellen, Umschlagspunkten und Senken transportiert werden.
Wie hilft der Excel-Solver bei der Lösung?
Der Excel-Solver berechnet automatisch die optimalen Transportmengen, indem er die Zielfunktion (Kosten) minimiert und dabei alle Nebenbedingungen berücksichtigt.
Welche Nebenbedingungen müssen beachtet werden?
Wichtige Nebenbedingungen sind, dass die Kapazitäten der Anbieter nicht überschritten werden und der Bedarf der Nachfrager exakt gedeckt wird.
Was passiert, wenn sich Transportkosten oder Mengen ändern?
Durch eine Sensitivitätsanalyse im Modell kann untersucht werden, wie sich Änderungen der Daten auf die optimale Lösung und die Gesamtkosten auswirken.
- Quote paper
- Patrick Stedtnitz (Author), 2011, Lineare Optimierung - Umladeproblem, Munich, GRIN Verlag, https://www.grin.com/document/172024