Suboptimal policies for stochastic cash balance problems

Summary

For a cash balance model having piecewise linear costs and an exponentially correlated sequence of demand two suboptimal solutions are compared. The first approach derives the bestlinear transfer policy reducing the information needed essentially to a sequence of demand forecasts.

The second approach which is usually to be met in practice takes forecasts of demand from the outset and then uses a rolling horizon optimization procedure not restricting the class of feasible solutions to be linear. It turns out that the linear approach is for all cost and demand parameters better than the deterministic one.

Zusammenfassung

Für ein Kassenhaltungsmodell mit stückweise linearen Kosten und exponentiell korrelierter Nachfrage werden zwei suboptimale Lösungsverfahren verglichen. Beim ersten Ansatz wird die bestelineare Transferpolitik ermittelt, wobei die benötigte Information sich im wesentlichen auf die Folge der Nachfrageprognosen reduzieren läßt.

Der zweite Ansatz, der gewöhnlich in der Praxis angewendet wird, beruht auf der direkten Verwendung von Nachfrageprognosen und benutzt im Rahmen rollender Planung ein deterministisches Optimierungsverfahren. Hierbei wird die Klasse der möglichen Transferentscheidungen nicht auf lineare Politiken eingeschränkt.

Es stellt sich heraus, daß das lineare Lösungsverfahren für alle Kosten- und Nachfrageparameter besser ist als das deterministische.