
5.3. Der Hauptsatz der linearen Optimierung
125
Schritten eine optimale Basislösung erreicht, - vorausgesetzt, es kommen keine Wie-
derholungen (Zyklen) vor. Eine häufig angewandte derartige Methode ist das in 5.5
dargestellte Simplex- Verfahren der linearen Optimierung.
Zielgerichtete Suche
nach einer optimalen Basislösung
mit speziellen Algorithmen
(ζ. B. Simplex-Verfahren)
Der Hauptsatz der linearen Optimierung wird nun beispielhaft auf die klassische Auf-
gabe der Minimierung der Transportkosten angewandt. Zunächst wird das allgemeine
Modell vorgestellt, und anschließend wird ein einfaches Beispiel gelöst, bei welchem der
zulässige Bereic ...