Computation of some stochastic linear programming problems with Cauchy and extreme value distributions

Stochastic programming is concerned with optimization problems in which some or all parameters are treated as random variables in order to capture the uncertainty which is almost always an inherent feature of the system being modelled. It is a methodology for allocating today’s resources to meet tomorrow’s unknown demands. A general approach to deal with uncertainty is to assign a probability distribution to the unknown parameters. The basic idea used in stochastic optimization is to convert the probabilistic model to an equivalent deterministic model. The resulting model is then solved by standard linear or non-linear programming methods. In this paper two probability distributions, the Cauchy distribution and the extreme value distribution, are introduced for stochastic programming. Two different approaches are applied to transform the probabilistic multi-objective linear programming problem into deterministic models. The computational procedures of the models are discussed.

[1]  Yacov Y. Haimes,et al.  Multiobjective Decision Making: Theory and Methodology , 1983 .

[2]  Fouad Ben Abdelaziz,et al.  Decision-maker's preferences modeling in the stochastic goal programming , 2005, Eur. J. Oper. Res..

[3]  I. M. Stancu-Minasian,et al.  Stochastic Programming: with Multiple Objective Functions , 1985 .

[4]  Richard Bellman,et al.  Decision-making in fuzzy environment , 2012 .

[5]  G. Infanger,et al.  Planning under uncertainty solving large-scale stochastic linear programs , 1992 .

[6]  James P. Ignizio,et al.  Linear Programming in Single- and Multiple-Objective Systems , 1984 .

[7]  Belaïd Aouni,et al.  Goal programming model: A glorious history and a promising future , 2001, Eur. J. Oper. Res..

[8]  Simon French,et al.  Multi-Objective Decision Analysis with Engineering and Business Applications , 1983 .

[9]  Andrey I. Kibzun,et al.  Stochastic Programming Problems with Probability and Quantile Functions , 1996 .

[10]  Duan Li,et al.  Probabilistic linear programming problems with exponential random variables: A technical note , 1998, Eur. J. Oper. Res..

[11]  J. Leclercq Stochastic programming: An interactive multicriteria approach , 1982 .

[12]  Ichiro Nishizaki,et al.  An interactive fuzzy satisficing method for multiobjective stochastic linear programming problems through an expectation model , 2003, Eur. J. Oper. Res..

[13]  A. Charnes,et al.  Deterministic Equivalents for Optimizing and Satisficing under Chance Constraints , 1963 .

[14]  Ramadan Hamed Mohamed The relationship between goal programming and fuzzy programming , 1997, Fuzzy Sets Syst..

[15]  T. Stewart A CRITICAL SURVEY ON THE STATUS OF MULTIPLE CRITERIA DECISION MAKING THEORY AND PRACTICE , 1992 .

[16]  J Figueira,et al.  Stochastic Programming , 1998, J. Oper. Res. Soc..

[17]  Peter Kall,et al.  Stochastic Programming , 1995 .

[18]  Carlos Romero,et al.  A general structure of achievement function for a goal programming model , 2004, Eur. J. Oper. Res..

[19]  S. M. Junaid Zaidi,et al.  Linear Programming in Single and Multiple Objective Systems , 1982 .

[20]  H. Zimmermann Fuzzy programming and linear programming with several objective functions , 1978 .

[21]  C. Mohan,et al.  A Fuzzifying Approach to Stochastic Programming , 1997 .

[22]  George B. Dantzig,et al.  Linear Programming Under Uncertainty , 2004, Manag. Sci..

[23]  B. Everitt The Cambridge Dictionary of Statistics , 1998 .

[24]  Enrique Ballestero,et al.  Stochastic goal programming: A mean-variance approach , 2001, Eur. J. Oper. Res..