In der zugrundeliegenden Fallstudie wird das mathematische Optimierungsproblem genauer behandelt. Es wird hierbei ein Transportunternehmen betrachtet. Dieses Unternehmen möchte eine Bahnverbindung zwischen zwei Städten einrichten, um 1.700 Personen und 100 Tonnen zu transportieren. Es stehen zwei verschiedene Zug Typen zur Verfügung, welche eine unterschiedliche Kapazität aufweisen. Ziel der Ausarbeitung ist es, zu ermitteln, wie viele Züge von jedem Typ unter Beachtung der Nebenbedingungen eingesetzte werden sollen, um die Kosten zu minimieren.
Zu Beginn sollen die relevanten Daten in einer Tabelle erfasst werden, um eine Grundlage für die spätere Ausarbeitung zu schaffen. Anschließend wird das mathematische Optimierungsproblem als lineares Ungleichungssystem mit zwei Entscheidungsvariablen formuliert. Nachdem dieses modelliert wurde, soll das Problem mathematisch gelöst und graphisch dargestellt werden. Darauffolgend wird ein konkreter Lösungsvorschlag zur Vorlage des Bahnvorstandes entworfen. Des Weiteren werden ergänzende entscheidungsrelevante Parameter aufgezeigt, welche in der bisherigen Lösung nicht betrachtet wurden. Im letzten Kapitel werden die vorherigen Inhalte kurz zusammengefasst und ein abschließendes Fazit gezogen.
Inhaltsverzeichnis
1 Einleitung
2 Datenerfassung
3 Optimierungsproblem
3.1 Mathematische Darstellung des Optimierungsproblem
3.2 Graphische Lösung des Optimierungsproblems
3.3 Rechnerische Lösung des Optimierungsproblems
4 Lösungsansätze
5 Fazit
Zielsetzung & Themen
Das Hauptziel dieser Arbeit ist die Ermittlung einer kostenminimalen Zugbelegung für ein Transportunternehmen, um vorgegebene Kapazitätsanforderungen an Personen- und Tonnentransport unter Berücksichtigung definierter Nebenbedingungen zu erfüllen.
- Mathematische Modellierung eines linearen Optimierungsproblems
- Graphische und rechnerische Lösungsfindung zur Kostenminimierung
- Analyse und Bewertung der Ergebnisse unter Realitätsaspekten
- Identifikation weiterführender entscheidungsrelevanter Parameter
Auszug aus dem Buch
3.1 Mathematische Darstellung des Optimierungsproblem
Zu Beginn muss die Zielfunktion für das lineare Optimierungsproblem aufgestellt werden.
z (x, y) = 3.500x + 1.500y Min!
Darauf aufbauend werden die Restriktionen, denen die ermittelte Zielfunktion unterliegt, formuliert. Die Restriktionen beziehen sich auf die transportierbare Personenanzahl und Tonnenmenge. Dies Formulierung erfolgt in Form von Nebenbedingungen.
Die Bedingung für die Personenanzahl stellt sich wie folgt dar:
180x + 100y 1.700
Die zweite Nebenbedingung bezieht sich auf die Tonnenanzahl und lässt sich wie nachfolgend dargestellt modellieren:
5x + 14y 100
Da für beide Zug Typen eine maximale Anzahl an verfügbaren Zügen besteht, müssen zwei weitere Nebenbedingungen formuliert werden. Von diesem Zug Typ stehen lediglich 10 Züge zur Verfügung, daher bildet sich die nachfolgende Bedingung:
x 10
Die vierte Nebenbedingung bezieht sich auf den Zug Typ B. Dieser Zug Typ weist eine Kapazität von sieben Zügen auf. Aus diesen Daten ergibt sich die folgende Nebenbedingung:
y 7
Die Anzahl der verwendeten Züge kann keinen negativen Wert annehmen. Aus diesem Anlass wird eine Nichtnegativitätsbedingung, die immer gilt, wie folgt formulier:
x 0 und y 0
Auf Basis dieser Nebenbedingungen wird nachfolgend die graphische Lösung ermittelt.
Zusammenfassung der Kapitel
1 Einleitung: Dieses Kapitel stellt die Fallstudie eines Transportunternehmens vor und definiert das Ziel, die Kosten für den Personentransport und Gütertransport zu minimieren.
2 Datenerfassung: Hier werden die Kapazitäten und Kosten für zwei verschiedene Zugtypen in einer übersichtlichen Datentabelle strukturiert aufbereitet.
3 Optimierungsproblem: In diesem Kapitel wird das Problem als lineares Ungleichungssystem modelliert, graphisch gelöst und rechnerisch exakt bestimmt.
4 Lösungsansätze: Dieses Kapitel bewertet die errechnete theoretische Lösung hinsichtlich ihrer praktischen Umsetzbarkeit und diskutiert weitere betriebswirtschaftliche Einflussfaktoren.
5 Fazit: Das Fazit fasst das methodische Vorgehen zusammen und betont die Notwendigkeit, neben den reinen Transportkosten auch qualitative Faktoren wie Personalmangel und Energieeffizienz einzubeziehen.
Schlüsselwörter
Lineare Optimierung, Transportunternehmen, Zielfunktion, Nebenbedingungen, Restriktionen, Zugbelegung, Kostenminimierung, Mathematische Modellierung, Entscheidungsvariablen, Kapazitätsplanung, Logistik, Optimierungsproblem, Ressourcenplanung
Häufig gestellte Fragen
Worum geht es in dieser Arbeit grundsätzlich?
Die Arbeit behandelt die mathematische Optimierung der Zugbelegung eines Transportunternehmens, um ein gegebenes Transportvolumen an Personen und Gütern zu minimalen Gesamtkosten zu erreichen.
Was sind die zentralen Themenfelder?
Zentrale Themen sind die mathematische Modellbildung, die Lösung linearer Ungleichungssysteme und die betriebswirtschaftliche Analyse von Transportkapazitäten.
Was ist das primäre Ziel der Untersuchung?
Das primäre Ziel ist es, die optimale Anzahl an Zügen der Typen A und B so zu bestimmen, dass die Transportanforderungen von 1.700 Personen und 100 Tonnen mit den geringsten Kosten erfüllt werden.
Welche wissenschaftliche Methode wird verwendet?
Es wird die Methode der linearen Optimierung eingesetzt, wobei das Problem sowohl graphisch über einen Lösungsraum als auch rechnerisch durch das Bestimmen der Eckpunkte gelöst wird.
Was wird im Hauptteil behandelt?
Der Hauptteil umfasst die Datenerfassung, die mathematische Formulierung der Zielfunktion und Nebenbedingungen sowie deren graphische und rechnerische Lösung.
Welche Schlüsselbegriffe charakterisieren die Arbeit?
Die Arbeit lässt sich vor allem durch Begriffe wie lineare Optimierung, Zielfunktion, Nebenbedingungen sowie Kosten- und Kapazitätsplanung beschreiben.
Warum ist die theoretische Lösung von 5,55 Zügen praktisch nicht direkt umsetzbar?
Da Züge nur als ganze Einheiten betrieben werden können, muss die berechnete Zahl auf die nächste ganze Anzahl aufgerundet werden, was zu einer Anpassung der Kosten und Kapazitäten führt.
Welche zusätzlichen Parameter sollten bei einer vollständigen Entscheidung berücksichtigt werden?
Der Autor weist darauf hin, dass neben reinen Transportkosten auch Faktoren wie Personalbedarf, Energie- und Kraftstoffverbrauch, Fahrzeiten und der Handlingsaufwand entscheidungsrelevant sind.
- Quote paper
- Anonym (Author), 2022, Lösung eines linearen Optimierungsproblems, Munich, GRIN Verlag, https://www.grin.com/document/1328581
