Approximation of Probabilistic Constraints in Stochastic Programming Problems with a Probability Measure Kernel

• Published in: Automation and remote control Vol. 80; no. 11; pp. 2005 - 2016
• Main Authors: Vasil’eva, S. N., Kan, Yu. S.
• Format: Journal Article
• Language: English
• Published: Moscow Pleiades Publishing 01-11-2019; Springer Nature B.V
• Subjects: Approximation; CAE) and Design; Calculus of Variations and Optimal Control; Optimization; Computer-Aided Engineering (CAD; Control; Inequalities; Kernels; Linear functions; Linear programming; Lower bounds; Mathematical analysis; Mathematical programming; Mathematics; Mathematics and Statistics; Mechanical Engineering; Mechatronics; Nonlinear programming; Probability theory; Robotics; Statistical analysis; Stochastic programming; Stochastic Systems; Systems Theory; stochastic programming; probabilistic constraints; kernel of a probabilistic measure
• ISSN: 0005-1179; 1608-3032
• DOI: 10.1134/S0005117919110055

We consider a linear stochastic programming problem with a deterministic objective function and individual probabilistic constraints. Each probabilistic constraint is a lower bound on the probability function equal to the probability of the fulfillment of a certain linear inequality. We propose to first represent probabilistic constraints in the form of equivalent inequalities for the quantile functions. After that, each quantile function is approximated using the confidence method. The main analytic tool is based on polyhedral approximation of the
p
-kernel for the multidimensional probability distribution. For the case when probability functions are defined by linear inequalities, constraints on quantile functions are with arbitrary accuracy approximated by systems of deterministic linear inequalities. As a result, the original problem is approximated by a linear programming problem.