Abstract
In formulating stochastic programming with recourse models, the parameters of the linear programs are usually assumed to be random variables with known distributions. In this paper, the requirement vector parameter is assumed to be a stochastic process {ξ i (t),t∈T,i=1,...,m}. The properties of the deterministic equivalents for the cases of the discrete and continuous index setT are derived. The results of the paper are applied to a multi-item production planning model with continuous (periodic) review of the stock on hand of various items.
Similar content being viewed by others
References
A. Charnes and W.W. Cooper, Chance-constrained programming, Manag. Sci. 6 (1959) 73–79.
D.R. Cox and H.D. Miller,The Theory of Stochastic Processes, (Wiley, New York, 1968).
G.B. Dantzig, Linear programming under uncertainty, Manag. Sci. 1 (1955) 197–206.
J.L. Folks and R.S. Chikara, The inverse Gaussian distribution and its statistical applications —a review, J. Roy. Statist. Soc. B 40 (1978) 263–275.
R. Jagannathan, Use of sample information in stochastic recourse and chance-constrained programming models, Manag. Sci. 31 (1985) 96–108.
P. Kall,Stochastic Linear Programming (Springer, New York, 1976).
S.M. Ross,Stochastic Processes (Wiley, New York, 1983).
M. Simmonard,Linear Programming (Prentice-Hall, Englewood Cliffs, 1966).
R.J.B. Wets, Programming under uncertainty: the equivalent convex program, SIAM J. Appl. Math. 14 (1966) 89–105.
R.J.B. Wets, Stochastic programming: solution techniques and approximation schemes, in:Mathematical Programming, The State-of-the-Art, eds. A. Bachem, M. Grotschel and B. Korte, (Springer, Berlin, 1982) pp. 566–603.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Jagannathan, R. Linear programming with stochastic processes as parameters as applied to production planning. Ann Oper Res 30, 107–114 (1991). https://doi.org/10.1007/BF02204812
Issue Date:
DOI: https://doi.org/10.1007/BF02204812