On the two-stage problem of linear stochastic programming with quantile criterion and discrete distribution of the random parameters

被引:7
|
作者
Naumov, A. V. [1 ]
Bobylev, I. M. [1 ]
机构
[1] Moscow State Aviat Inst, Moscow, Russia
基金
俄罗斯基础研究基金会;
关键词
Remote Control; Random Vector; Linear Programming Problem; Stochastic Program; Discrete Distribution;
D O I
10.1134/S0005117912020051
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Consideration was given to the two-stage problem of stochastic linear programming with a discrete distribution of the random parameter vector. The property of continuity of the quantile function in strategy was proved, the sufficient conditions for existence of solution were formulated, and an algorithm to determine the guaranteeing solution was constructed on the basis of the confidence method and the duality theorem. A deterministic equivalent of the considered problem in the form of a linear programming problem was given for the scalar case.
引用
收藏
页码:265 / 275
页数:11
相关论文
共 50 条