Stochastische Transportprobleme

Zusammenfassung Eine große Zahl betrieblicher Planungsprobleme läßt sich durch Anwendung des klassischen Transportmodells bewältigen, wobei jedoch in vielen Fällen nur eine unbefriedigende Kongruenz zwischen dem Modell und der tatsächlichen Planungssituation erreicht wird, weil die zugrundeliegenden Daten nicht deterministisch sind, sondern zufälligen Schwankungen unterliegen. Deshalb soll im folgenden ein Lösungsansatz entwickelt werden, der es gestattet, stochastische Angebots- und Bedarfsmengen zu berücksichtigen. Es gelingt, diese Problemstellung auf ein deterministisches Transportmodell mit teilweise konvexen, teilweise linearen Kostenverläufen zurückzuführen, für das ein allgemeines Lösungsverfahren angegeben wird.

---

Summary In the field of economic planning a lot of problems can be solved by application of theHitchcock-transportation model. As in many cases the input-parameters are not of deterministic, but of stochastic nature this simple model will not fit the actual planning-situation sufficiently. For that reason this paper presents a method for solving transportation problems with stochastic supply and demand. It is possible to transform the original stochastic problem to a special deterministic transportation model with partly convex, partly linear costfunctions for which a general algorithm is presented.