Das Standardwerk:

Lineare Optimierung

Ein Rezeptbuch

2.3 Spezielle Optimierungsprobleme

Dieser Abschnitt ist für das Verständnis nicht erforderlich und sollte nur bei den aufgeführten Optimierunsproblemen beachtet werden! Ansonsten weiter mit Kapitel 3 (Seite 88)

Wichtigstes Anwendungsgebiet der Linearen Optimierung ist die Lösung von Transportproblemen. Leider ergeben sich schon bei einfachsten praktischen Anwendungen umfangreiche Un-Gleichungssysteme, die oft nur unter erheblichem Rechenaufwand lösbar sind. Nachfolgend werden einige spezielle Optimierungsprobleme behandelt:

Das Nachschubproblem: Abschnitt 2.3.1 (Seite 19)

Von (mehreren) Lieferanten, bei denen eine Ware in begrenzter Menge verfügbar sei, seien über (mehrere) Lager (mehrere) Abnehmer mit bestimmter (Mindest-) Menge zu beliefern. Dabei sei der Transportaufwand (Kosten) zu minimieren.

Travelling Salesman: Abschnitt 2.3.2 (Seite 26)

Von einem Start- (und Ziel-) Ort seien mehrere Kunden in verschiedenen Orten aufzusuchen und anschließend sei zum Startort zurückzukehren. Die gesamte Fahrstrecke sei zu minimieren.
(Für Fachleute: Es werden netzplan-vollständige Lösungen dargestellt!)

Der Getränkeverlag (Das Kleeblatt-Problem): Abschnitt 2.3.3 (Seite 32)

Von einem Start- und Zielort seien mehrere Kunden, in verschiedenen Orten, mittels mehrerer Fahrzeuge, mit Waren zu beliefern und anschließend sei zum Startort zurückzukehren. Die gesamten Fahrtkosten seien zu minimieren.
(Für Fachleute: Es werden netzplan-vollständige Lösungen dargestellt!)

Der Zeitungsausträger: Abschnitt 2.3.4 (Seite 45)

Von einem Start- (und Ziel-) Ort seien zwischen mehreren Orten alle Wege zu befahren und anschließend sei zum Startort zurückzukehren. Die gesamte Fahrstrecke sei zu minimieren.
(Für Fachleute: Es werden netzplan-vollständige Lösungen dargestellt!)

Das Taxiproblem: Abschnitt 2.3.5 (Seite 52)

Zwischen einem Startort und einem Zielort seien mehrere Wege mit Abzweigungen gegeben. Es sei die Route mit der kürzesten Gesamtweglänge zu finden.
(Für Fachleute: Es werden netzplan-vollständige Lösungen dargestellt!)

Der Verkaufstresen: Abschnitt 2.3.6 (Seite 73)

Ein Tresen sei in Bereiche unterschiedlicher Verkaufsquantität zu unterteilen und mit Waren unterschiedlicher Erträge zu befüllen. Der Gesamtertrag sei zu maximieren.

Das Personaleinsatzproblem: Abschnitt 2.3.7 (Seite 82)

Für einen Betrieb mit saisonal bedingtem Personalbedarf sei die Personalausstattung mit unterschiedlich qualifizierten Mitarbeitern kostenminimal zu ermitteln.

Letzte Änderung 2007-08-18