保守性是衡量鲁棒优化模型好坏的重要指标,也是研究鲁棒优化方法的一个关键问题.在先前关于鲁棒线性优化保守性的研究中,我们发现,线性规划最优解中非零分量的数目k是刻画鲁棒线性规划模型保守性的一个重要参数.本文通过分析基解是鲁棒线性规划问题最优解的概率,给出了参数k的概率分布和数学期望.
The conservatism is an important indicator for measuring a robust approach. In the process of our previous research for the conservatism of robust linear programming problems,we have found that k is a critical parameter to depict the conservatism of robust linear programming problems,where k is the number of nonzero components in optimal solution of the extremely conservative robust linear programming problems. In this paper we give the distribution and expectation of k through analyzing the probability that any basic solutions are the optimal solutions of the extremely conservative robust linear programming problems.