The Stochastic Cash Balance Problem with Fixed Costs for Increases and Decreases

The stochastic cash balance problem is an inventory problem in which the stochastic cash or inventory change can either be positive or nonpositive, and in which decisions to increase or decrease the inventory are permitted at the beginning of each time period. The paper studies problems in which both fixed and proportional costs can be incurred whenever the inventory is changed in either direction. An example is used to demonstrate that when these costs are positive and the loss function is convex, a simple policy analogous to a two-sided s, S policy is not generally optimal. The example is also used to display the relations between the cash balance problem and inventory problems previously studied by Scarf and Veinott. When proportional costs of changing the inventory are zero, the two fixed costs are equal, the loss function is symmetric quasi-convex, and the problem's probability densities are quasi-concave a simple policy is shown to be optimal. For the cases in which simple policies are not optimal, the paper develops a technique which employs convex upper and lower bounds on the nonconvex cost functions partially to describe the optimal policy. It is suggested that this convex bounding technique may provide an approach to studying the cost implications of following simple, nonoptimal policies in inventory problems for which the optimal policy is complex.