Symmetric QP and linear programming under primal-dual uncertainty

A saddle-point formulation of linear programming problems with random objective function and RHS coefficients is proposed. Under a certainty equivalent criterion, a pair of primal-dual deterministic equivalents is derived. These problems are symmetric dual quadratic programs, and can be interpreted as generalizations of the classical mean-variance model.