Transportprobleme

Zusammenfassung

In Zeiten zunehmender Globalisierung steht die Wirtschaft tagtäglich vor der Herausforderung, Güter von verschiedenen Versandorten zu mehreren Empfangsorten zu transportieren. Die dabei entstehenden Kosten sind so gering wie möglich zu kalkulieren. Setzt man die Problemstellung in ein mathematisches Modell um, so erhält man ein lineares Optimierungsproblem mit einer speziellen Struktur, das sich in eigens dafür vorgesehenen Transporttableaus sehr kompakt darstellen lässt. In diesem Kapitel werden Verfahren vorgestellt, die die gegebene Struktur dieser Probleme ausnutzen und dadurch effizienter sind als der Simplex-Algorithmus.