Accession Number : AD0681723

Title :   COMPUTATION IN DISCRETE STOCHASTIC PROGRAMS WITH RECOURSE.

Descriptive Note : Research rept.,

Corporate Author : CARNEGIE-MELLON UNIV PITTSBURGH PA MANAGEMENT SCIENCES RESEARCH GROUP

Personal Author(s) : Rutenberg,David ; Gartska,Stanley J.

Report Date : JAN 1969

Pagination or Media Count : 26

Abstract : A solution procedure is presented for discrete stochastic programs with recourse (linear programs under uncertainty). The m stochastic elements of the requirements vector are viewed as an m dimensional space, in which each combination of the discrete values is a lattice point. For a given second-stage basis certain of the lattice points are feasible. A procedure is presented to fit the tightest m dimensional closed interval about these feasible points. Then, infeasible points within this interval are deleted. Thus the aggregate probability associated with lattice points feasible for this basis can be enumerated, and used to weigh the vector of dual variables defined by the basis. A systematic procedure to change optimal bases is presented so that a feasible and optimal basis is found for every lattice point. (Author)

Descriptors :   (*LINEAR PROGRAMMING, STOCHASTIC PROCESSES), UNCERTAINTY, OPTIMIZATION, ALGORITHMS, DISTRIBUTION FUNCTIONS, MATRICES(MATHEMATICS), OPERATIONS RESEARCH

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE