Accession Number:

AD0630620

Title:

TWO-STAGE LINEAR PROGRAM UNDER UNCERTAINTY: A BASIC PROPERTY OF THE OPTIMAL SOLUTION.

Descriptive Note:

Research rept.,

Corporate Author:

OPERATIONS RESEARCH CENTER UNIV OF CALIF BERKELEY

Personal Author(s):

Report Date:

1966-02-01

Pagination or Media Count:

16.0

Abstract:

The two-stage linear program under uncertainty proposed by George B. Dantzig and developed by A. Madansky, A. Williams, Roger Wets and R. Van Slyke is considered. Roger Wets has shown that the set of feasible solutions to a linear program under uncertainty is a convex polyhedron, and the objective function to be minimized is a convex function. In this paper the author shows that there exists an optimal solution to the linear program under uncertainty in which the column vectors corresponding to the positive first-stage decision variables are linearly independent. This leads to the result that there exists an optimal solution in which not more than m m bar of the first-stage decision variables are positive. Author

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE