Solving probabilistic programming problems involving multi-choice parameters

被引:7
作者
Acharya S. [1 ]
Biswal M.P. [1 ]
机构
[1] Department of Mathematics, Indian Institute of Technology, Kharagpur
关键词
Multi-choice programming; Non-linear programming; Normal distribution; Probabilistic programming;
D O I
10.1007/s12597-011-0053-2
中图分类号
学科分类号
摘要
Probabilistic programming is used in some optimization problems where some or all parameters are considered as random variables, in order to deal with uncertainty, which is an inherent feature of the system. The situation of multiple parameters may exist in a decision making problem in our real life. The multi-choice programming can not only avoid the underestimation of parameters, but also can decide the appropriate parameter from multiple parameters. This paper deals with a probabilistic linear programming problem, where the right hand side parameters of probabilistic constraints are multichoice in nature and rest of the parameters are independent random variables. In this paper the probabilistic programming problem is converted to an equivalent deterministic mathematical programming model. The resulting model is then solved by standard linear or non-linear programming techniques. A numerical example is presented to illustrate the methodology. © Operational Research Society of India 2011.
引用
收藏
页码:217 / 235
页数:18
相关论文
共 16 条
[1]  
Biswal M.P., Acharya S., Multi-choice multi-objective linear programming problem, J. Interdiscip. Math., 12, pp. 607-637, (2009)
[2]  
Biswal M.P., Acharya S., Transformation of multi-choice linear programming problem, Appl. Math. Comput., 210, pp. 182-188, (2009)
[3]  
Biswal M.P., Biswal N.P., Li D., Probabilistic linear programming problems with exponential random variables: A technical note, European Journal of Operational Research, 111, 3, pp. 589-597, (1998)
[4]  
Chang C.-T., Multi-choice goal programming problem, Omega, 35, 4, pp. 389-396, (2007)
[5]  
Chang C.-T., Revised multi-choice goal programming problem, Appl. Math. Model., 32, 12, pp. 2587-2595, (2008)
[6]  
Charnes A., Cooper W.W., Management Models and Industrial Applications of Linear Programming, (1961)
[7]  
Charnes A., Collomb B., Optimal economic stabilization policy: Linear goal interval programing models, Socio-Econ. Plann. Sci., 6, pp. 431-435, (1972)
[8]  
Dantzig G.B., Linear programming under uncertainty, Manage. Sci., 1, pp. 3-4, (1995)
[9]  
Infanger G., Planning under Uncertainty: Solving Large-scale Stochastic Linear Programs, (1993)
[10]  
Kall P., Wallace S.W., Stochastic Programming, (1994)