A Stochastic Flow Problem
暂无分享,去创建一个
If the demand/supply values at the nodes of a given graph are assumed to be random variables standard flow theory is no longer meaningful. A two stage stochastic programming approach can be used to yield an optimal “quasi”-flow Solution which minimizes “quasi”-flow costs and expected costs for compensating nonconformity with the actual realizations of the demand/supply. A special case of this formulation is shown to be the well-known stochastic transportation problem. An example is included for illustration.
[1] P. Kall. Approximations to stochastic programs with complete fixed recourse , 1974 .
[2] Ioan M. Stancu-Minasian,et al. A Research Bibliography in Stochastic Programming, 1955-1975 , 1976, Oper. Res..
[3] P. Kall. Computational methods for solving two-stage stochastic linear programming problems , 1979 .