A Note on the Use of Nonparametric Statistics in Stochastic Linear Programming

Published Online:https://doi.org/10.1287/mnsc.19.2.205

An ordinary linear programming problem is formulated as

under the constraints
where A is a matrix with m rows and n columns, x and c are column vectors with n elements, and b is a column vector with n elements. The theory of stochastic linear programming first suggested by Tintner [Tintner, G. 1955. Stochastic linear programming with applications to agricultural economics. Sympos. Linear Programming, Vol. 1. National Bureau of Standards, Washington, D. C., 197 ff.] uses the following approach. The elements of b, c and the matrix A are assumed to be random variables with a known probability distribution. Two possible ways of deriving the distribution of z are known as direct and indirect methods.

In this article, some nonparametric statistics were applied to test the difference between the distributions derived by the direct and indirect methods. The non-parametric tests include the Kolmogorov-Smirnov statistic and Alfred Rényi's statistics.

INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.